![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
容斥
无尽的蓝黄
这个作者很懒,什么都没留下…
展开
-
【GDOI2016模拟3.10】习用之语
【GDOI2016模拟3.10】习用之语原创 2016-04-18 20:35:08 · 549 阅读 · 0 评论 -
【NOIP2013模拟联考6】选课
你真的认为选课是那么容易的事吗?HYSBZ的ZY同志告诉你,原来选课也会让人产生一种想要回到火星的感觉。假设你的一周有n天,那么ZY编写的选课系统就会给你n堂课。但是该系统不允许在星期i和星期i+1的时候选第i堂课,也不允许你在星期n和星期一的时候选第n堂课。然后连你自己也搞不清哪种选课方案合法,哪种选课不合法了。你只想知道,你到底有多少种合法的选课方案。原创 2016-06-30 18:45:38 · 609 阅读 · 0 评论 -
【NOIP2016提高A组模拟8.15】Garden
【cqoi2012】【bzoj2669】局部极小值原创 2016-08-16 16:39:17 · 392 阅读 · 0 评论 -
【NOIP2017提高A组模拟9.5】心灵治愈
【NOIP2017提高A组模拟9.5】心灵治愈原创 2017-09-11 20:36:21 · 415 阅读 · 0 评论 -
【agc005d】~K Perm Counting
题目大意求有多少中1~n的排列,使得abs(第i个位置的值−i)!=kabs(第i个位置的值−i)!=kabs(第i个位置的值-i)!=k解题思路考虑容斥,ans=∑ni=0(−1)ig[i](n−i)!(g[i]表示至少有i个位置是不合法的方案数)ans=∑i=0n(−1)ig[i](n−i)!(g[i]表示至少有i个位置是不合法的方案数)ans=\sum_{i=0}^{n}(-...原创 2018-04-03 16:34:57 · 578 阅读 · 0 评论