摘要： 水水更健康。。。话说回来，这真的是水题？T T首先，容易想到：令ans1 = t1为源，到s和t2的距离之和；ans2 = t2为源，到s和t1的距离之和ans = min(ans1, ans2)然后，开始写单元最短路。。。spfa。。。 1 /***************************... 阅读全文

摘要： 水水更健康。。。话说蒟蒻的noip爆炸了怎么办？←_←这道题裸的区间dp：f[i, j]表示当前取全了i到j之间的金币，最大值为多少于是f[i, j] = sum[i, j] - min(f[i + 1, j], f[i, j - 1])但是卡空间。。于是改一下方程：令len = j - i+ 1，... 阅读全文

摘要： 恩、、蒟蒻只会写沙茶题了。。。唔~这道题首先想到了逆序对，但是每个字母有多个们怎么办呢。。。欸，对哦，必须是最近两个相同字母的进行配对，然后就可以搞出一个数列来了。。。然后就没有然后了！（去年逆序对写错的蒟蒻不想再说逆序对的问题了。。。） 1 /***************************... 阅读全文

摘要： 终于考完了期中考。。。我活着回家了！开始写题ing》》》》》这道题嘛。。。先转化成补图，然后问题就变成求连通块个数。但是会T，是因为点多而且是稠密图。。。于是就用链表优化就好啦~ 1 /*********************************************************... 阅读全文

摘要： 直接快排没意思。。。于是想写写"快速选择算法"。。。结果啊。。。调了1h。。。欧我去。。。至于么，已经蒟蒻到这种程度了？反正我是记住你了快速选择。。。！ 1 /************************************************************** 2 P... 阅读全文

摘要： 恩。。。noip滴时候要刷刷水嘛。。。DP题f[i][j]表示到了第i头牛，最后已经连续选了j头牛的方案数f[i][j] = f[i - 1][j - 1] + v[i](0 11 #include 12 13 using namespace std;14 typedef long long ll... 阅读全文

摘要： 恩恩。。。数论题目首先答案即C(n, m) % p （其中p = 10007)于是我们想到了Lucas定理（别问窝为什么，我是蒟蒻T T）：C(n, m) % p = (C(n % p, m % p) * C(n / p, m / p)) % p这里p很小，于是左半部分"C(n % p, m % p... 阅读全文

摘要： 这题嘛。。。不会Orz 这个解答P33开始 2333 1 /************************************************************** 2 Problem: 2318 3 User: rausen 4 Language: C+... 阅读全文

摘要： 恩，非常好的题。。。至少思路非常巧妙首先可以得到性质：对于相邻的两堆A & B，A给B然后B再给A是完全没有意义的。。。也就是说只能单向传递然后我们记下每个点要给（被给）多少堆干草a[i]同时可以计算出del[i]，表示若第i堆只向右传且第n堆不向第1堆运任何干草的情况下i - 1向i传递干草的数量... 阅读全文

摘要： 一、欧几里得算法名字非常高大上的不一定难，比如欧几里得算法。。。其实就是求两个正整数a, b的最大公约数（即gcd），亦称辗转相除法需要先知道一个定理：gcd(a, b) = gcd(b, amod b) (其中a mod b != 0) 或 b (其中a mod b == 0)证明：后半部分呢。。... 阅读全文