- 博客(5)
- 收藏
- 关注
RSS订阅原创 BZOJ1179: [Apio2009]Atm
给一个有向图，每个点有价值，第一次到达这个点可以获得他的价值，给出起点和若干个终点，问最大能获得的价值是多少缩点后变成一个DAG，f[i]表示起点到这个点最大价值，直接拓扑序DP就好了code：#include<set>#include<map>#include<deque>#include<queue>#include<cmath>#include<ctime>#include<cma
2017-07-31 18:41:12
302
原创 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
807
2
原创 弱省胡策Round5 Handle
题意： 给定B0...BnB_0...B_n，求A0...AnA_0...A_n满足Bi=∑nj=iCijAj(mod 988244353)Bi=\sum_{j=i}^nC_j^iA_j ( mod\ 988244353)题解： 拆组合数 得Bi=∑nj=ij!i!(j−i)!AjB_i=\sum_{j=i}^n\dfrac{j!}{i!(j-i)!}A_j 于是Bii!=∑nj=i1(j−
2017-07-29 12:49:13
285
原创 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
389
原创 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
383
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人