摘要：
遇到环有两种处理方式，一种断环为链，一种两次 dp，本题中看起来两种都不好，其实需要断环为链。 做出选择需要我们先转化题意。“用最少的对象做完某件事”常常转化为“用一定数量的对象最多能做多少活”。本题转为最大化一定数量的人能走的距离。这跟用 \(k\) 步（步长可选）最多能走多远是出奇地类似的，我们 阅读全文
摘要：
直接想没有思路的时候看怎么转化题意。 先手动模拟一次，发现当函数执行到 \(v=u\) 时，\(u\) 自己就被删掉了，所以 \(cnt\) 不会变化了。同时，到 \(v\) 的时候，\(1\sim v-1\) 都被删了，所以只能经过 \(\ge v\) 的点。所以翻译下 \(f(u)\) 就是图中 阅读全文
摘要：
推导 & 公式 首先显然平面内的 \(n+1\) 个横坐标不相同的点可以唯一确定一个 \(n\) 次多项式（当然也可以不足 \(n\) 次）。 暴力解出这个 \(n\) 次多项式需要高斯消元，复杂度爆炸。 考虑构造 \(n+1\) 个多项式，其点值表示分别为 \[ A_1(x)=(x_1,y_1), 阅读全文