摘要：
题目链接 "BZOJ1025" 题解 题意就是问一个$1....n$的排列在同一个置换不断重复下回到$1...n$可能需要的次数的个数 和置换群也没太大关系 我们只需知道同一个置换不断重复，实际上就是每个循环节的元素不断在循环节上旋转，所需次数就是所有循环节长度的$lcm$ 这一点很显然 而循环节数 阅读全文
摘要：
题目链接 "BZOJ1004" 题解 burnside定理 在$m$个置换下本质不同的染色方案数，等于每种置换下不变的方案数的平均数 记$L$为本质不同的染色方案数，$m$为置换数，$f(i)$为置换$i$下不变的方案数，那么 $$L = \frac{1}{m}\sum\limits_{i = 1} 阅读全文
摘要：
题目链接 "BZOJ4888" 题解 要求所有连续异或和，转化为任意两个前缀和相减 要求最后的异或和，转化为求每一位$1$的出现次数 所以我们只需要对每一个$i$快速求出$sum[i] sum[j] \quad [j include include include include include d 阅读全文
摘要：
题目链接 "BZOJ4824" 题解 观察出题目中的关系实际上是完全二叉树的父子关系 我们设$f[i][j]$为以$i$为根的节点在其子树中排名为$j$的方案数 转移时，枚举左右子树分别有几个节点比$i$小，进行转移 乍一看是$O(n^3)$的，但其复杂度分析和某一题很像 就是在根处枚举两个子树大小 阅读全文
摘要：
题目链接 "POJ3252" 题解 为什么每次写出数位dp都如此兴奋？ ~~因为数位dp太苟了~~ ~~因为我太弱了~~ 设$f[i][0|1][cnt1][cnt0]$表示到二进制第$i$位，之前是否达到上界，前面已经有$cnt1$个$1$，$cnt0$个$0$时的方案数 显然当$cnt1 = 0 阅读全文
摘要：
题目链接 "BZOJ3238" 题解 简单题 经典后缀数组 + 单调栈套路，求所有后缀$lcp$ 阅读全文
摘要：
题目链接 "BZOJ1233" 题解 有一个贪心策略：同样的干草集合，底长小的一定不比底长大的矮 设$f[i]$表示$i...N$形成的干草堆的最小底长，同时用$g[i]$记录此时的高度 那么 $$f[i] = min\{f[j]\} \quad [sum[j 1] sum[i 1] \ge f[j 阅读全文