![2023年12月26日模拟赛](/img/20231226214921.webp)
2023年12月26日模拟赛
![](https://picx.zhimg.com/v2-9e83e1fd23eccdb98450679841a3a4bc_xll.jpg)
总结
我终于回来啦哈哈哈哈哈哈哈。虽然精神状态还是不是很好。所以简要叙述一下今天的内容。测试。嗓子还是有点不舒服,咳嗽,希望快快好转。
P.S. 玩球,今天的文章找不到 tag 啊呜呜呜呜。
题解
曾师说今天的题目有点不一样。确实,码量小的可怜。
链接 。
T1
首先容易发现一些特性,然后发现一个式子,然后发现暴力枚举能过。然后就能预处理过。
T2
容易发现只有 log 段然后异或卷积。还没看懂代码。
T3
感觉代码难度小于 T2。可以参考一篇论文。反正一种很神奇的构造方法。记录一下。就是说一条线上几个点为圆心画圆不能覆盖,可以相切,最大面积和。就是找到每个点可能的半径集合,然后最大权区间图独立集 dp 就可以。转移直接从上一个点暴力转移就行。不用带 log。如何得到呢?就是首先把 0 和到相邻两个点距离最小值加进去。对了,首尾要有负正无穷。然后每次找到相隔距离单调不降的极大段,最右边的点的半径设为到更右边的点的距离,然后往左递推就行。遇到不连着了就 break。然后序列反过来一遍,就行了。论文还没看。鸽着。待看。
后记
没有什么好记的。啊呜啊。
1 | 天冷冰神冻玉骨,腐朽潜滋乱新寒。 |
- 标题: 2023年12月26日模拟赛
- 作者: 混氏新子
- 创建于 : 2023-12-26 22:44:20
- 更新于 : 2023-12-26 22:46:17
- 链接: https://blog.huasushis.cn/2023/2023年12月26日模拟赛/
- 版权声明: 本文章采用 CC BY-NC-SA 4.0 进行许可。
评论