补题进度:4/7(11)
终于可以不打难受的网络赛了
A
题意
$m$个板子,$n-m$个人插空,使得最大部分人尽量少
题解
- $n-m$人可以把$m$个板子分成$n-m+1$部分
- 看一下是否整除即可
B
题意
给一棵黑白树,定义白节点代价为 0,黑节点代价为到最近的白节点祖先的距离。每次询问一个点集,允许修改一个黑节点为白节点,求点集中代价最大的东西的最小
题解
C
- 模拟
D
留坑
E
留坑
F
留坑
G
题意
给一个数列,每次删除其中一个数,求出每一段的逆序对数量的最大值。强制在线。
题解
H
题意
直线上红绿灯每秒全部变换,求所有点对$\sum_{p=1}^{n-1}\sum_{q=p+1}^{n}{t(p,q)}$的旅行代价。
题解
- 若当前位置灯的状态和上一个相同,则这个位置到下个位置一定再等$1 {\rm s}$
- 再考虑每一段的贡献次数
I
留坑
J
题意
周期性按按钮,求亮着的情况按下的次数
题解
K
- 签到