CF1602E Optimal Insertion Statement CodeForces - 1602E 给定序列 \(a_n,b_m\) ，可以将 \(b\) 以任意顺序插入到 \(a\) 的任意位置里面，求插入后最少有多少的逆序对。 （ \(a\) 不可交换顺序，逆序对算上 ...

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

CF1601F Two Sorts 给定 \(n\)，将 \(1\sim n\) 按照字典序排序，\(a_i\) 表示第 \(i\) 小的数，求： \[\left(\sum_{i=1}^{n} ((i-a_i)\bmod 998244353)\right) \bmod 10^9+7 ...

题面 CF1458C Latin Square \(T\) 组测试数据，每次给一个 \(n\times n\) 的矩阵，每行每列都是个 \(1\to n\) 的排列。有 \(m\) 次操作，如果是 UDLR 就是要把整个矩阵每行/每列往一个方向循环移动一格。如果是 IC ...

毒瘤C题，考场卡我1个小时 首先，这道题难点在哪里？它的最大值与最小值都是浮动的。 怎么办？把最小/最大值固定！ 以把最小值固定为例，我们枚举每个音符，并枚举它使用哪条琴弦，将它此时的位置强制其作为最小值（设为\(minx\)）。 同时，我们令其他音符不作为最小值，即其他的音符的位置 ...

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

题目地址 CF1260C 题目大意 现有\(10^{100}\)块木板需要涂漆，第x块如果是x是a的倍数，则涂一种颜色，是b的倍数，则涂另一种颜色。如果既是a又是b的倍数，那么两种颜色都可以涂；如果连续有k块板的颜色是一样的，则输出REBEL，否则输出OBEY。问是否能避免被处死。我们肯定 ...

貌似珂朵莉树是目前为止（我学过的）唯一一个可以维护区间x次方和查询的高效数据结构。 但是这玩意有个很大的毛病，就是它的高效建立在数据随机的前提下。 在数据随机的时候assign操作比较多，所以它的 ...