摘要：
http://codeforces.com/problemset/problem/577/B 题意:有n个数，求有无一个子序列满足和是m的倍数 思路:用模下的背包做，发现n是十的六次方级别，但是有个神奇的性质，就是抽屉原理，当n大于等于m的时候，总会有sum[i]和sum[j]满足sum[i]%m= 阅读全文
摘要：
http://codeforces.com/problemset/problem/474/D 思路:F[i]=F[i-1]+(i>=K)F[i-k] 阅读全文
摘要：
http://codeforces.com/problemset/problem/229/D 题意:有n(1<=n<=5,000)座塔排在一条直线上，从左到右每个塔的高度分别为hi(1<=hi<=100,000)，每次操作你可以选择一座塔（假设是第i座），用吊车把它吊起来，然后放到与它相邻的一座塔上 阅读全文
摘要：
http://acm.sgu.ru/problem.php?contest=0&problem=176 有源汇上下界最小流，可以选择跟有源汇上下界最大流一样的建图方式，然后用二分去二分t->s这条边的流量，最小的可行流就是答案。 也可以这样: 跟无源汇最大流建图一样，然后不添加t->s的边 对ss- 阅读全文
摘要：
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=20756 思路：就讲一下有源汇上下界最大流的做法吧!对于所有的边，就按照无源汇的做法做，然后建一条(t->s，inf)的边，然后先算ss到tt的最大流，看是否满足下界，然后不管这 阅读全文
摘要：
考试的时候已经想出来怎么做了，但是没有时间打了T_T 思路:我们考虑将询问以lim排序，然后树链剖分，把边作为线段树的节点，然后随着询问lim的增大，改变线段树中节点的信息，然后每次询问我们用树链剖分询问，复杂度是O(nlogn）,又get一种新的树链剖分打法 阅读全文
摘要：
思路:看来我真是思博了，这么简单的题目居然没想到，而且我对复杂度的判定也有点问题。。 首先我们选了一个位置i的b，那一定只对i和以后的位置造成改变，因此我们可以这样看: 我们从前往后选，发现一个位置的s和r相等，然后我们就选这个位置的bi，由于bi会改变当前位置，因此当前位置的vi我们就能吃到了。所 阅读全文