
容斥原理
文章平均质量分 79
BerryKanry
这个作者很懒,什么都没留下…
展开
-
BZOJ 2393 浅谈题目性质深度挖掘及容斥原理DFS写法
(助威TEAM WE) 世界真的很大 容斥原理这种东西~~虽然只是刷了几道水题而已但感觉还是要总结一波 数论的复习差不多就要结束了? 希望不要耽误太多时间吧~还要留时间给DP的第二轮复习 最后的容斥原理看题先:description: ~Cirno发现了一种baka数,这种数呢~只含有2和⑨两种数字~~ 现在Cirno想知道~一个区间中~~有多少个数能被baka数整除~ 但原创 2017-10-22 20:10:14 · 716 阅读 · 0 评论 -
BZOJ 1853 浅谈等价类容斥原理+越界LONG LONG数位比较
世界真的很大 这道题思路和原来的某道题等价:BZOJ 2393 但是在细节处理上有一点点不一样的地方,这样夸方位比较的方法 有点扯但是值得一记看题先:description: 在中国,很多人都把6和8视为是幸运数字!lxhgww也这样认为,于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码,比如68,666,888都是“幸运号码”!但是这种“幸运号码”总是太少了,比如在[原创 2017-10-22 21:05:49 · 518 阅读 · 0 评论 -
BZOJ 2839 浅谈容斥原理组合计数及欧拉定理优化二维幂指数
世界真的很大 前几天做了一道容斥原理的题,发现并不怎么会这类东西,赶快找几道题写写 看了几篇题解不知所云 果然还是不简单,按自己理解写了过后发现过不了样例 发现还是考虑的不仔细,认真研究一波之后才马马虎虎地搞懂了一知半解看题先:description: 一个有N个元素的集合有2^N个不同子集(包含空集),现在要在这2^N个集合中取出若干集合(至少一个),使得 它们的交集的元素个数为原创 2017-10-21 16:46:10 · 907 阅读 · 1 评论