CE玩家

人生最大的快乐,就是做别人说你做不到的事。

[多项式exp] LOJ#556. 「Antileaf's Round」咱们去烧菜吧

学一发分治FFT求多项式exp 感觉这种打法应该比牛顿迭代好打多了 #include <cstdio> #include <iostream> #include <algorithm&...

2018-03-06 10:47:33

阅读数:90

评论数:0

[齐次线性递推式 多项式取模] BZOJ4161. Shlw loves matrixI

模板题 设转移矩阵为 MM 它的特征多项式为 f(x)=|xI−M|f(x)=|xI-M| 按第一行拉普拉斯展开,得到 f(x)=xk−∑ki=1aixk−if(x)=x^k-\sum_{i=1}^{k}a_ix^{k-i} 由Cayley-hamilton定理,可以知道 f(M)=0f(...

2018-01-16 15:26:28

阅读数:375

评论数:0

[概率DP][多项式取模] NOI2017.day1 T3 泳池

f(i,j)表示高度为i,长度为j的局域,i这个行存在障碍,前i-1行不存在障碍,能选取的区域<=k的概率 那么fi,j=∑k<jfi,k∗pi−1∗q∗gi,j−k−1+∑k<jgi,k∗gi,j−k−1∗pi−1∗qfi,j=...

2017-07-24 15:03:50

阅读数:1501

评论数:0

[Notes][多项式]杂记 · 多项式算法—多项式求逆 多项式取模 多项式开根…

多项式 由若干个单项式相加组成的代数式叫做多项式 形如:f(x)=∑ni=0aixif(x)=∑i=0naixif(x)=\sum_{i=0}^{n}a_ix^i, deg f(x)deg⁡ f(x)\deg~f(x)称为fff的度,是f(...

2017-07-24 14:48:17

阅读数:1482

评论数:0

[51nod 1258] [伯努利数] [多项式求逆] [任意模数NTT] 序列求和 V4

接http://blog.csdn.net/coldef/article/details/57908865上次做一套模拟赛的时候,其中需要求自然数k次幂和,然后我只会n^2的…我记得n^2有20分,nlogn求可以爆到90分…… ——鏼鏼鏼2015年国家集训队论文大概就这样多项式求个逆,求出...

2017-06-06 11:54:30

阅读数:1048

评论数:0

[BZOJ3625][Codeforces Round #250][多项式求逆][多项式开根]小朋友和二叉树

模板题 题解#include <cstdio> #include <iostream> #include <algorithm> #include <string> #include <cstring> #define N 300010...

2017-06-04 19:48:18

阅读数:453

评论数:0

[BZOJ3456] [多项式求逆] 城市规划

多项式求逆模板题%%%Manchery#include <cstdio> #include <iostream> #include <algorithm> #define N 390010 #define P 1004535809 #define G 3usin...

2017-06-04 19:46:41

阅读数:249

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭