夏夜、

摘要： 假如F[1] = a, F[2] = B, F[n] = F[n - 1] + F[n - 2]。写成矩阵表示形式可以很快发现F[n] = f[n - 1] * b + f[n - 2] * a。 f[n] 是斐波那契数列也就是我们如果知道一段区间的前两个数增加了多少，可以很快计算出这段区间的第k个... 阅读全文

摘要： http://www.cnblogs.com/tedzhao/archive/2008/11/12/1332112.html看这篇的链表部分的介绍应该就能理解“可持久化”了动态分配内存的会T，只能用静态#include #include #include #include #include usin... 阅读全文

摘要： 按第一关键字排序后枚举中位数，就变成了判断“左边前K小的和 + 这个中位数 + 右边前K小的和 #include #include #include #include using namespace std;struct node{ node *ch[2]; int sz; int... 阅读全文

摘要： 模板题，找来测代码。注意有相同单词//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#inc... 阅读全文

摘要： 两条路不能有重边，既每条边的容量是1。求流量为2的最小费用即可。//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#incl... 阅读全文

摘要： 划分成两个集合使费用最小，可以转成最小割，既最大流。//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#in... 阅读全文

摘要： 饮料->牛->食物。牛拆成两点。//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#incl... 阅读全文

摘要： 每个门每个时间只能出一个人，那就把每个门拆成多个，对应每个时间。不断增加时间，然后增广，直到最大匹配。//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#i... 阅读全文

摘要： 以行列为点建图，每个点（x,y) 对应一条边连接x,y。二分图的最小点覆盖=最大匹配//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#in... 阅读全文

摘要： #pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#include#includ... 阅读全文