好久没写题解了=_= ，整个暑假就没写过，还是决定写写吧，所以挑了这道大水题。 这是标准的莫队算法的问题，但由于可能数据水还是别的什么原因，不用曼哈顿最小生成树也可以过。具体就是按询问区间的左端点分块， 块内按右端点排序，然后暴力…… 真的是暴力，太暴力了，直到AC以后我才相信这么暴力真的可...
分类：
其他好文 时间：
2014-08-28 23:56:56
阅读次数：
488
准备开学了囧，7、8月刷题记录，以后好来复习，并且还要好好总结！数据结构：splay：【BZOJ】1503: [NOI2004]郁闷的出纳员（Splay）【BZOJ】1269: [AHOI2006]文本编辑器editor（Splay）【BZOJ】1507: [NOI2003]Editor（Splay...
分类：
其他好文 时间：
2014-08-28 22:23:16
阅读次数：
413
No.1050Solved50Submit212AC60PE6WA88TLE13MLE5OLE2RE29CE910001002100310041005100610071008100910121013101510191022102410251026102810301044105910661069107...
分类：
其他好文 时间：
2014-08-28 14:48:09
阅读次数：
303
1191: [HNOI2006]超级英雄HeroTime Limit:10 SecMemory Limit:162 MBSubmit:1804Solved:850[Submit][Status]Description现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,...
分类：
其他好文 时间：
2014-08-28 14:35:51
阅读次数：
225
2005: [Noi2010]能量采集Time Limit:10 SecMemory Limit:552 MBSubmit:1653Solved:983[Submit][Status]Description栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能...
分类：
其他好文 时间：
2014-08-27 12:54:57
阅读次数：
248
http://www.lydsy.com/JudgeOnline/problem.php?id=1054一开始我还以为要双向广搜。。。。但是很水的数据，不需要了。直接bfs+hash判重即可。#include #include #include #include #include #include ...
分类：
移动开发 时间：
2014-08-27 12:51:28
阅读次数：
258
2818: GcdTime Limit:10 SecMemory Limit:256 MBSubmit:1566Solved:691[Submit][Status]Description给定整数N，求1 2 #include 3 #include 4 #include 5 using namespa...
分类：
其他好文 时间：
2014-08-27 00:18:16
阅读次数：
279
http://www.lydsy.com/JudgeOnline/problem.php?id=1015看了题解的囧T_T，一开始以为是求割点，但是想到割点不能统计。。。。这题用并查集，思想很巧妙。我们按照逆序建图，也就是从最后一个毁了的星球之后建图。然后从后往前走。那么怎么统计联通块呢？很简单，我...
分类：
Web程序 时间：
2014-08-26 11:29:06
阅读次数：
178
我又思考人生了T_T，nd的数组开小了，一直wa，调了一个小时才发现啊！！！！！我一直以为我的isap错了T_T，可是完全没错啊！！！！这题其实第一个问很简单，跑一次最大流即可。第二个问就是在跑完最大流的残量网络上每条边都扩充容量为oo，费用为边的费用，然后设个超级源连一条容量为k的边到点1，再跑一...
分类：
Web程序 时间：
2014-08-25 13:20:44
阅读次数：
234
一开始我想到了这是求最小割，但是我认为这题二分图可做，将1的放在左边，0的放在右边，然后朋友连边，如果有冲突就相当于有1条x-y的边，求最小割也就是最大匹配即可。。可是不知道为什么就错了。#include #include #include #include #include #include us...
分类：
其他好文 时间：
2014-08-25 11:18:34
阅读次数：
173
