摘要: 4031: [HEOI2015]小Z的房间 Description 你突然有了一个大房子,房子里面有一些房间。事实上,你的房子可以看做是一个包含n*m个格子的格状矩形,每个格子是一个房间或者是一个柱子。在一开始的时候,相邻的格子之间都有墙隔着。 你想要打通一些相邻房间的墙,使得所有房间能够互相到达。 阅读全文
posted @ 2017-04-16 21:41 konjak魔芋 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 3534: [Sdoi2014]重建 Description T国有N个城市,用若干双向道路连接。一对城市之间至多存在一条道路。 在一次洪水之后,一些道路受损无法通行。虽然已经有人开始调查道路的损毁情况,但直到现在几乎没有消息传回。 辛运的是,此前T国政府调查过每条道路的强度,现在他们希望只利用这些 阅读全文
posted @ 2017-04-16 21:02 konjak魔芋 阅读(412) 评论(0) 推荐(0) 编辑
摘要: 3659: Which Dreamed It Description 有n个房间,每个房间有若干把钥匙能够打开特定房间的门。 你会做这么件事情: 最初你在房间1。 每当你到达一个房间,你可以选择该房间的一把钥匙,前往该钥匙对 应的房间,并将该钥匙丢到垃圾桶中。 你希望:最终回到房间1,且垃圾桶中有所 阅读全文
posted @ 2017-04-16 20:11 konjak魔芋 阅读(369) 评论(0) 推荐(0) 编辑
摘要: 4596: [Shoi2016]黑暗前的幻想乡 Description 四年一度的幻想乡大选开始了,最近幻想乡最大的问题是很多来历不明的妖 怪涌入了幻想乡,扰乱了幻想乡昔日的秩序。但是幻想乡的建制派妖怪(人类) 博丽灵梦和八云紫等人整日高谈所有妖怪平等,幻想乡多元化等等,对于幻想乡 目前面临的种种大 阅读全文
posted @ 2017-04-16 19:07 konjak魔芋 阅读(331) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-04-16 17:07 konjak魔芋 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 2982: combination Description LMZ有n个不同的基友,他每天晚上要选m个进行[河蟹],而且要求每天晚上的选择都不一样。那么LMZ能够持续多少个这样的夜晚呢?当然,LMZ的一年有10007天,所以他想知道答案mod 10007的值。(1<=m<=n<=200,000,00 阅读全文
posted @ 2017-04-16 16:27 konjak魔芋 阅读(115) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-04-16 16:14 konjak魔芋 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 4403: 序列统计 Description 给定三个正整数N、L和R,统计长度在1到N之间,元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 给定三个正整数N、L和R,统计长度在1到N之间,元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 阅读全文
posted @ 2017-04-16 14:22 konjak魔芋 阅读(355) 评论(0) 推荐(0) 编辑
摘要: 1272: [BeiJingWc2008]Gate Of Babylon Description Input Output Sample Input Sample Output 12 HINT Source 【分析】 T很小,跟以前的某一题很像啊,就是容斥。 枚举不符合的(超过限制的),2^t,然后 阅读全文
posted @ 2017-04-16 14:13 konjak魔芋 阅读(206) 评论(0) 推荐(0) 编辑