chroneZ

摘要： Majority Graph 考虑枚举区间的绝对众数 \(X\)，将非 \(X\) 的数视为 \(-1\)，\(X\) 视为 \(1\)，则区间合法等价于其和为正。使用 SDOI 整数序列那道题的方法，将有效的 \(\Theta(\text{cnt}_X)\) 个位置求出，对下标维从右向左扫描线，每 阅读全文

摘要： For the Emperor! Express Eviction Maximize Distance Pairing Wizards One Billion Shades of Grey Knights of Night Snuke the Phantom Thief 星野瑠美衣 Jealous 阅读全文

摘要： [ARC168E] Subsegments with Large Sums 由于有恰好 \(k\) 段的限制，直接考虑 wqs 二分。 不加任何转化的话，可以发现 \(\geq s\) 的段数关于总分段数并不是凸的，因此进行一些转化是必要的。 由于最终分段一定可以表示为若干个 \(\geq s\) 阅读全文

摘要： 作者是个民科 OIer，本文并不能作为严谨、完备的多项式学习资料，也不保证不存在理论错误。本文主要是对多项式在 OI 层面的运用做了简单的整理，是一份偏实用主义的学习笔记，因此并不侧重于介绍一些重要但非 OI 考察重点的数学原理，而是侧重于如何处理生成函数、如何解题上。 FFT / NTT 以 \( 阅读全文

摘要： Kirchhoff 矩阵树定理适用于解决图的生成树相关计数问题。BEST 定理则适用于解决有向欧拉图的欧拉路径计数问题。 本文中的图允许重边，不允许自环（其实可以有自环，甚至不会对定理内容产生任何影响，但是为方便叙述不允许自环）。下文记矩阵 \(A_{[S], [T]}\) 为选取 \(A_{i, 阅读全文

摘要： LGV 引理，证明，及应用。 阅读全文

摘要： Data Structures. 阅读全文

摘要： UPD 2023.12.31：失手把原来的博文删掉了，这篇是补档。 在一类序列计数问题中，状态转移的过程可能与相邻的已插入元素的具体信息相关（e.g. 插入一个新元素时，需要知道与其插入位置相邻的两个元素的值是多少，才可进行状态转移，如「JOI Open 2016」摩天大楼）。这类问题通常的特点是， 阅读全文