![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
生成函数
Cold_Chair
我XXX就是饿死,死外边,从这里跳下去,也不会再做你九条可怜一个测试点
展开
-
【gdoi2018 day1】小学生图论题
题目大意:lj竞赛图。题解:考虑把强联通分量缩点,大概是这样的(画图水平有限): 看那些红色标记的边,强联通分量个数=红色边的个数+1红色边的判定条件?设它左边的点集为S,右边的为T。S到T的边方向一定要是S->T。当m=0时,枚举S的大小,就可以算答案了。Ans=∑n−1i=1Cin∗2i∗(n−i)Ans=\sum_{i=1}^{n-1}C_n^i*2^{i*(n-i)}当m>0时,考虑用背包原创 2018-05-09 17:13:43 · 576 阅读 · 0 评论 -
【GDOI2019Day1模拟2019.4.28】星际穿越(简单容斥+EGF+多项式求逆)
Description:题解:不难发现当r=1时就是选若干上升序列。而一列至少有一行不满足就不稳定的。这个破限制肯定要想方设法用容斥搞掉。至少一行不满足太难算了,不妨改成算全部都满足,假设有i个列需要不稳定,即0列全部满足,但是有j个列全部满足,即稳定,则容斥系数为(−1)j(-1)^{j}(−1)j这样就可以得到一个显然的dp,先把整个序列每k个分块,最后一块不完整先不管。设f[...原创 2019-04-28 20:50:20 · 422 阅读 · 0 评论