2018年12月29日
NOIWC前的交流题目汇总
摘要： RT 2018.12.27 i207M：BZOJ 4695 最假女选手 以维护最大值为例，记录最大值和严格次大值和最大值的出现次数，然后取min的时候递归到小于最大值但大于次大值修改，这个就是最重要的地方，剩下的就是码码码调调调 1 #include<cstdio> 2 #include<cctyp 阅读全文
posted @ 2018-12-29 11:06 Speranza_Leaf 阅读(291) 评论(0) 推荐(0)
解题：CEOI 2017 Mousetrap
摘要： 题外话： 这是制杖yd的交流题目 题面 首先把捕鼠夹所在的点提出来当根，然后这变成了一棵有根树，我们先来看耗子移动的影响 可以发现耗子往下走就回不来了，而且最后还会被困在一个叶子上，那么这个时候我们把那个子树到根的路径砍成一条链(显然不砍成链耗子可以半路跑进岔路里，至少要你再清理一次，肯定不如砍了优 阅读全文
posted @ 2018-12-29 00:16 Speranza_Leaf 阅读(305) 评论(0) 推荐(0)