摘要: 题解: 应该还是比较水的 首先很容易发现的就是两个点一旦联通他们就永远联通了 所以联通之后我们就把他们之间缩成一个点 阅读全文
posted @ 2018-06-11 23:27 尹吴潇 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 题解: 还是比较简单的 首先我们的思路是 确定起点 然后之后贪心的选择边(也就是越靠前越希望选) 我们发现我们只需要将起点从后向前枚举 然后用lct维护连通性 因为强制在线,所以用主席树记录状态就可以了 *数组开小查了很久 代码: 阅读全文
posted @ 2018-06-11 23:25 尹吴潇 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 题解: 闲着无聊做了一遍noip2012 我觉得出题出的好奇怪啊。。。 为什么两道倍增两道二分答案??? 两天第一题: 第一天第一题傻逼普及组题没什么好说的了 第二天第一题你会扩欧就秒了 两天第二题: 第一天第二题这道贪心 知道方法就很简单了。。 我记得我去年第一次看这题觉得是完全不可做的 我们考虑 阅读全文
posted @ 2018-06-11 22:50 尹吴潇 阅读(163) 评论(0) 推荐(0) 编辑