beginendzrq

辣鸡……

PE 560 【博弈】【fwt】

orz yyy系列

2016-10-30 17:32:32

阅读数:765

评论数:0

分拆数 【生成函数】

orzzzzzzzzzzzzzzzzzzz求整数n的不同拆分方案数多项式可以做到O(nlogn)O(n\log n)窝们先可以得到它的生成函数f(x)=1∏ni=1(1−xi)f(x) = \frac 1{\prod_{i = 1}^n(1 - x^i)} 对两边同时取对lnf(x)=∑i=1n...

2016-10-28 11:52:19

阅读数:619

评论数:0

法法塔!【fft&fwt】

法法塔大法好ww 窝太菜了TAT,写着玩,表喷ww FFT: 求 Ci=∑AjBi−jC_i = \sum A_jB_{i-j} 多项式两种表示方法:点值表示法、系数表示法 如果用点值表示法的话,那么乘法就是O(n)O(n)的 FFT就是把系数表示变为点值表示,相乘后再变回系数表示,并...

2016-10-23 17:25:27

阅读数:867

评论数:1

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