2024年8月16日
【题解】「NOIP2012」疫情控制
摘要： https://www.luogu.com.cn/problem/P1084 这道题难在贪心的思路，实现比较简单可以直接看代码。 首先二分。现在转化为判定问题。可以用倍增求出每个军队最上面能到哪。 结论1： 我们一定不会把在除了根节点以外的军队往下移动。否则肯定不优。 所以我们把能走到根节点的先存在 阅读全文
posted @ 2024-08-16 21:17 CloudWings 阅读(15) 评论(0) 推荐(0) 编辑
【题解】Solution Set - NOIP2024集训Day9 树上问题
摘要： 【题解】Solution Set - NOIP2024集训Day9 树上问题 https://www.becoder.com.cn/contest/5457 「BJOI2014」大融合 LCT 板板？ https://www.luogu.com.cn/article/cdrlflnf 主要是目标没有 阅读全文
posted @ 2024-08-16 08:29 CloudWings 阅读(39) 评论(0) 推荐(0) 编辑