雯舞

Love three things int he world -- Manchery

[母函数 泰勒展开] BZOJ 3028 食物

这个神题汉堡=x0+x2+x4+⋯=11−x2x^0+x^2+x^4+\cdots={1 \over {1-x^2}} 蜜桃=x1+x3+x5+⋯=x1−x2x^1+x^3+x^5+\cdots={x \over {1-x^2}} 面包=x0+x3+x6+⋯=11−x3x^0+x^3+x^6+...

2017-02-21 19:20:16

阅读数:555

评论数:0

[指数型生成函数] HDU 1521 排列组合

对每种物品建EGF Ai(x)=∑i=0aixii!A_i(x)=\sum _{i=0}^{a_i} {x^i \over i!} 然后[xm]∏Ai(x)[x^m]\prod A_i(x)即为答案 这个题直接做一个背包就好了 而且爆搜也能过?#include<cstdio> #i...

2017-02-21 18:43:48

阅读数:297

评论数:0

[多项式开根 模板题] BZOJ 3625 [Codeforces Round #250]小朋友和二叉树

令A(x)=∑i∈SxiA(x)=\sum _{i \in S} x^i 以及f(x)f(x)为答案的母函数 那么f(x)=A(x)∗f2(x)+1A(x)∗f2(x)−f(x)+1=0f(x)=1±1−4A(x)−−−−−−−−√2A(x)=21±1−4A(x)−−−−−−−−√f(x)=A...

2017-02-21 18:31:24

阅读数:593

评论数:0

[生成函数 FFT 分块] BZOJ 3509 [CodeChef] COUNTARI

学着大神优化了FFT常数:http://blog.csdn.net/geotcbrl/article/details/50636401 可以看出来这是个生成函数 暴力的话是N次FFT  然后考虑分块 B次FFT + 块内统计 #include #include #include #incl...

2016-04-21 13:55:29

阅读数:570

评论数:0

[生成函数 FFT] BZOJ 3771 Triple

一个生成函数,用FFT做乘法 重复的部分我们考虑用容斥原理来解决。 为了方便描述我们不妨设三个多项式。 第一个是仅取一个而构成的多项式。->x 第二个是仅取相同的两个而构成的多项式。->y 第三个是仅取相同的三个而构成的多项式。->z 对于本题有三种情况。 第一种是取一个,显然...

2016-04-07 18:50:03

阅读数:471

评论数:0

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