摘要：
<div class="terminal-topic"> <div class="question-intr mb2 mt2"> <div class="subject-item-wrap"> <span>时间限制：C/C++ 1秒，其他语言2秒</span><br> <span>空间限制：C/C+ 阅读全文
posted @ 2022-10-09 19:53
Dregen_Yor
阅读(104)
评论(0)
推荐(0)
摘要：
准备学习扫描线的时候，发现洛谷日报上并没有关于扫描线的文章，于是心血来潮想写一篇。顺便纪念一下我马上结束的 OI 生涯。 前置知识 线段树或树状数组 （不会的请【模板】线段树 1 ，【模板】树状数组 1 ) 离散化 目的 先来了解一下扫描线都能做些什么： 矩形面积并 矩形周长问题 二维数点（静态区间 阅读全文
posted @ 2022-09-18 16:21
Dregen_Yor
阅读(166)
评论(0)
推荐(0)
摘要：
思路 根据题意，很显然要先所有把 $t_i=1$ 的点 $i$ 全部标上数，之后再标 $t_i=2$ 的点。很显然，标点的顺序是根据 $t_i$ 的大小，从小到大以此标点的。 根据每个操作的性质，我们可以用一个队列来维护进行标点的顺序，先将所有 $t_i=1$ 的点 $i$ 全部压入队列，然后再将所 阅读全文
posted @ 2022-09-17 11:50
Dregen_Yor
阅读(33)
评论(0)
推荐(0)
摘要：
思路 根据题意，如果每次询问选中的为第 $x$ 个数，那么前 $x-1$ 次操作一定不会选中第 $x$ 个数。（~~感觉在说废话。~~） 同样，因为第 $x$ 个数必须被选中 $k$ 次，根据题意，不难发现这 $k$ 次选中一定是从第 $x$ 次操作到 $x+k-1$ 次操作被选中。因为如果某个数在 阅读全文
posted @ 2022-09-13 19:18
Dregen_Yor
阅读(77)
评论(0)
推荐(0)
摘要：
~~个人认为这道 D 比 C 要简单~~。 思路 因为题目中每个条件限制为$ a_i \mid a_j = x $，并且题目中还提到 $x<2^{30}$，我们考虑将 $x$ 转换成二进制的方式表示，枚举 $x$ 的每一位，若枚举到的当前位置上为 $0$，则 $a_i$ 和 $a_j$ 上的该位不能 阅读全文
posted @ 2022-08-22 15:39
Dregen_Yor
阅读(108)
评论(0)
推荐(0)
摘要：
思路 根据题意以及下面给的样例解释，我们不难看出最优解一定是下面两种情况的一种： 即一个人直接抵达目标点的距离加上另一个人走行和列，即 $n$ 和 $m$ 中较小的一个，加上一次传送的能量，即 $n-1+m-1+\min{(n,m)}-1+1$，化简后为 $n+m-2+\min{(n,m)}$。注意 阅读全文
posted @ 2022-08-22 15:38
Dregen_Yor
阅读(72)
评论(0)
推荐(0)
摘要：
思路 根据题意，不难看出，当 $b>\dfrac{s}{k}$ 时，一定无解，因为无论怎样分配 $s$，最终的结果一定不会比 $\dfrac{s}{k}$ 更大。 然后再来考虑当 $b\le\dfrac{s}{k}$ 时，什么情况下有解什么情况下无解。 因为 $b=\sum\limits_{i=1} 阅读全文
posted @ 2022-08-22 15:37
Dregen_Yor
阅读(44)
评论(0)
推荐(0)
摘要：
思路 根据题意我们不难看出，求一个区间的块的数量即求区间内 $a_i\neq a_{i-1}$ 的数量，如果直接枚举每个区间的话，时间复杂度是 $\mathcal O(n^2)$ 显然这样做是不行的，但是我们可以考虑每一个 $a_i\neq a_{i-1}$ 对答案产生的贡献，即有多少个区间包含 当 阅读全文
posted @ 2022-08-22 15:35
Dregen_Yor
阅读(56)
评论(0)
推荐(0)
摘要：
题目传送门。 思路 当其中一个人不能动的时候，这个人一定位于点 $(n,m)$ 上。令点 $(n,m)$ 为终点。 当 $n$ 和 $m$ 都是奇数或当 $n$ 和 $m$ 都是偶数时，赢的人一定会是 Tonya。 原因很简单。当 $n$ 和 $m$ 都是偶数时，因为 Burenka 先手，奇数 $ 阅读全文
posted @ 2022-08-17 18:23
Dregen_Yor
阅读(43)
评论(0)
推荐(0)
摘要：
一道不错的构造题。 思路 ~~先说一句废话~~，能被 $4$ 整除的数在除以 $2$ 之后得到的数还是一个偶数。 我们可以根据 $k$ 的奇偶性以及 $k$ 除以 $2$ 之后的奇偶性分成三种情况来进行讨论。 当 $k$ 为奇数时，我们把所有偶数都放在 $b$ 的位置上，把所有的奇数都放在 $a$ 阅读全文
posted @ 2022-08-17 18:23
Dregen_Yor
阅读(45)
评论(0)
推荐(0)
浙公网安备 33010602011771号