生成函数
L_0_Forever_LF
一个热爱OI的OIer
展开
-
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! 这里的S(i,j)∗2j∗j!S(i,j)∗2j∗j!S(i,j)*2^j*j! 可以理解成i个数分成j个集...原创 2017-07-29 15:12:17 · 842 阅读 · 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^3(x),会有一把斧头用2、3次的情况 于是令T(x)T(x)为每把斧头用2次的生成函数,G(x)G(原创 2017-07-29 10:27:35 · 424 阅读 · 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} 蜜桃多:x+x3+x5....=x1−x2x+x^3+x^5....=\frac{x}{1-x^2} 鸡块:原创 2017-07-29 09:36:53 · 396 阅读 · 0 评论 -
51nod1259 整数划分V2
整数划分有个用五边形数定理O(nn−−√)O(nn)O(n\sqrt n)的做法,粘发链接跑 传送门 code: #include<set> #include<map> #include<deque> #include<queue> #include<stack> #include<cmath> #include&l...原创 2018-05-04 16:08:44 · 320 阅读 · 0 评论