随笔分类 -  数学—多项式科技

洛谷 P5162 WD与积木【多项式求逆】
摘要：设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] $$ 理解就是选出包含最后一个的块，然后剩下的按照之前的拼 阅读全文
posted @ 2019-06-17 09:33 lokiii 阅读(173) 评论(0) 推荐(0)
洛谷 P3711 仓鼠的数学题【伯努利数+多项式科技】
摘要：有个东西叫伯努利数……一开始直接·用第一类斯特林推到自闭 式子来源：https://www.luogu.org/blog/ShadowassIIXVIIIIV/solution p3711 https://blog.csdn.net/q582116859/article/details/791125 阅读全文
posted @ 2019-03-27 15:21 lokiii 阅读(170) 评论(0) 推荐(0)
【20190307】模拟赛
该文被密码保护。
posted @ 2019-03-12 21:45 lokiii 阅读(5) 评论(0) 推荐(0)
bzoj 3625: [Codeforces Round #250]小朋友和二叉树【NTT+多项式开根求逆】
摘要：参考：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( 阅读全文
posted @ 2019-01-19 10:34 lokiii 阅读(145) 评论(0) 推荐(0)
bzoj 4827: [Hnoi2017]礼物【FFT】
摘要：记得FFT要开大数组！！开到快MLE的那种！！我这个就是例子TAT，5e5都RE了 在这题上花的时间太多了，还是FFT不太熟练。 首先看70分的n方做法：从0下标开始存，先n ，把a数组倍增，然后枚举a数组的起点st（相当于环上a的st和b的0相匹配），设x为增量 $$ \sum_{i=0}^{n} 阅读全文
posted @ 2018-03-06 18:18 lokiii 阅读(130) 评论(0) 推荐(0)
bzoj 3456: 城市规划【NTT+多项式求逆】
摘要：参考:http://blog.miskcoo.com/2015/05/bzoj 3456 首先推出递推式（上面的blog讲的挺清楚的），大概过程是正难则反，设g为n个点的简单(无重边无自环)无向图数目，显然边数是\\( C_{n}^{2} \\)，所以\\( g(n)=2^{C_{n}^{2}} \ 阅读全文
posted @ 2018-02-26 20:02 lokiii 阅读(230) 评论(0) 推荐(0)