摘要： 有一段时间没有更新博客了， 今天看到这个算法，挺神奇的，哈哈哈，特地转载一波 出处： http://www.cnblogs.com/TenosDoIt/p/3675788.html Manacher算法，时间复杂度O(n), 空间复杂度O(n) 该算法首先对字符串进行预处理，在字符串的每个字符前后都 阅读全文

摘要： 1. 二分图的概念2. 二分图最大匹配3. 匈牙利算法4. KM最大匹配算法5. 最大匹配数：匹配是指两两没有公共点的边集合。在二分图中找出一个边数最大的匹配，即选择尽量多的边，使得任意两条选中的边没有公共点。6. 最小点覆盖数：即选择最少的点，使得每条边至少有一个点被选择。7.最大独立数：选取尽量... 阅读全文

摘要： 出处:http://www.matrix67.com/blog/archives/116二分图最大匹配的König定理及其证明如果你看不清楚第二个字母，下面有一个大号字体版本：二分图最大匹配的König定理及其证明本文将是这一系列里最短的一篇，因为我只打算把König定理证了，其它的废话一概没有。以... 阅读全文

摘要： 感谢http://www.coderplusplus.com/?p=393 的讲解题意： 构造笛卡尔树(or treap?) 阅读全文

摘要： 这两天看了莫涛的论文，小Z的袜子，学习了莫队算法。。莫队算法，其核心思想是知道[L,R]的信息，可以用O(1)时间知道[L+1,R],[L,R+1],[L-1,R],[L,R-1]待续。。。。 阅读全文

摘要： 同poj3241#include#include#define N 100010#define INF 0x3f3f3f3f#define LL long longusing namespace std;struct point{ int x,y,id; bool operator0) ... 阅读全文

摘要： 感觉讲解，写的非常详细，http://blog.csdn.net/huzecong/article/details/8576908重点是一个定理：Hint For the graph on the right, there exists a minimum spanning tree in whic... 阅读全文

摘要： 同小Z的袜子，只是需要离散化，平方变成了立方//#include#include#include#include#include#define N 100010#define LL long longusing namespace std;struct node{ int l,r,id;};i... 阅读全文

摘要： 莫队算法。先分块，然后去统计。莫队算法可以解决一类不修改、离线查询问题。构造曼哈顿最小生成树的做法还没有写。写了个直接分段解决的办法。把1~n分成sqrt(n)段。unit = sqrt(n)m个查询先按照第几个块排序，再按照 R排序。然后直接求解。#include#define N 50010#d... 阅读全文

摘要： 2015-10-05http://acm.hdu.edu.cn/showproblem.php?pid=5375DP#include#define N 200010using namespace std;int f[N][2],a[N];char s[N];int main(){ int T,... 阅读全文