摘要：
题意： 给出一个长度为n的序列，序列中包含0。定义f(i)为把所有0变成i之后的Lis长度，求∑ni=1i⋅f(i)。 题解： 设不考虑0的Lis长度为L，那么对于每个f(i)，值为L或L+1。 预处理f[j]，g[j]代表在第j个数结束和从第j个数开始的Lis长度。 对于（1~n）的每个j，找到一 阅读全文
摘要：
题意： 给出一棵树以及m，a，b，x0，y0。之后加m条边{(x1，LCA(x1,y1))，(x2，LCA(x2,y2))...(xm，LCA(xm,ym))}。定义z = f(0)^f(1)^...^f(n-1)，其中f(i)代表删掉点i的连通块数。则xi = (axi-1+byi-1+z)%n， 阅读全文
摘要：
题意： 给一个环，环上有n+m个点。给n个点染成B，m个点染成W。求所有染色情况的每段长度乘积之和。 题解： 染成B的段数和染成W的段数是一样的（因为是环）。 第一段是可以移动的，例如BBWWW移动为BWWWB。 所以处理两个方程：b[i][j]代表把j分成i段的乘积和且第一段不能移动；f[i][j 阅读全文