一、 求逆元-费马小定理 二、 树状数组 三、 最大流-Dinic 四、 二分图-匈牙利算法 五、 扩展欧几里得 六、 假的字符串Hash,其实是map 七、 克鲁斯卡尔 八、 LCA-倍增 九、 构造最长公共子序列LCS 十、 归并排序求逆序对 十一、 线段树 十二、 SPFA 十三、 树链剖分 ...
分类：
其他好文 时间：
2018-01-14 00:58:13
阅读次数：
151
[POI2007]ATR Tourist Attractions 题目链接(https://www.luogu.org/problemnew/show/P3451) 这种稠密图还是建议你不要跑spfa，你跑dijkstra堆优化会快很多 要看原图 "戳我" (左下角被洛谷图标遮住了) 题意 题目给你 ...
分类：
其他好文 时间：
2018-01-12 11:36:33
阅读次数：
174
P1907 设计道路 题目描述 Caesar远征高卢回来后，对你大加赞赏，他亲自来到Genoa视察。 Genoa在你的建设下变得无比繁荣，由于财政收入的增加，你为城市修建了交通系统。古罗马的交通系统由两部分组成——Dirt Road和Rome Road。两个路口间只可能是其中一种道路。在Rome R ...
分类：
其他好文 时间：
2018-01-06 21:03:35
阅读次数：
190
https://www.luogu.org/problemnew/show/4015 ...
分类：
其他好文 时间：
2018-01-06 14:18:00
阅读次数：
144
【网络流24题】汽车加油行驶问题（最短路） 题面 "Cogs" 题解 还是SPFA呀。。。 把剩余的油量直接压进状态里面就好 额外加一个原地加油的决策就行 cpp include include include include include include include include incl ...
分类：
其他好文 时间：
2018-01-04 16:34:58
阅读次数：
157
题链： http://www.lydsy.com/JudgeOnline/problem.php?id=3126 题解： 单调队列优化DP，神奇。。 （好像某次考试考过，当时我用了差分约束+SPFA优化，然后过了。。。） 记 L[i] 表示i左边没有覆盖i点的区间中的最大的左端点 R[i] 表示覆盖 ...
分类：
其他好文 时间：
2018-01-01 23:31:13
阅读次数：
163
【传送门：BZOJ1834】 简要题意： 给出n个点，m条边的有向图，给出每条边的流量c和费用w（每条边都可以扩增自己的流量，每增加1流量就需要w的花费） 求出从1到n的最大流，并且求出使最大流+k的最小花费 题解： 第一个答案用网络流直接求肯定是没问题 第二个答案就要用费用流来做 首先因为求第一个 ...
分类：
Web程序 时间：
2017-12-31 11:58:50
阅读次数：
211
很久之前被ozyD去做妙的时候学的k短路，结果妙没做出来，k短路还忘了。。。把A*温了一下。 其实很好理解，先用spfa建出反图，然后dij，不想讲就搞个板子吧。 ...
分类：
其他好文 时间：
2017-12-28 14:02:00
阅读次数：
170
状压最短路 cpp include include include include using namespace std; struct Node{ int bi1, bi2, fi1, fi2; }nd[105]; int n, m, ww[105], cnt, dis[1050005]; bo ...
分类：
其他好文 时间：
2017-12-26 10:25:57
阅读次数：
147
#include #include #include using namespace std; const int maxn=1e6+10; const int maxm=2*maxn; struct Edge{ int u,v,w; }edge[maxm]; int head[maxn],cnt;... ...
分类：
其他好文 时间：
2017-12-23 14:14:48
阅读次数：
181
