Heratino
Heratino
全部文章
分类
题解(3)
归档
标签
去牛客网
登录
/
注册
Heratino的博客
夏露秋霜,匆匆十载
全部文章
(共3篇)
题解 | DEF
D. 圆 不会这个题。这个做法是有人告诉我的。 经典把序列复制一遍放在后面,那么每一个长度为 的区间都是一种可能的环。 跑一次类似 CF1399F 的做法。每个长度为 的区间算一下。 E. 外向树 生まれた時から知ってたのさ この街に雪が降ることを それこそ宇宙が始まるずっと前から 君と僕が出...
2024-03-01
11
278
题解 | #C Future Machine#
简单分类讨论题。 显然对 扫描线,假设当前枚举到的为 。 首先要知道一个基本的事实,那就是一旦 变成了 在本次循环就不会变成其他值。 分成四类讨论: x_i\land \exists j\in [0, m),y_j\le x_i&preview=true">,也就是存在 ,这种情况...
2023-11-13
0
143
题解 | D & F 的更详细的题解
D 首先把一条路径拆成到 LCA 的两条链,考虑枚举较长的一条链的长度。 假设较长一条链的端点是 ,长度为 ,那么 不能落在前 层,因为这条链的长度比 小。 所以 可选的点数为 等比数列求和就是 对于链的另一个端点 ,其长度为 ,并且可以在树的其他部分随意取, 只要不落在 LCA 的 ...
C++
2023-08-23
2
195