摘要：
Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的 阅读全文
posted @ 2016-09-28 19:57
a_clown_cz
阅读(159)
评论(0)
推荐(0)
摘要：
线性筛法： N在10^6之内 或者更大 阅读全文
posted @ 2016-09-28 19:52
a_clown_cz
阅读(117)
评论(0)
推荐(0)
摘要：
http://blog.csdn.net/lvshubao1314/article/details/22987925 向前星建图：前向星也是一种通过存储边的信息的方式存储图的数据结构。它的构造方式非常简单，读入每条边的信息，将边存放在数组中，把数组中的边按照起点顺序排序，前向星就构造完成了。链接：h 阅读全文
posted @ 2016-09-28 19:50
a_clown_cz
阅读(211)
评论(0)
推荐(0)
摘要：
#include using namespace std; int quickMod(int a,int b,int m) { int ans=1; a%=m; // a%=m;这里最好处理一下 while(b) { //如果a是一个很大的数的话， if(b&1) { ... 阅读全文
posted @ 2016-09-28 19:45
a_clown_cz
阅读(99)
评论(0)
推荐(0)
摘要：
最小割最大流定理：(参考刘汝佳p369)增广路算法结束时，令已标号结点(a[u]>0的结点)集合为S，其他结点集合为T=V-S,则(S,T)是图的s-t最小割。 Problem Description You, the head of Department of Security, recently 阅读全文
posted @ 2016-09-28 19:43
a_clown_cz
阅读(200)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1273 a.EK算法：(Edmond-Karp): 用BFS不断找增广路径，当找不到增广路径时当前流量即为最大流。 b.dinic算法：不断找最短路。 题意：现在有m个池塘(从1到m开始编号,1为源点,m为汇点),及n条水渠,给出这n条 阅读全文
posted @ 2016-09-28 19:27
a_clown_cz
阅读(355)
评论(0)
推荐(0)
摘要：
#include #include #include #include using namespace std; #define ll long long int gcd(ll a,ll b) { return b==0?a:gcd(b,a%b); } void exgcd(ll a,ll b,ll &x,ll &y) { if(b==0) { x=1... 阅读全文
posted @ 2016-09-28 19:07
a_clown_cz
阅读(112)
评论(0)
推荐(0)
摘要：
KM算法:hdu2255 (大概理解了 参考博客: http://blog.csdn.net/niushuai666/article/details/7171880) 所谓交错树：就是已经匹配好的。(我自己理解的) 交错树中的X集合和不在交错树中的Y集合去找：d=min(lx[i]-map[i][j 阅读全文
posted @ 2016-09-28 19:03
a_clown_cz
阅读(181)
评论(0)
推荐(0)
摘要：
不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前.死亡骑士:"我要买道具!"地精商人:"我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药水350块一个."死亡骑士:"好的,给我一个 阅读全文
posted @ 2016-09-28 15:04
a_clown_cz
阅读(178)
评论(0)
推荐(0)
摘要：
http://acm.split.hdu.edu.cn/showproblem.php?pid=2546 01背包问题，首先拿出5元买最贵的东西，那接下来就是背包容量m-5，物品数量n-1 的01背包问题了。 状态转移方程为：f[j]=max(f[j],f[j-price[i]]+price[i]) 阅读全文
posted @ 2016-09-28 12:56
a_clown_cz
阅读(119)
评论(0)
推荐(0)
浙公网安备 33010602011771号