![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
组合数学
hanyuweining
明日はきっと 明日はきっと 仆が世界の中心なので
展开
-
LOJ6356 四色灯
传送门 子任务1:m=1 直接算两遍选或不选就可以了 期望得分:10 子任务2:n<=1e4 m<=5 两种方法 一。枚举每一个数,看它被几个数整除,它对答案有贡献当且仅当被选4k次(k∈N)所以一个数的贡献就是 时间复杂度:O(nm) 二。枚举m的子集,因为m<=5可以进行类似求n个数里不被某几个数整除的数的个数一样的容斥,只需要把4的容斥系数改成2就可以了。时...原创 2018-11-28 10:20:48 · 240 阅读 · 0 评论 -
Code Festival 2017 Qual B E Popping Balls
传送门 神仙计数! 我的计数真的好差啊= = 不过这个题真的神仙 看了题解把整个过程在草稿纸上重写了一遍才想明白= =(一张草稿纸就没有了!!!) 计数的关键就是在于 枚举的有效性和独立性【不能重复计数】 然后我们就来思考一下这个题 1. 确定t 我们重定义t为第一个取出的蓝球的位置 那么t的选择区间是[1,a+1] 分别对应[a+1,1]的时候取出 枚举区间:[1...原创 2018-12-29 08:24:32 · 173 阅读 · 0 评论 -
BZOJ3398 牡牛和牝牛
隔板搞掉就行了 特么我什么时候感冒能好!QAQ。脑子都没有了QAQ。 //Love and Freedom. #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #define inf 20021225 #define ll long long #defi...原创 2019-01-16 11:43:44 · 283 阅读 · 0 评论