摘要：分析 Attention！这道题的模数是$1e8+7$。 注意到 循环同构会被认为是同一种方案 ，我们可以把顺时针旋转每个人的位置作为置换，容易发现这些置换一定会形成一个置换群，于是题目所求的 所有合法的方案数 便是这个置换群下等价类的数目，可以使用Burnside引理解决。 考虑如何求在置换“顺时 阅读全文

摘要：分析 这回试了一下三级标题，不知道效果怎么样？ 回到正题，二维最长上升子序列......嗯，~~我会树套树~~。 考虑$CDQ$分治，算法流程： 1. 先递归进入左子区间。 2. 将左，右子区间按$x$排序。 3. 归并处理左右子区间，在过程中使用树状数组加速$DP$。 4. 还原右区间，清空树状数 阅读全文

摘要：长链剖分 规定若$x$为叶结点，则$len[x]=1$。 否则定义$preferredchild[x]$（以下简称$pc[x]$，称$pc[x]$为$x$的长儿子）为$x$的所有子结点$ver$中，$len[ver]$最大的一个。$len[x]=len[pc[x]]+1$。 这里的$pc[x]$相当 阅读全文

摘要：动态DP 何为动态DP？ 将画风正常的DP加上修改操作。 举个例子？ 给你一个长度为$n$的数列，从中选出一些数，要求选出的数互不相邻，最大化选出的数的和。 考虑DP，状态设计为$f[i][1/0]$表示考虑了前$i$个数，第$i$个数选/不选的最大和。 状态转移方程显然为： $$f[i][0]=m 阅读全文