摘要：
定义 简单的说就是给出 \(n\) 个集合，每个集合有两个元素，已知形如选 \(a\) 则必须选 \(b\) 的若干个条件， 问是否存在从每个集合选择一个元素满足条件的方案，通常可以题目只要求任意一种方案。 输出方案 对建出的图进行缩点； 若二选一的某对变量在同一强连通分量，无解； 如果只需要一组可 阅读全文
摘要：
\(f(i)\) 为 \(k\) 次多项式，\(\sum_{i=0}^nf(i)\cdot q^i\) 的 \(O(k\log k)\) 求法 令 \(S(n)=\sum_{i=0}^{n-1}f(i)\cdot q^i\)，有一个结论，存在一个 \(\le k\) 次多项式 \(g(n)\) 使得 阅读全文
摘要：
Luogu [P5206][WC2019] 数树 (op = 1) LOJ [LOJ2743]「JOI Open 2016」摩天大楼 AtCoder [AGC024F] Simple Subsequence Problem [AGC022E] Median Replace [AGC024F] Sim 阅读全文