摘要: T1 不要求联通,进行黑白染色的方案数 水题 T2 要求联通 不进行黑白染色的方案数 设S(x)为上一道题的指数生成函数,H(x)为这一道题的指数生成函数 T2 不要求联通 不进行黑白染色的方案数 把T2 exp过去即可 阅读全文
posted @ 2019-04-29 00:57 Creed-qwq 阅读(389) 评论(0) 推荐(0) 编辑
摘要: 二轮省选前的最后一周了呢。 一路走到这里,真的很希望能继续走下去。 好好调整一下状态,争取能有机会买D吧(虽然现在似乎D也没什么用了 day1 多项式 多项式ln 多项式exp day2 数据结构 LCT 可持久化数据结构 day3 图论+dp 2 sat 圆方树 数位DP meet in the 阅读全文
posted @ 2019-04-29 00:21 Creed-qwq 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 生成函数好题! 搬一手铃悬的题解(侵删) 现在只需要考虑怎么求出g和逆变换即可,其实也就是对函数F(x)求F(x+1)和F(x 1)。 直接二项式定理展开发现是个卷积的形式,大力NTT即可。 cpp include define N 440000 define eps 1e 7 define inf 阅读全文
posted @ 2019-04-29 00:13 Creed-qwq 阅读(804) 评论(0) 推荐(0) 编辑