摘要： （懒得排版了....^w^） 今天刷了一天Dp的题，做恶心了，刚刚做到一个既能斜率优化，又能四边形不等式优化的题 ： hdu 3480 Division 斜率优化....好吧，我忘了怎么写了........ YY..... ..... ... 阅读全文

摘要： 原题描述： 阿申准备报名参加GT考试，准考证号为N位数 X1X2....Xn(0#include using namespace std;int N,M,K;const int maxm = 30;struct Matrix{ int a[maxm][maxm],n; Matrix(int n,int x) : n(n) { for(int i = 0;i >= ... 阅读全文

摘要： 例题：一棵树，给出m条路径，问被覆盖的路径数最多的点。 做法： 把每个点的权值定义为子树的值之和 这和差分是相似的 添加(u,v)时，u,v 都+1 LCA(u,v)-1 这样要想求x被覆盖的路径数，则只需把x及其子树求和。 阅读全文

摘要： EX_KMP算法总结 By viv 2014-8-9 0:30 吐槽1：字符串神马的我最讨厌了，但不学不行啊。TAT 吐槽2：写这东西差点错过CF（codeforces）. 今天学了ex_kmp,故总结一下。（记性不好，学了的东西，说不定过两天就忘了） 先说说ex_kmp算法求得什么： 给定字符串T,P, n = |T| , m = |P|，定义ex[i] = T[i …n]和P的最... 阅读全文

摘要： 简单用法： #include using namespace __gnu_cxx;int a[1000];rope x;rope x(a,a + n);rope a(x);x->at(10);x[10];x->push_back(x) // 在末尾添加xx->insert(pos,x) // 在pos插入xx->erase(pos,x) // 从pos开始删除x个x->re... 阅读全文

摘要： 对于像UVA 11987 Almost Union-Find这样的题目，要求把一个元素从一个集合中剥离的情况，我们只需要新建一个节点然后………. 还是看代码吧： inline void move(int x,int y) // 把x从y集合中剥离{ int fx = find(id[x]),fy = find(id[y]); if(fx == fy) return ; ... 阅读全文