![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
容斥原理
sszxzzh
这个作者很懒,什么都没留下…
展开
-
【专题】排列组合/鸽巢原理/容斥原理
排列组合 基本公式: 加法原理 \text{ }原创 2018-10-29 11:26:30 · 779 阅读 · 0 评论 -
【BZOJ2393】Cirno的完美算数教室
题目:Cirno的完美算数教室 解析: 简单容斥原理。 容易发现101010^{10}1010内满足条件数不超过2102^{10}210个,但是由于计算中如果x1x_1x1是x2x_2x2的倍数,那么如果一个数是x1x_1x1的倍数,那么它同样是x2x_2x2的倍数,所以我们只用保留x2x_2x2就行了,这样剔除之后总数会降至几十个,这时候就可以直接搜索。 ans=ans=a...原创 2018-10-29 15:58:13 · 243 阅读 · 0 评论 -
【BZOJ1853/Scoi2010】幸运数字
题目:幸运数字 解析: 简单容斥原理。 需要注意中间过程可能爆long longlong\text{ }longlong long,所以可以先强转为doubledoubledouble,详见代码。 代码: #include <bits/stdc++.h> #define int long long using namespace原创 2018-10-29 16:46:11 · 170 阅读 · 0 评论