backfind

摘要： 前言 做多项式题就像嗑药，出多项式题就像贩毒。—— 某 FJ 知名 OI 选手 多项式对 OI 是非常重要的，一些经典的运用比如线段树维护幺半群，或者是 Polya 定理，数论的一些特例结论，本文希望总结一些多项式教学的相关内容。 我们认为你在阅读本文前拥有高中数学水平。 抽象代数速成 基本知识 集 阅读全文

摘要： 离中考还有 566 天 语文 数学 英语 物理 化学 历史 政治 生物 地理 体育 总分 初二1/4 116 137 138.5 78.3 (55) 44 44.5 27.9 25.8 (25) 692 初二1/2 初二3/4 初二4/4 初二 目标 125 145 147 85 55 46 46 阅读全文

摘要： CSP-S 2023-2024 分析 阅读全文

摘要： QOJ3502 subtask 2 启发我们试图去除无用一些行和列，考虑比两侧行均大的行是没用的。 分别维护行列对应的下凸壳，进行一个合并即可。 QOJ3508 我是奶龙！ 发现范围只有 40，暴力改 40 个祖先，记录 \(f_{i,j}\) 为在 \(i\) 节点可以向下延展 \(j\) 个节点 阅读全文

摘要： ARC112E 考虑时间倒流，发现元素的位置只和最后一次对它的操作有关。 我们有一个朴素的 dp，记 \(f_{i,l,r}\) 表示前 \(i\) 次操作左边有效插入 \(l\) 个，右边 \(r\) 个。 但是这个复杂度不足以通过，观察发现可以分步处理 dp： 计算有效操作为 \(x \in [ 阅读全文

摘要： \(\epsilon=\mu(k) \ast 1\) \(id=\varphi \ast 1\) \(\gcd(i,j)=\sum_{k|i,k|j}\varphi(k)\) \([\gcd(i,j)=1]=\sum_{d|\gcd(i,j)}\mu(k)\) \(d(i \cdot j)=\sum 阅读全文

摘要： 成功的秘诀只有一个：加训 阅读全文