总结

我终于回来啦哈哈哈哈哈哈哈。虽然精神状态还是不是很好。所以简要叙述一下今天的内容。测试。嗓子还是有点不舒服，咳嗽，希望快快好转。

P.S. 玩球，今天的文章找不到 tag 啊呜呜呜呜。

题解

曾师说今天的题目有点不一样。确实，码量小的可怜。

链接 。

T1

首先容易发现一些特性，然后发现一个式子，然后发现暴力枚举能过。然后就能预处理过。

T2

容易发现只有 log 段然后异或卷积。还没看懂代码。

T3

感觉代码难度小于 T2。可以参考一篇论文。反正一种很神奇的构造方法。记录一下。就是说一条线上几个点为圆心画圆不能覆盖，可以相切，最大面积和。就是找到每个点可能的半径集合，然后最大权区间图独立集 dp 就可以。转移直接从上一个点暴力转移就行。不用带 log。如何得到呢？就是首先把 0 和到相邻两个点距离最小值加进去。对了，首尾要有负正无穷。然后每次找到相隔距离单调不降的极大段，最右边的点的半径设为到更右边的点的距离，然后往左递推就行。遇到不连着了就 break。然后序列反过来一遍，就行了。论文还没看。鸽着。待看。

后记

没有什么好记的。啊呜啊。

1
2

天冷冰神冻玉骨，腐朽潜滋乱新寒。
竭尽全力破丝缠，迎向阳光好暖和！