题目地址：POJ 3468
打了个篮球回来果然神经有点冲动。。无脑的狂交了8次WA。。居然是更新的时候把r-l写成了l-r。。。
这题就是区间更新裸题。区间更新就是加一个lazy标记，延迟标记，只有向下查询的时候才将lazy标记向下更新。其他的均按线段树的来就行。
代码如下：
#include
#include
#include
#include
#include
using n...
分类：
其他好文 时间：
2014-08-08 21:28:46
阅读次数：
272
题目地址：POJ 2115
水题。。公式很好推。最直接的公式就是a+n*c==b+m*2^k.然后可以变形为模线性方程的样子，就是
n*c+m*2^k==b-a.即求n*c==(b-a)mod(2^k)的最小解。（真搞不懂为什么训练的时候好多人把青蛙的约会都给做出来了，这题却一直做不出来。。。。。这两道不都是推公式然后变形吗。。。。。）
代码如下：
#include
#include
...
分类：
其他好文 时间：
2014-08-06 22:56:42
阅读次数：
235
大白书上说的是模运算。。而且给出了递归版的代码。。我觉得还是非递归的好。。而且加上了位运算，速度更快。下面是快速幂取模模板。
模板：
LL quickpow(LL n, LL m, int mod)
{
LL ans=1;
while(m>0)
{
if(m&1)
ans=ans*n%mod;
m=m >>...
分类：
其他好文 时间：
2014-08-06 12:02:21
阅读次数：
234
题目地址：HDU 3488
今晚才发现以前的费用流模板居然是错的。。。。。。。有漏洞。。。。但是居然都AC了那么多题。。想想也是。。做的费用流也不多，而且都是流量为1的，这个漏洞是不会影响的。因为以前在每次最小费用增广后找到的最小流量是经过的所有路的最小流量，不一定是可以到达汇点的最小流量。。但是如果流量都为1的话。。那只要边没有全部流过，那肯定最小流量会是1.而如果已经全部流过的话。。那也没意...
分类：
其他好文 时间：
2014-08-06 02:03:00
阅读次数：
234
题目地址：HDU 4920
对这个题简直无语到极点。。。居然O（n^3）的复杂度能过。。。。方法有三。。
1：进行输入优化和输出优化。。（前提是你的输入优化不能太搓。。。）
2：利用缓存优化。。详情请看该论文。大体就是将后两个for循环换过来，让坐标改变的频率降下来。
3：叉姐题解中说的正规方法。。利用biset存储，进行预处理。。（其实我还没看懂。。
我只写了个第二种。。。代码如下，共...
分类：
其他好文 时间：
2014-08-05 19:18:50
阅读次数：
207
题目地址：POJ 2442
真心没想到这题的思路。。原来是从第一行逐步向下加，每次都只保存前n小的数。顺便练习了下堆。。不过感觉堆的这种用法用的不太多啊。。
又是手残。。把j写成了i，于是就改啊改。。改的跟题解上的几乎一样了= = ！。。
代码如下：
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-08-05 11:09:19
阅读次数：
186
题目地址：POJ 1442
这题是用了两个优先队列，其中一个是较大优先，另一个是较小优先。让较大优先的队列保持k个。每次输出较大优先队列的队头。
每次取出一个数之后，都要先进行判断，如果这个数比较大优先的队列的队头要小，就让它加入这个队列，队列头移到较小优先的队列中。然后当较大优先的数不足k个的时候，就让较小优先的队列的队头移到较大优先的队头中。
代码如下；
#include
#incl...
分类：
其他好文 时间：
2014-08-04 21:30:38
阅读次数：
276
题目地址：HDU 1839
我去。。原来这题这么简单。。。网络流中这种二分建图的方式做了一大堆了。。这种题还能难倒我吗。。。白天一直没怎么看懂题，对题意懵懵懂懂的。。。晚上好好看了看题，这不就是网络流中练的最多的那种二分建图模型吗。。。。只是把网络流算法改成最短路就行了。。但是两个地方手残了没能在实验室当场A掉。。sad。。。
这题就是二分最小容量，对满足容量的加边，对时间求最短路。如果最短时...
分类：
其他好文 时间：
2014-08-01 23:07:42
阅读次数：
283
题目地址：HDU 3832
这个题的这个方法我无法给出证明。我当时这个灵感出来的时候是想的是要想覆盖的点最少，那就要尽量重复利用这些点，然后要有两个之间是通过另一个点间接连接的，这样会充分利用那些点。然后就这样写了一次，一直WA。。然后中午睡觉的时候突然想到了有一种情况这样做是不对的。那就是有个点作为中间点，与三个点相连的情况，这种情况虽然也符合，但是会有重复边。。。但是恰恰相反。。重复边应该越...
分类：
其他好文 时间：
2014-08-01 16:04:41
阅读次数：
235
题目地址：POJ 3189
我晕啊。。。飞快的把白天的任务完成又有什么用。。。节省下来的时间活生生的被我的手残给全浪费掉了。。。又调了一整天，问题居然是一个地方的n和m写反了！！！反思。。反思。。。面壁去。。。
这题就是二分区间，然后枚举区间位置。然后建图就行了。不多说。。
代码如下：
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-08-01 00:02:00
阅读次数：
263
