摘要：
Pólya 定理 模板 Burnside 定理 定义$G$为一个置换群，定义其作用于$X$,如果$x,y \in X$ 在$G$作用下相等即存在$f \in G$ 使得$f(x) = y$ 则定义$x,y$属于一个等价类，则不同的等价类的数量为$|X/G| = \frac{1}{|G|} \sum_ 阅读全文
摘要：
Educational Codeforces Round 111 (Rated for Div. 2) D.Excellent Arrays 对称 数形结合 题意 数组$a$为$good$ 当且仅当$a_i \neq i$ 令$F(a)\(表示数对\)(i,j)$满足$a_i+a_j = i + j 阅读全文
摘要：
GYM102155A A.Ability Draft 状压DP 博弈 题意 有两个阵营共$2 \times n$个英雄，每个英雄可以选择$s$个普通技能和$1$个终极技能。 两个阵容都希望自己的技能总和尽量大对方的尽量小，问最终的 阵容一 的和减去 阵容二的和 \[ 1 \leq n \leq 5, 阅读全文
摘要：
ARC120 题解A-E及总结 A.Max Add 题意 对于序列$(a_1,a_2...a_n)$ 操作1,2,3...k 将当前序列的最大值加入$a_i$,定义$f(i)$为第$i$次操作后的序列和 求每个$f(i)$ 分析 注意到每次加入一个数以后这个数就会成为最大值，于是每次更新即可 代码 阅读全文
摘要：
SDOI2010 地精部落 题意 求所有数都是波峰或者波谷的$1-N$序列个数 \(3 \leq N \leq 4200\) 分析 借鉴以前学习的插入型DP的思想。 容易发现把第一个数设置为波谷和波峰得到的答案是一样的，所以不妨令第一个数为波峰 $dp[i]$表示$1-i$的序列个数，现在要插入$i 阅读全文
摘要：
[国家集训队]最长双回文串 题意 求长度$n$的串$S$的最长双回文串$T$ 即$T$能分为两部分$X,Y$ (\(|X| \geq 1,|Y| \geq 1)\) 且$X,Y$都为回文串 分析 可以用回文自动机维护每个位置的最长回文后缀$R[i]$ 那么答案就是$max(R[i] + L[i + 阅读全文
摘要：
APIO2014 回文串 回文自动机 题意 定义$s$的一个子串的存在值为这个子串出现的次数乘子串的长度 求$s$的所有回文串的存在值 \[ 1 \leq |s| \leq 300000 \] 分析 对$s$构建出回文自动机，$cnt$表示当前结点当前的出现次数，那么类似AC自动机的fail树，倒序 阅读全文
摘要：
NWERC 2020 部分题解 A. Atomic Energy 题意 完全背包，物品的体积是$1,2...n$ 价值是$a_1,a_2...a_n$ 给出$q$次询问，每次询问体积恰为$k$的背包的价值是多少 \[ 1 \leq n \leq 100,q \leq 10^5\\ 1 \leq a_ 阅读全文
摘要：
2017-2018 Petrozavodsk Winter Training Camp, Saratov SU Contest 部分题解 A.Three Arrays 题意 给定三个长度分别为$n_a,n_b,n_c$的有序数组$a,b,c$ 计算三元组个数$(i,j,k)\(使得\)|a_i - 阅读全文