摘要： 标题好长&&我是权限狗，汪汪！题没看懂的我以为这是一道极难滴题目。。。然后，然后我就看懂题了。数据少给了一个条件K 11 #include 12 13 #define rep(i, n) for (int (i) = 1; (i) = 0; --k)52 rep(i, 61) re... 阅读全文

摘要： 第一眼觉得是区间众数，后来发现其实不用那么难，就是主席树，query的操作改一下而已。。。"主席树就是好多棵线段树连来连去"（喂，这句话也太简略了点的说。。。） 1 /************************************************************** 2 ... 阅读全文

摘要： 很好的网络流题目啦，只不过有点烦，不过这下总算是完全掌握了Dinic的精髓。。。首先考虑建图：s --> A 权值为a[A] + sigma(他和四周都选全文科的高兴值) / 2A --> t 权值为b[A] + sigma(他和四周都选全理科的高兴值) /2A B 权值为（同时选文科的高兴值+同... 阅读全文

摘要： 蒟蒻表示不太会。。。后来才想明白怎么做：一个拆了很多很多点的网络流模型。（想法其实是先考虑一个修理师的情况，再考虑多个的情况）把每个修理师拆成n个点，一辆车分别想着n个点连边，容量为1，费用为t * x 其中x = 1, 2, 3 ... n，表示在这之后修理车的人要总共等待t, t * 2, t ... 阅读全文

摘要： 第一眼看出是动态规划。然后写方程：令f[i]表示下面i个积木里面必须取第i个的情况下满足要求的最多个数。则f[i] = max(f[j] + 1)其中j满足以下三个条件(1) j 11 #include 12 #include 13 14 using namespace std;15 16 st... 阅读全文

摘要： 江苏就是江苏啊，题目质量高。看到题的时候只YY出了第一个性质：MST中边权相同的的边的个数是一定的。（证略，可以用反证法）后来上网找题解，发现还有第二个性质：MST如果用Kruskal来做，做完长度为x的所有边以后，此时图的连通性是确定的。（这也是很明显的）于是嘛。。。先算出每个长度的边的cnt，然... 阅读全文

摘要： 这是一道很好的题目，正常人都想不出做法。我还记得题解是说：(1)想到动规，但是T到死。。。(2)转化成网络流，还是T的不行(3)咦，好像是贪心欸，做出来了（你在卖萌！）其实算法很简单，首先我们知道必须找相邻的两个进行配对，但是不是直接找最小，而是每次要找最短的一段（后面会解释什么叫"段"），于是可以... 阅读全文

摘要： 是一道裸的Splay（反正我不会Splay，快嘲笑我！）只需要维护在数列上加点删点操作即可，不会写Splay的渣渣只好Orz iwtwiioi大神一下了。（后来发现程序直接抄来了。。。）就当我的第一个Splay程序吧。 1 /************************************... 阅读全文

摘要： 1001.Alice and Bob签到题*1，只要x * 2 ==n && y * 2 == m就满足条件。1 var2 m, n, x, y : int64;3 4 begin5 while not eof do begin6 readln(m, n, x, y);7 ... 阅读全文

摘要： 这是从我百度空间搬运来的，地址：http://hi.baidu.com/nstbzmzklnbaqrq/item/2c452a1ee8ce220ab98a1a11首先需要KMP进行匹配，但是发现模式串长度只有20，于是乱搞匹配（结果用的时间比KMP还多...）。之后是DP:f[i, j]表示到了第i... 阅读全文