2017年12月14日
bzoj4596[Shoi2016]黑暗前的幻想乡 Matrix定理+容斥原理
摘要： 4596: [Shoi2016]黑暗前的幻想乡Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 464 Solved: 264[Submit][Status][Discuss] Description 四年一度的幻想乡大选开始了，最近幻想乡最大的问题是很多来历不明的妖 怪涌入了幻想乡，扰乱了幻想乡昔日的秩序。但是幻想乡的建制派妖怪（人类） 博丽灵梦和... 阅读全文
posted @ 2017-12-14 21:55 _wsy 阅读(262) 评论(0) 推荐(0) 编辑
bzoj3129[Sdoi2013]方程 exlucas+容斥原理
摘要： 3129: [Sdoi2013]方程Time Limit: 30 Sec Memory Limit: 256 MBSubmit: 582 Solved: 338[Submit][Status][Discuss] Description 给定方程 X1+X2+. +Xn=M我们对第l..N1个变量进行一些限制：Xl = An1+1Xn1+2 > = An1+2Xnl+n2 > = An... 阅读全文
posted @ 2017-12-14 19:46 _wsy 阅读(392) 评论(0) 推荐(0) 编辑
2393Cirno的完美算数教室 容斥
摘要： 2393: Cirno的完美算数教室Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 652 Solved: 389[Submit][Status][Discuss] Description ~Cirno发现了一种baka数，这种数呢~只含有2和⑨两种数字~~ 现在Cirno想知道~一个区间中~~有多少个数能被baka数整除~ 但是Cirno这么天才... 阅读全文
posted @ 2017-12-14 10:41 _wsy 阅读(205) 评论(0) 推荐(0) 编辑
bzoj4665小w的喜糖 dp+容斥
摘要： 4665: 小w的喜糖Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 120 Solved: 72[Submit][Status][Discuss] Description 废话不多说，反正小w要发喜糖啦！！ 小w一共买了n块喜糖，发给了n个人，每个喜糖有一个种类。这时，小w突发奇想，如果这n个人相互交换手中的糖，那会有多少种方案使得每个人手中的糖... 阅读全文
posted @ 2017-12-14 10:35 _wsy 阅读(183) 评论(0) 推荐(0) 编辑