组合数学
蜗角虚名羊
这个作者很懒,什么都没留下…
展开
-
bzoj1004: [HNOI2008]Cards
题目 题解原创 2018-06-16 11:21:42 · 216 阅读 · 0 评论 -
51nod 1780 完美序列
题目 题解 先预处理出来每种大小的数的个数,并在这个过程进行判断是否连续(不大于 1),然后,我们可以从小到大进行插空法插数,那么如何插呢?假如,此时我们已经查到数 i,那么合法的插孔分为两种,第一种是插在两个i−1i−1 i−1 之间,另一种就是当首尾有i−1i−1 i−1 时,我们可以在首尾两侧进行插空。那么我们需要考虑的也就是此时考虑到了第iii 种数、有多少个相邻的第ii i 种数对儿...转载 2018-07-09 14:13:55 · 227 阅读 · 0 评论 -
容斥原理
HDU 1695 GCDHDU 2204 Eddy’s爱好HDU 4407UVA11806 CheerleadersHDU 2841HDU 4135 POJ2773TopCoder - 10875 CarelessSecretaryTopCoder - 8470 CharmingTicketsEasy TopCoder - 8307 SetOfPatternsTopCode...原创 2018-07-19 23:18:11 · 429 阅读 · 0 评论