CE玩家

多项式求逆模板题%%%Manchery#include <cstdio>#include <iostream>#include <algorithm>#define N 390010#define P 1004535809#define G 3using namespace std;int n,m,num;int w[2][N];int a[N],b[N],c[N],fac[N];in

模板题 题解#include <cstdio>#include <iostream>#include <algorithm>#include <string>#include <cstring>#define N 300010#define P 998244353#define G 3using namespace std;int n,m,M,num;int a[N],b[N],c

接http://blog.csdn.net/coldef/article/details/57908865上次做一套模拟赛的时候，其中需要求自然数k次幂和，然后我只会n^2的…我记得n^2有20分，nlogn求可以爆到90分…… ——鏼鏼鏼2015年国家集训队论文大概就这样多项式求个逆，求出生成函数就可以了 这样是O(nlogn)O(n\log n)，但这道题模数不是满足NTT要求的素数……

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

多项式由若干个单项式相加组成的代数式叫做多项式 形如：f(x)=∑ni=0aixif(x)=∑i=0naixif(x)=\sum_{i=0}^{n}a_ix^i， deg&amp;nbsp;f(x)deg⁡&amp;nbsp;f(x)\deg~f(x)称为fff的度，是f(x)f(x)f(x)最高次项的次数。生成函数形如∑∞i=0aixi∑i=0∞aixi\sum_{i=0}^\infty a...

模板题 设转移矩阵为 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(M)=0，所以 Mk=∑ki=1aiMk−iM^k=\sum_{i=1}^{k}a_iM^{k-i}

学一发分治FFT求多项式exp感觉这种打法应该比牛顿迭代好打多了#include &lt;cstdio&gt;#include &lt;iostream&gt;#include &lt;algorithm&gt;using namespace std;const int N=1000010,P=998244353;inline void add(int &amp;x,int...