2023年9月1日
CF567D
摘要： 思路 $1$：一眼 set 维护区间的模板。每次打击一个位置就把区间分裂，重新统计贡献—— $[l,r]$ 这个闭区间最多能放的战舰数为 $\lfloor\frac{(r-l+1)+1}{a+1}\rfloor$（$a+1$ 是因为战舰之间有空格）。 思路 $2$：二分答案。其中判断答案是否合法就只 阅读全文
posted @ 2023-09-01 17:20 徐子洋 阅读(14) 评论(0) 推荐(0)
CF765E Tree Folding
摘要： [题目链接](https://codeforces.com/problemset/problem/765/E "题目链接") ## 题意 给出一颗无根树，你可以钦定一个根，并进行若干次下述操作： * 选择一个点 $v$，以及 $v$ 延伸出去的两条长度相同的路径（两条路径没有重叠的边）。删去其中任意 阅读全文
posted @ 2023-09-01 16:14 徐子洋 阅读(13) 评论(0) 推荐(0)