摘要：C. Prefix of Suffixes 比赛的时候调E，调的心态爆炸，最后一点时间写C，又没冲出来 题目大意 给三个数组\(\{S_n\},\{a_n\},\{b_n\}\)，对于每个\(i\)求\(\sum_{j=1}^i\sum_{k=j}^{j+z_j-1}A_kB_j\)，其中\(z_i 阅读全文

摘要：设\(g(n,j)=\sum_{i=1}^n[i\ is\ prime\ or\ minp>p_j]\) 转移减去\(minp=p_j\)的 \(g(n,j)=g(n,j-1)-[g(n/p_j,j-1)-g(p_{j-1},j-1)]\) 阅读全文

摘要：\(prufer\)序列是一个长度为\(n-2\)的唯一表示一棵无根树的序列，其中出现\(k\)次的点的度数为\(k+1\) \(1.\)\(n\)个点的无根树个数为\(n^{n-2}\)，序列上\(n-2\)个位置可为任意一个点 \(2.\)\(n\)个点的有根树个数为\(n^{n-1}\)，任取 阅读全文