容斥原理
关注
分享
扫一扫
文章平均质量分 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 · 363 阅读 · 0 评论 -
【容斥定理】玲珑oj1138、hdu1796
上一篇博客主要详讲了容斥定理：点击打开链接不过上一篇博客只是以3个集合为例来说明，并没有向无限推广；今天这一篇博客就是xjb搞，从其他的博客中学来的；1138 - 震惊，99%+的中国人都会算错的问题Time Limit：4s Memory Limit：128MByteSubmissions：278Solved：78DESCRIPTI原创 2017-07-03 20:57:00 · 424 阅读 · 0 评论 -
【容斥原理】
题目描述：V_Dragon有n盏电灯泡，编号为1-n，每个灯泡都有一个开关，那么问题来了1.所有灯泡初始时为不亮的；2.V_Dragon分别进行三次操作；3.每次操作他都选一个质数x，将编号为x和x的整数倍的灯泡的开关都拨动一下（如果灯为亮，那么拨动以后灯为不亮，如果灯不亮，拨动以后变为亮）求最后亮着的灯的数量；输入：输入T表示T组测试数据（1接下来T组数据原创 2017-07-03 17:22:57 · 1019 阅读 · 0 评论