GEOTCBRL

再见啦

Codechef July15 EASYEX

来自2016集训队作业。

2017-06-13 17:32:56

阅读数 459

评论数 0

无标号生成树计数

做模拟赛的时候碰到了,感觉稍微有点意思,写来自己看。【无标号有根树】 设fnf_n表示树的大小为nn的方案数,其生成函数F(z)=∑n>0fnznF(z)=\sum_{n>0} f_n z^n。 考虑生成函数的组合意义,fn+1f_{n+1}可以由若干个无序的不同大小的“若干个无序...

2017-06-03 08:56:29

阅读数 1406

评论数 0

【BZOJ 4734】【UOJ 269】【清华集训2016】 如何优雅地求和

老年选手石乐志看不出二项式展开的悲惨经历

2017-05-18 11:20:22

阅读数 1118

评论数 0

【51nod 1538】 一道难题 - n阶常系数线性递推

辣鸡数据毁我青春 【奇怪的背景】   不知道多少天前。。。   Q神:hgr你有 nlognlogk 求 n 阶线性递推第 k 项的板子吗   我:好像没有啊。。。   ~~Q神:这个辣鸡51nod出了个裸题,写不动了~~   于是看了波题。。。然后一脸懵逼???这怎么就线性递推了???

2017-01-04 08:46:14

阅读数 1365

评论数 2

【 bzoj 3509 】[CodeChef] COUNTARI - 分块FFT

看起来很像数据结构乱搞?   然而仔细看看数据范围:Ai<=30000A_i<=30000   这意味着我们可以用生成函数来乱搞。   将式子变成Ai+Ak=2AjA_i+A_k=2A_j,于是就可以很愉快地枚举j,记录j两边的生成函数,然后求卷积   就行了   ……? ...

2016-02-04 21:05:23

阅读数 1897

评论数 0

【 bzoj 3992 】 [SDOI2015]序列统计 - NTT 生成函数

看起来很厉害的题   然而想到原根的话这题就成sb题了   因为模M为质数,所以一定存在原根,所以[0,M−2][0,M-2]内可以建立与[1,M−1][1,M-1]一一对应的关系。通过原根就可以把原本的乘法变成了指数上的加法。   然后因为它是个数列,很容易想到,也很显然地,可以构造...

2015-12-16 22:26:36

阅读数 818

评论数 0

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