摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2661 思路:预处理出每个数字，然后若有x^2=y^2+z^2且z与y互质， s->x 1 ,0 x+n-> t 1 , 0 x->y+n -> 1 , inf-x-y y->x+n-> 1 ,inf- 阅读全文
摘要：
http://www.cnblogs.com/jianglangcaijin/archive/2012/09/24/2700509.html 思路: S->0 流量为K费用0 0->i 流量为inf,费用为a[0][i] 0->T 流量为K，费用0 i->i+n 流量为1,费用为-inf i+n-> 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2324 思路:最小费用最大流 考虑设数组d[k][i][j]，代表只用前k个城市，i到j的最短路 然后可以这样建图 S->0 流量为K，费用为0 i->i+n 流量为inf，费用为0 i+n->T 流量 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1927 思路:把一个点拆成两个点， S->i 费用0，流量1 (代表这个点可以移动到其他点所必备的流量) i+n->T 费用0，流量1 (每个点都必须要走过) u->v+n 费用w,流量1 (代表可以移 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3550 题意:有3N个数，你需要选出一些数，首先保证任意长度为N的区间中选出的数的个数<=K个，其次要保证选出的数的个数最大。 思路:和这题类似http://www.cnblogs.com/qzqzgf 阅读全文
摘要：
思路:一开始看到这题的时候想DP，可是发现貌似不行。。因为有前缀也有后缀，而且有的后缀会覆盖到现在的前缀，这就不满足无后效性了啊！ 但是有个很巧妙的思路:如果我们知道a[i]的最大值，那么p的数量和q的数量也确定了。所以序列长度也确定了，设m为序列长度。 而且对于每个a[i]都代表了一个固定数量的p 阅读全文
摘要：
思路:似曾相识?...见http://www.cnblogs.com/qzqzgfy/p/5266874.html 一看时限还是4s!，于是就开开心心地打了70%的分，就是用容斥原理，就可以n^3解决问题了。 实际情况:10分，wtf 我的程序: 明明应该很科学啊。。 正解:n^2做法，枚举导弹发射 阅读全文
摘要：
思路:我们考虑由于没有人的区间会覆盖其他人，所以我们将区间按左端点排序，发现如果地盘长度已知，可以贪心地尽量往左放，来判断是否有解，因此做法很简单，就是二分答案，然后O(n)贪心判定，复杂度为O(nlogn) 满分程序: 注意: (1)没开longdouble，这个错误率好像比较小。。 (2)eps 阅读全文