多项式/FFT/NTT
文章平均质量分 82
测试运算符
NOIP2018普及组四等奖<br>欢迎来与蒟蒻交流
展开
-
【题解】ZJOI-2014 力
Problem点准啦 猜下哪个是bzoj(~ ̄▽ ̄)~题意: 给定数列{qi}{qi}\{q_i\},求数列{Ei}{Ei}\{E_i\},其中满足关系式: Fj=∑i<jqiqj(i−j)2−∑i>jqiqj(i−j)2Fj=∑i<jqiqj(i−j)2−∑i>jqiqj(i−j)2F_j=\sum_{ij}\frac{q_iq_j}{(i-j)^2} E...原创 2018-04-01 10:07:10 · 220 阅读 · 0 评论 -
【题解】HNOI-2017 礼物
Problembzoj & 洛谷题意: 给定两序列,可以将其中任意一个序列的值同时增加任意值,同时也可以将任意序列旋转(向左右平移),最小化∑ni=1(xi−yi)2∑i=1n(xi−yi)2\sum_{i=1}^n(x_i-y_i)^2Solution这题应该是HNOI-2017最水的一道题了……考虑一个式子增减为CCC,平移jjj格,式子套路拆分(式子中不特别...原创 2018-04-02 22:36:19 · 276 阅读 · 0 评论 -
【笔记】多项式求逆
Problem对于一个多项式a(x)a(x)a(x),求其逆元b(x)b(x)b(x),即a(x)∗b(x)≡1(modxn)a(x)∗b(x)≡1(modxn)a(x)*b(x)\equiv 1\pmod {x^n}Solution对于单个元素的逆元我们是会求的,比如说一个数ttt的逆元在膜质数意义下为tp−2tp−2t^{p-2}但现在要求求一个多项式的逆元,联想到在模数为...原创 2018-05-29 22:40:06 · 945 阅读 · 0 评论 -
【笔记】生成函数/母函数在通项公式上的应用
在看了好多篇博客,翻阅了几本书后,终于对生成函数有了一点点理解,还请各位和我一样刚入门的同学一起静下心来仔细思考,最好在草稿纸上演算一下对于序列{ai}{ai}\{a_i\},它对应的生成函数为 G(x)=∑i=0+∞aixi=a0+a1x+a2x2+a3x3+…G(x)=∑i=0+∞aixi=a0+a1x+a2x2+a3x3+…G(x)=\sum_{i=0}^{+\infty}a_ix...原创 2018-05-31 21:12:20 · 2690 阅读 · 5 评论