摘要:
(懒得排版了....^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... 阅读全文