比赛
Landing_on_Mars
这个作者很懒,什么都没留下…
展开
-
F2. Field Division (hard version)(离散化,*****)
范围很大,但有效的点很少,可以离散化处理,然后按照特殊的顺序进行处理,时间复杂度为。O(n),难点在于代码的。原创 2024-08-23 16:59:05 · 223 阅读 · 0 评论 -
2024牛客暑期多校训练营9
解析:简单题,但不会用__int128,代码一直写错。原创 2024-08-14 16:36:46 · 242 阅读 · 0 评论 -
EPIC Institute of Technology Round August 2024 (Div. 1 + Div. 2)
根据树的性质容易知道:对于节点 u 和其子节点 v,id[u] 为节点 u 在dfs序中的位置,size[u] 为以u为根的子树的大小。不难发现 [ id[v],id[v]+size[v]-1 ] 包含于 [ id[u],id[u]+size[u]-1 ],因此可以通过维护这两类区间来判断dfs序的正确性。首先需要一个setson[i],表示以 i 为父节点的子节点的在dfs序中的位置,通过以下代码便可判断出dfs序的正确性。原创 2024-08-12 17:02:32 · 401 阅读 · 0 评论 -
2024牛客暑期多校训练营7
解析:签到题,略。原创 2024-08-11 13:20:55 · 153 阅读 · 0 评论 -
Codeforces Round 963 (Div. 2)
易发现每个灯的状态都是以 2k 为周期变化的,要想所有等都亮,则需要所有的灯在某一个 (r,r-k+1) 的区间内都亮。所以可以将所有的 ai 都 mod (2*k),再用双指针找到这个区间。最终的答案 s=max+(r-max)%(2*m)因为最终答案 s >=max(a) 的,所以。原创 2024-08-05 16:04:57 · 211 阅读 · 0 评论 -
Codeforces Round 965 (Div. 2)
情况一:最大值可能值经过加1操作,这种情况下将所有的k次操作全部操作到这个数上最优,因为,将加1操作直接操做上最终结果一定加1,而操作到其他数字上最终结果最优情况下也是加1,所以这样操作情况不会变得更差。容易发现,要想结果最大,那么一定是最大值序列中的最大值加上剩下数字的中位数。情况二:最大化中位数。这种情况可以使用二分来查找最大情况的中位数。原创 2024-08-11 19:08:12 · 255 阅读 · 0 评论