摘要：
\(\text{Problem}:\)[HAOI2018] 染色 \(\text{Solution}:\) 下文令 \(up=\min\{m,\left\lfloor \dfrac{n}{S} \right\rfloor\}\)。设 \(F_{i}\) 表示恰好出现 \(S\) 次的颜色有 \(i\ 阅读全文
摘要：
\(\text{Problem}:\)多项式反三角函数 \(\text{Solution}:\) \[ \begin{aligned} (\arcsin A(x))'&=\cfrac{A'(x)}{\sqrt{1-A^{2}(x)}}\\ \arcsin A(x)&=\int\cfrac{A'(x) 阅读全文
摘要：
\(\text{Problem}:\)多项式三角函数 \(\text{Solution}:\) 引理 \(1\)（欧拉公式）： \[ e^{ix}=\cos x+i\sin x \] 将 \(x\) 用 \(-x\) 代入，解方程后得到三角函数的另一个表达式： \[ \begin{aligned} 阅读全文
摘要：
\(\text{Problem}:\)【模板】多项式除法 \(\text{Solution}:\) 将 \(\dfrac{1}{x}\) 代入，有： \[ F(\frac{1}{x})=Q(\frac{1}{x})*G(\frac{1}{x})+R(\frac{1}{x}) \] 记 \(F_{R} 阅读全文
摘要：
\(\text{Problem}:\)【模板】多项式开根 \(\text{Solution}:\) 给定多项式 \(A(x)\)，求 \(B(x)\)，满足： \[ B^{2}(x)\equiv A(x)\pmod {x^{n}} \] 考虑倍增求解。设 \(B_{0}(x)\) 表示模 \(\le 阅读全文