摘要：比赛前 可取之处 将知识点系统地梳理了一遍，并列出了要点和注意事项。 敲了一些模板。 对模拟考基本上都进行了记录，包括每道题的算法、大致解法，以及每场考试的心得体会。 不足之处 考前没有来得及对模拟考进行总体的回顾。 比赛中 可取之处 比较迅速地反应出了 T1 的做法，并注意到了数据范围可能会炸，在 阅读全文

摘要：传送:door: 题意 有 \(n + 1\) 个栈，每个栈最多能放 \(m\) 个球，有 \(n\) 种颜色的球，每种球各有 \(m\) 个。 初始时前 \(n\) 个栈中各放有 \(m\) 个球，第 \(n+1\) 个栈为空。 每次操作可以将一个栈顶的球移到另一个栈顶，构造一个方案，用不多于 \ 阅读全文

摘要：前置知识 \[ \begin{aligned} (\ln x)' &= \frac{1}{x} \\ (\exp x)' &= x \\ \end{aligned} \] 复合函数的求导（链式法则） \[ (g\circ f)' (x) = g(f(x))'f'(x) \] 多项式求逆，分治FFT。 阅读全文

摘要：描述 已知 \(g(x)\)，求 \(f(x)\) 满足 \(g(f(x)) \equiv 0 \pmod{x^n}\)。 方法 倍增。 设 \(f_0(x)\) 满足 \(g(f_0(x)) \equiv 0 \pmod{x^{\lceil \frac{n}{2} \rceil}}\)。 将 \( 阅读全文

摘要：目的 用幂级数 (也就是 OI 中的 "多项式") 来近似地表示一个函数. 大致思路 假设我们需要表示出的函数为 \(g(x)\), 最后得到的多项式为 \(f(x)\). 容易得到, 若 \(f(x)\) 的任意阶导数都与 \(g(x)\) 的对应阶导数相等, 那么 \(f(x) \Leftrig 阅读全文