摘要:
定义 简单的说就是给出 \(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 阅读全文