牛客288141082号

分类

题解(3)

/ 注册

全部文章（共3篇）

题解 | #小A的任务#

E.小A的任务题解本题的版本做法与 CCPC 2023 网络赛 L 题基本一致。对于固定的询问，在完成前个 A 类任务的情况下显然应选择到中前小的数。对应的结果可以将离散化后用可持久化线段树查询。同时，对于固定的和，当逐渐增加时，由于对应的 ...

2024-04-06

6 155

题解 | #S 老师的礼物#

E.S 老师的礼物题解 None 的判断首先将所有与连边，若连边后存在环或图的状态与冲突则答案不存在。否则，我们首先判断图的连通性。将图上的点按到的顺序在数轴上一字排开，发现两个联通块能够合并，当且仅当两个联通块对应的区间有交。证明: 令左侧联通块对应区间为，右侧联通...

2024-03-15

6 154

题解 | #现在是消消乐时间#

F 现在是消消乐时间题解注意到小球的运动轨迹只有两种：从矩形的四个角之一射出，或者回到发射点进入循环。接下来对两种情况分别讨论： 1.从某个角射出令小球的初始位置为，射出时间为，则为满足如下同余方程的最小正整数：注意到方程的答案不超过，而当取矩形的四个角时取得最大值，即 ...

2024-03-09

11 154