前言 update 2021.11.1 我本以为紫名就不用打 Div2 了,没想到有 Div2 上限是2100,但是可以打 Div1 了,好耶ヾ(✿゚▽゚)ノ 难得的阳间比赛(指比赛时间),上大分 ...
CF F Two Sorts 给定 n ,将 sim n 按照字典序排序, a i 表示第 i 小的数,求: left sum i n i a i bmod right bmod le n le Solution 先暴力,我们按照字典序搜索 记 text cnt 和 text val 表示第 text cnt 小的数是 text val 即可线性。 考虑根号分治 不搜索末 位 ,我们同样搜索,处理 ...
2021-10-25 20:36 0 141 推荐指数:
前言 update 2021.11.1 我本以为紫名就不用打 Div2 了,没想到有 Div2 上限是2100,但是可以打 Div1 了,好耶ヾ(✿゚▽゚)ノ 难得的阳间比赛(指比赛时间),上大分 ...
题意 你是一只青蛙(雾),现在你掉到了一个\(n\)米深的井里,当你位于深度为\(i\)的位置时,你可以往上跳\((0,a_i]\)米中的任意一个整数距离,如果你没有跳出去,那么你需要休息,假设你在 ...
题意 给你一个长度为\(n\)的数组\(a\)和一个长度为\(m\)的数组\(b\),你要保证\(a\)中的元素相对位置不变,任意把\(b\)中元素插入到\(a\)中,最后得到一个长度为\(n+m\ ...
https://codeforces.com/contest/1598/problem/C 定义一个数组 \(\{a_i\}\)的 \(mean\) 为 \(\frac{\sum{a_i}}{n}\) ...
\(\color{#FF003F}{\texttt {CF1336F Journey}}\) 对两条链的 \(\operatorname {lca}\) 是否相同进行分类讨论。下面 \(x\) 的链指 \(\operatorname {lca}(s,t)=x\) 的链,链 \((s,t ...
的记录 CF1588F Jumping Through the Array 给定一个长为 \(n ...
Link. Codeforces Luogu 评论区一位老哥做法 Description. 给定一个长度为 \(n\) 的序列,是一个 \([l,\dots,r]\) 的排列。 给定 \(n\) ...
Description 给出一棵无权树(可理解为边权为 \(1\))。 你需要选取三个点 \(a,b,c\),最大化 \(a,b\) 和 \(b,c\) 和 \(a,c\) 的简单路径的并集的长度 ...