摘要：
http://poj.org/problem?id=2449不会。。百度学习。。恩。k短路不难理解的。结合了a_star的思想。每动一次进行一次估价，然后找最小的（此时的最短路）然后累计到k首先我们建反向边，跑一次从汇到源的最短路，将跑出来的最短路作为估价函数h根据f=g+h我们将源s先走，此时实际... 阅读全文
摘要：
http://www.wikioi.com/problem/1907/这题我一开始想到的是状压，看到n#include #include #include #include #include using namespace std;#define rep(i, n) for(int i=0; i=(... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2321完全想不到。。第一眼以为是爆搜，看到数据范围果断放弃；第二眼以为是网络流（因为只有行列操作，我们将起点向重点连边然后设置容量等等麻烦的东西再跑最大流），觉得建模麻烦放弃数学。。。首先本题有个性质：... 阅读全文
摘要：
黑字：认识红字：要学未添加：要学├─模拟├─字符串│ ├─字符串基础│ ├─manacher│ ├─kmp│ ├─trie│ ├─ac自动机│ ├─后缀数组（sa）│ ├─后缀自动机（sam）│ └─后缀树├─搜索│ ├─深度搜索(dfs)│ ├─记忆化搜索│ ├─广度搜索(bfs)│ ├─双向广搜... 阅读全文
摘要：
http://www.wikioi.com/problem/1269/噗，想不到。。次短路就是在松弛的时候做下手脚。设d1为最短路，d2为次短路有d1[v]>d1[u]+w(u, v) 显然要更新d1，而因为d1是最短路，所以显然要先更新d2等于原来的d1再更新d1d2[v]>d1[u]+w(u, ... 阅读全文
摘要：
http://wikioi.com/problem/1690/这题可不能算是水题了。。在线段树中，我只想到了lazy改变，但是没想到lazy变后size怎么变，我的策略变成了lazy为0时size也为0.。这显然不科学啊。根据加加减减，s=A-s 的方法正好可以表示开关灯剩余的数量。我没想到啊！！！... 阅读全文
摘要：
http://wikioi.com/problem/1191/太水的线段树了，敲了10分钟就敲完了，但是听说还有一种并查集的做法？不明觉厉。#include #include #include #include #include #include using namespace std;#defin... 阅读全文