原文:CF1601F Two Sorts

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 推荐指数:

查看详情

[CF1602F/1601D] Difficult Mountain

前言 update 2021.11.1 我本以为紫名就不用打 Div2 了,没想到有 Div2 上限是2100,但是可以打 Div1 了,好耶ヾ(✿゚▽゚)ノ 难得的阳间比赛(指比赛时间),上大分 ...

Tue Oct 26 05:01:00 CST 2021 5 74
CF1601B Frog Traveler 题解

题意 你是一只青蛙(雾),现在你掉到了一个\(n\)米深的井里,当你位于深度为\(i\)的位置时,你可以往上跳\((0,a_i]\)米中的任意一个整数距离,如果你没有跳出去,那么你需要休息,假设你在 ...

Tue Oct 26 20:35:00 CST 2021 0 152
CF1601C Optimal Insertion 题解

题意 给你一个长度为\(n\)的数组\(a\)和一个长度为\(m\)的数组\(b\),你要保证\(a\)中的元素相对位置不变,任意把\(b\)中元素插入到\(a\)中,最后得到一个长度为\(n+m\ ...

Tue Oct 26 20:54:00 CST 2021 4 67
CF1598C Delete Two Elements

https://codeforces.com/contest/1598/problem/C 定义一个数组 \(\{a_i\}\)的 \(mean\) 为 \(\frac{\sum{a_i}}{n}\) ...

Wed Oct 13 01:10:00 CST 2021 0 96
CF1336F Journey

\(\color{#FF003F}{\texttt {CF1336F Journey}}\) 对两条链的 \(\operatorname {lca}\) 是否相同进行分类讨论。下面 \(x\) 的链指 \(\operatorname {lca}(s,t)=x\) 的链,链 \((s,t ...

Fri Apr 17 21:00:00 CST 2020 1 683
CF1562F Tubular Bells 题解

Link. Codeforces Luogu 评论区一位老哥做法 Description. 给定一个长度为 \(n\) 的序列,是一个 \([l,\dots,r]\) 的排列。 给定 \(n\) ...

Mon Aug 30 05:02:00 CST 2021 0 99
CF1294F】Three Paths on a Tree

Description 给出一棵无权树(可理解为边权为 \(1\))。 你需要选取三个点 \(a,b,c\),最大化 \(a,b\) 和 \(b,c\) 和 \(a,c\) 的简单路径的并集的长度 ...

Thu Jan 23 18:25:00 CST 2020 7 441
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM