![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
容斥原理
文章平均质量分 82
Here_jiaxinwei
这个作者很懒,什么都没留下…
展开
-
【容斥定理】台州oj 4008
4008: The Leaf Eaters 时间限制(普通/Java):5000MS/15000MS 内存限制:65536KByte 总提交: 68 测试通过:20 描述 As we all know caterpillars love to eat leaves. Usually, a caterpillar sits on l原创 2017-07-05 18:42:50 · 302 阅读 · 0 评论 -
【容斥定理】玲珑oj1138、hdu1796
上一篇博客主要详讲了容斥定理:点击打开链接 不过上一篇博客只是以3个集合为例来说明,并没有向无限推广; 今天这一篇博客就是xjb搞,从其他的博客中学来的; 1138 - 震惊,99%+的中国人都会算错的问题 Time Limit:4s Memory Limit:128MByte Submissions:278Solved:78 DESCRIPTI原创 2017-07-03 20:57:00 · 381 阅读 · 0 评论 -
【容斥原理】
题目描述: V_Dragon有n盏电灯泡,编号为1-n,每个灯泡都有一个开关,那么问题来了 1.所有灯泡初始时为不亮的; 2.V_Dragon分别进行三次操作; 3.每次操作他都选一个质数x,将编号为x和x的整数倍的灯泡的开关都拨动一下(如果灯为亮,那么拨动以后灯为不亮,如果灯不亮,拨动以后变为亮) 求最后亮着的灯的数量; 输入: 输入T表示T组测试数据(1 接下来T组数据原创 2017-07-03 17:22:57 · 904 阅读 · 0 评论