2022年1月26日
CR604 题解
摘要： 比赛入口 vp 场上做出 ABC，排名一百多，还是有点拉垮。 A. Beautiful Regional Contest 考虑贪心，金牌就选一种，银牌尽可能地少选，铜牌在满足条件下尽可能多选。 #include<bits/stdc++.h> using namespace std; #define 阅读全文
posted @ 2022-01-26 16:57 syzf2222 阅读(63) 评论(1) 推荐(0) 编辑
Atcoder 试题选做
摘要： [ARC087D] Squirrel Migration 瞎扯：考虑 \(dis(x,y)=dep_x+dep_y-2dep_{lca(x,y)}\)，于是让 \(lca\) 最小即可。 易知如果根节点的最大的子树不超过一半，那么所有的 \(lca\) 都可以在根。如果大于一半呢，递归这棵子树吗？好 阅读全文
posted @ 2022-01-26 10:23 syzf2222 阅读(67) 评论(0) 推荐(0) 编辑