PECHPO

摘要： Dynamic Rankings（树状数组套权值线段树） 给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j i+1)，并且，你可以改变一些a[i]的值，改变 阅读全文

摘要： A B problem（FFT） 设两个多项式$A(x)$和$B(x)$，它们的系数镜像反转一下，得到的多项式是$A'(x)$和$B'(x)$。那么$C(x)=A(x) B(x)$和$C'(x)=A'(x) B'(x)$的系数也是镜像反转的。这个，，感性理解一下吧。 于是倒过来搞会很方便。由于是大整 阅读全文

摘要： FFT求卷积（多项式乘法） 卷积 如果有两个无限序列a和b，那么它们卷积的结果是：$y_n=\sum_{i= \infty}^\infty a_ib_{n i}$。如果a和b是有限序列，a最低的项为a0，最高的项为an，b同理，我们可以把a和b超出范围的项都设置成0。那么可以得出：y0=a0b0，y 阅读全文

摘要： 最大流 网络流问题 给定指定的一个有向图，其中有两个特殊的点源S(Sources)和汇T(Sinks)，每条边有指定的容量(Capacity)，求满足条件的从S到T的最大流(MaxFlow)。 显然有流网络有三个性质：1.容量限制：流量不会大于容量。2.反对称性：从u到v的流量一定是从v到u流量的相 阅读全文

摘要： 20个问题（状压dp） 有n( 阅读全文

摘要： uva 10817（数位dp） 某校有m个教师和n个求职者，需讲授s个课程（1 include include using namespace std; const int maxs=8, maxn=125, INF=1e9; int s, m, n, t, c[maxn], st[maxn]; i 阅读全文

摘要： 枚举所有集合的子集（红皮） 给定n个元素，问这n个元素组成的每一个集合的所有子集。 c++ for (int S=1; S 阅读全文

摘要： Perfect service（树形dp） 有n台机器形成树状结构，要求在其中一些机器上安装服务器，使得每台不是服务器的计算机恰好和一台服务器计算机相邻。求服务器的最小数量。n include include using namespace std; const int maxn=1e4+5; in 阅读全文

摘要： 括号序列（区间dp） 输入一个长度不超过100的，由"("，")"，"["，")"组成的序列，请添加尽量少的括号，得到一个规则的括号序列。如有多解，输出任意一个序列即可。 括号序列是这样定义而成的： 空序列是括号序列 如果S是括号序列，那么(S)和[S]也是正规括号序列 如果A和B都是正规括号序列， 阅读全文

摘要： Tour（dp） 给定平面上n(nj。状态转移的关系是：$d(i, j)\ to\ d(i+1, j)\ or\ d(i+1, i)$。（本来是转移到i,i+1的，但是我们规定i j）。至此状态转移方程就很明了了。这样的状态设计是包括所有可能正确的情况的。具体实现和边界处理参见代码。 c++ inc 阅读全文