[HAOI2008] 糖果传递
摘要：
非常经典的数学题。 设 \(x_i\) 表示 \(i\) 给右边的人多少糖（如果 \(x_i<0\)，就是从右边的人那里拿糖）。先考虑列出方程 \[\left\{\begin{matrix} a_1-x_1+x_n=\bar a \\ a_2-x_2+x_1=\bar a \\ \cdots \\
群论计数
摘要：
非常简明易懂但吓人的标题。 本文非常通俗易懂，读者无需了解任何群论、置换群等等的内容。 从例题说起 给定一个 \(n\) 个点的环，有 \(m\) 种颜色给每个顶点染色，求染色方案数。旋转后相同的方案视作同一种。 Burnside 引理 枚举所有的“旋转角”\(k\)，计算 每次旋转 \(k\) 格
CF763E Timofey and our friends animals
摘要：
使用回滚莫队可以有效降低思维含量。 对于回滚莫队和可撤销并查集，本文不再赘述。 假设当前询问是 \([L,R]\)，目前加入了 \([l,r]\) 的所有点和边。将 \(r\) 增加 \(1\) 时，连边 \((r+1,v\in[l,r])\)。 然后需要处理左边的散块。对于所有零散的 \(l\)，
[BalticOI 2017] Toll
摘要：
做法很多，本人使用线段树。 原图可以看作分层 DAG，每层结点有 \(k\) 个，而 \(k\le 5\)。 假设每层的点编号 \(0\sim k-1\)。从 \(l\) 到 \(r\) 层的路径，在线段树上用区间 \([l,r-1]\) 表示。线段树上每个结点都存储表示最段路的矩阵，合并时使用 F
USACO 2024 Season
摘要：
2023DEC Silver Bovine Acrobatics 模拟的思路很简单：从最重的牛开始，依次放入奶牛塔中。 考虑优化，使用 set 快速维护有多少相同的堆。 // Title: Bovine Acrobatics // Source: USACO23DEC Silver // Autho
