genshy

2020年8月26日

P3586 [POI2015]LOG

摘要： M 阅读全文

posted @ 2020-08-26 21:21 genshy 阅读(149) 评论(0) 推荐(0) 编辑

P1640 [SCOI2010]连续攻击游戏

摘要： H 阅读全文

posted @ 2020-08-26 15:38 genshy 阅读(102) 评论(0) 推荐(0) 编辑

2020年8月24日

莫队习题集锦

该文被密码保护。阅读全文

posted @ 2020-08-24 17:06 genshy 阅读(0) 评论(0) 推荐(0) 编辑

2020年8月23日

莫队算法

摘要：习题代码都放上面那个博客了。密码是 modui 阅读全文

posted @ 2020-08-23 19:22 genshy 阅读(58) 评论(0) 推荐(0) 编辑

2020年8月19日

P3419 [POI2005]SAM-Toy Cars / SP688 SAM - Toy Cars

摘要：一道很妙的贪心题题面我们考虑当我们插入时会面临的两种情况当地上的玩具，不满 \(k\) 个时，那我们直接放就可以了。当满了 \(k\) 个的时候，我们就要从地上拿出一个来给当前的腾位置。这就需要我们替换一个，根据我们贪心的思想，当一种玩具出现的比较晚的时候，那么我们就可以把它拿走，因为他阅读全文

posted @ 2020-08-19 20:43 genshy 阅读(136) 评论(2) 推荐(1) 编辑

P4042 [AHOI2014/JSOI2014]骑士游戏

摘要： spfa处理有后效性的dp 阅读全文

posted @ 2020-08-19 07:24 genshy 阅读(122) 评论(0) 推荐(0) 编辑

2020年8月15日

P4147 玉蟾宫

摘要：