会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Dregen_Yor
博客园
首页
新随笔
联系
订阅
管理
2022年10月9日
DAY1 T1
摘要: <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)
2022年9月18日
浅谈扫描线
摘要: 准备学习扫描线的时候,发现洛谷日报上并没有关于扫描线的文章,于是心血来潮想写一篇。顺便纪念一下我马上结束的 OI 生涯。 前置知识 线段树或树状数组 (不会的请【模板】线段树 1 ,【模板】树状数组 1 ) 离散化 目的 先来了解一下扫描线都能做些什么: 矩形面积并 矩形周长问题 二维数点(静态区间
阅读全文
posted @ 2022-09-18 16:21 Dregen_Yor
阅读(166)
评论(0)
推荐(0)
2022年9月17日
CF1361A Johnny and Contribution 题解
摘要: 思路 根据题意,很显然要先所有把 $t_i=1$ 的点 $i$ 全部标上数,之后再标 $t_i=2$ 的点。很显然,标点的顺序是根据 $t_i$ 的大小,从小到大以此标点的。 根据每个操作的性质,我们可以用一个队列来维护进行标点的顺序,先将所有 $t_i=1$ 的点 $i$ 全部压入队列,然后再将所
阅读全文
posted @ 2022-09-17 11:50 Dregen_Yor
阅读(33)
评论(0)
推荐(0)
2022年9月13日
P8539 「Wdoi-2」来自地上的支援 题解
摘要: 思路 根据题意,如果每次询问选中的为第 $x$ 个数,那么前 $x-1$ 次操作一定不会选中第 $x$ 个数。(~~感觉在说废话。~~) 同样,因为第 $x$ 个数必须被选中 $k$ 次,根据题意,不难发现这 $k$ 次选中一定是从第 $x$ 次操作到 $x+k-1$ 次操作被选中。因为如果某个数在
阅读全文
posted @ 2022-09-13 19:18 Dregen_Yor
阅读(77)
评论(0)
推荐(0)
2022年8月22日
CF1715D 2+ doors 题解
摘要: ~~个人认为这道 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)
CF1715A Crossmarket 题解
摘要: 思路 根据题意以及下面给的样例解释,我们不难看出最优解一定是下面两种情况的一种: 即一个人直接抵达目标点的距离加上另一个人走行和列,即 $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)
CF1715B Beautiful Array 题解
摘要: 思路 根据题意,不难看出,当 $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)
CF1715C Monoblock 题解
摘要: 思路 根据题意我们不难看出,求一个区间的块的数量即求区间内 $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)
2022年8月17日
CF1719A Chip Game 题解
摘要: 题目传送门。 思路 当其中一个人不能动的时候,这个人一定位于点 $(n,m)$ 上。令点 $(n,m)$ 为终点。 当 $n$ 和 $m$ 都是奇数或当 $n$ 和 $m$ 都是偶数时,赢的人一定会是 Tonya。 原因很简单。当 $n$ 和 $m$ 都是偶数时,因为 Burenka 先手,奇数 $
阅读全文
posted @ 2022-08-17 18:23 Dregen_Yor
阅读(43)
评论(0)
推荐(0)
CF1719B Mathematical Circus 题解
摘要: 一道不错的构造题。 思路 ~~先说一句废话~~,能被 $4$ 整除的数在除以 $2$ 之后得到的数还是一个偶数。 我们可以根据 $k$ 的奇偶性以及 $k$ 除以 $2$ 之后的奇偶性分成三种情况来进行讨论。 当 $k$ 为奇数时,我们把所有偶数都放在 $b$ 的位置上,把所有的奇数都放在 $a$
阅读全文
posted @ 2022-08-17 18:23 Dregen_Yor
阅读(45)
评论(0)
推荐(0)
下一页
公告