L_0_Forever_LF的专栏

一个热爱OI的OIer

51nod1259 整数划分V2

整数划分有个用五边形数定理O(nn−−√)O(nn)O(n\sqrt n)的做法,粘发链接跑 传送门 code: #include<set> #include<map> #include&am...

2018-05-04 16:08:44

阅读数:33

评论数:0

BZOJ4555: [Tjoi2016&Heoi2016]求和

第二类斯特林数S(i,j)S(i,j)S(i,j)代表iii个数分成jjj个集合的方案数 f(n)=∑ni=0∑ij=0S(i,j)∗2j∗j!f(n)=∑i=0n∑j=0iS(i,j)∗2j∗j!f(n)=\sum_{i=0}^n \sum_{j=0}^i S(i,j)*2^j*j! 这里的...

2017-07-29 15:12:17

阅读数:435

评论数:2

BZOJ3771: Triple

我们写出斧头的生成函数F(x)F(x) 题目要求用1把、2把、3把斧头能拼出的方案数,不考虑顺序 那就要去掉非法情况和重复情况 所以就不能写成:F(x)+F2(x)+F3(x)F(x)+F^2(x)+F^3(x) 对于F2(x)F^2(x),他会有一把斧头用2次的情况 对于F3(x)F^...

2017-07-29 10:27:35

阅读数:151

评论数:0

BZOJ3028: 食物

好久没有更新博客了话说… 博主并没有退役….我们写出每种食物的生成函数 承德汉堡:1+x2+x4....=11−x21+x^2+x^4....=\frac{1}{1-x^2} 可乐:1+x1+x 鸡腿:1+x+x2=1−x31−x1+x+x^2=\frac{1-x^3}{1-x} 蜜桃多...

2017-07-29 09:36:53

阅读数:176

评论数:0

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