随笔分类 - 数学—NTT
摘要：设f[i]为i个积木能堆出来的种类，g[i]为i个积木能堆出来的种类和 $$ f[n]=\sum_{i=1}^{n}C_{n}^{i}g[n i] $$ $$ g[n]=\sum_{i=1}^{n}C_{n}^{i}f[n i]+g[n] $$ 理解就是选出包含最后一个的块，然后剩下的按照之前的拼
阅读全文
摘要：有个东西叫伯努利数……一开始直接·用第一类斯特林推到自闭 式子来源：https://www.luogu.org/blog/ShadowassIIXVIIIIV/solution p3711 https://blog.csdn.net/q582116859/article/details/791125
阅读全文
摘要：参考：https://www.cnblogs.com/2016gdgzoi509/p/8999460.html 列出生成函数方程，g(x)是价值x的个数 $$ f(x)=g(x) f^2(x)+1 $$ +1是f[0]=1 根据公式解出 $$ f(x)=\frac{1+( )\sqrt{1 4 g(
阅读全文
摘要：还是没有理解透原根……题目提示其实挺明显的，M是质数，然后1 include include using namespace std; const int N=20005,mod=1004535809,g=3; int n,m,x,k,s[N],d=2,id[N],lm,bt,re[N]; long
阅读全文
摘要：参考:http://blog.miskcoo.com/2015/05/bzoj 3456 首先推出递推式（上面的blog讲的挺清楚的），大概过程是正难则反，设g为n个点的简单(无重边无自环)无向图数目，显然边数是\\( C_{n}^{2} \\)，所以\\( g(n)=2^{C_{n}^{2}} \
阅读全文
摘要：看别的blog好像我用了比较麻烦的方法…… （以下的n都 过 $$ c[i]=\sum_{j=i}^{n}a[i] b[j i] $$ 设j=i+j $$ c[i]=\sum_{j=0}^{n i}a[i+j] b[i+j i] $$ $$ c[i]=\sum_{j=0}^{n i}a[i+j] b
阅读全文
摘要：暴力推式子推诚卷积形式，但是看好多blog说多项式求逆不知道是啥.. $$ \sum_{i=0}^{n}\sum_{j=0}^{n}S(i,j) 2^j j! $$ $$ S(i,j)=\frac{1}{j!}\sum_{k=0}^{j}( 1)^k C_j^k (j k)^i $$ $$ S(i,
阅读全文
浙公网安备 33010602011771号