摘要：学习笔记总目录： qwq 多项式任意模数乘法：MTT 多项式求逆 多项式对数函数 多项式牛顿迭代(内含多项式指数函数、多项式开根) 多项式快速幂 多项式全家桶 阅读全文

摘要：Problem 设旋转好后我们加的值是$c.$ \(\sum_{i=0}^n (a_i-b_i+c)^2\) \(=\sum a_i^2+b_i^2+c^2-2a_ib_i+2a_ic-2b_ic\) 这个式子除了$\sum -2a_ib_i$都是定值。考虑求这个东西的最大值。 把$-2$扔了，原式 阅读全文

摘要：题目大意： \(F(x)\equiv A^k(x)(\bmod x^n)\) 求$F(x).$ 解法： 首先我们直接$\log k$次倍增求怎么想都有亿点慢。考虑推式子： \(\ln F(x)\equiv k\ln A(x)(\bmod x^n)\) 于是，先求$\ln$再$\exp$回去就好惹qw 阅读全文

摘要：Taylor 展开 对于一个函数$f(x),$如果我们知道它在$x_0$处的各阶导数，那么： \(f(x)=\sum_{i=0}^n \frac{f^{(i)}(x_0)(x-x0)^i}{i!}\) 即 我们在$x_0$处逼近了$f(x).$ 牛顿迭代 考虑求： \(G(F(x))\equiv 0 阅读全文

摘要：P.s. 本文是菜鸡笔者整理知识点以及做书上例题搞的 可能偏鸡肋/easy，谨慎食用） 例题：（《组合数学》习题二） 1.求不包含连续$0$的$01$序列个数。 设$f_n$表示长度为$n$的满足题意的序列个数。则$f_n=f_+f_.$ 解析：考虑往合法序列末尾能加的数，只有两种：$1,10.$所 阅读全文