摘要：
E - Laser Takahashi 赛时直接用的 \(atan\) 函数算的极角，卡精度被卡爆了。赛时敲一半才发觉到可以直接用叉乘和一些简单的分讨来比较两个向量的极角大小。可是始终没能找到一个合适的板子。这里贴一个官方题解给的模板，可以直接当作 sort 函数的参数使用，使列表中的所有点按照关于 阅读全文
posted @ 2026-01-25 00:50
jxs123
阅读(17)
评论(0)
推荐(0)
摘要：
算是寒假的第一把 cf，被这道题意极其绕的两个题困扰了许久，遂写题解记录思考过程。 D1. Sub-RBS (Easy Version) 意外的是，赛时写出的代码竟然与官解思路是一模一样的。但其实发现还可以转化成一个更强的结论，这也是能够做出 D2 的关键。 我的做法是：只需要固定原序列的某个以右括 阅读全文
posted @ 2026-01-22 22:56
jxs123
阅读(8)
评论(0)
推荐(0)
摘要：
E. Staircases 注意一下 \(n,m \leq 1e3\)，\(q \leq 1e4\)，因此 \(O(nq)\) 的做法也是可以的。 初始状态的答案可以用 \(dp\) 在 \(O(nm)\) 内求出： 状态定义：\(dp_{i,j,0/1}\)：考虑以 \((i, j)\) 结尾的楼 阅读全文
posted @ 2026-01-22 19:07
jxs123
阅读(3)
评论(0)
推荐(0)
摘要：
顾名思义，就是在快速进行为序列的某个子数组从左到右加一个等差数列的操作，等差数列的首项 \(s\) 和公差 \(d\) 可以自己设定。 设区间为 \(a[l \backsim r]\)，相当于从左到右每个数加上 \(s\)，\(s + d\)，\(s + 2d\) \(...\) \(s + (r 阅读全文
posted @ 2026-01-22 15:33
jxs123
阅读(4)
评论(0)
推荐(0)
摘要：
线段树合并，通常用于动态开点的权值线段树中。在树上统计问题中较为常见，一般形式为：对 \(n\) 个结点中的每一个都建立一棵自己的权值线段树，预处理每个结点的线段树后，再 \(dfs\) 一遍整棵树，对每个结点的所有子树进行线段树合并。(合并后，每个结点的线段树维护的是其子树内所有点的信息) 核心函 阅读全文
posted @ 2026-01-21 23:49
jxs123
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号