2023年8月22日
[ABC254Ex] Multiply or Divide by 2 题解
摘要： ### 前言 [传送门](https://www.luogu.com.cn/problem/AT_abc254_h) 仅次于文本编辑器的紫水题（草 ### 题意 给你两个集合 $A$ 和 $B$ ，你可以把集合 $A$ 的任意一项变为原来的 $\left \lfloor\frac{1}{2}\rig 阅读全文
posted @ 2023-08-22 15:36 Ariasaka 阅读(25) 评论(0) 推荐(1) 编辑
Interval GCD 题解 || WHK废物快乐题
摘要： ### 题意 给定一个序列，需要对其进行区间加和和查询 $\gcd$ 操作。 ### 思路 首先看到了区间加和，自然想到是直接打懒标记，但是呢。。。 $\gcd$ 具有一些特殊性，我们并不能通过向下传递标记的方式维护 $\gcd$ 。 于是想到昨天 Tad 讲树状数组区间修改的差分数组方案。 我们创 阅读全文
posted @ 2023-08-22 08:07 Ariasaka 阅读(4) 评论(0) 推荐(0) 编辑
2023年8月21日
「SCOI2012」滑雪与时间胶囊 题解
摘要： ### 前言 [传送门](https://www.luogu.com.cn/problem/P2573) 调了一个下午终于弄出来了！！！ ### 题解 首先不难想到这是一个最小生成树题目：a180285 从点 1 出发，他希望遍历尽可能多的点且他可以回退，需要求此时代价最小路径的长度。 考虑使用 K 阅读全文
posted @ 2023-08-21 21:44 Ariasaka 阅读(15) 评论(0) 推荐(0) 编辑
「NOIP2017 普及组」棋盘 题解
摘要： # 前言 一个绿题，风光啊 QwQ # 题面 [传送门](https://www.luogu.com.cn/problem/P3956) # 思路 ## 怎么走 我们定义一个函数 `dfs(x,y,coin,can,color)` `x,y`表示坐标，`coin`表示当前的金币数量，`color`表 阅读全文
posted @ 2023-08-21 21:35 Ariasaka 阅读(200) 评论(0) 推荐(1) 编辑
猴王 题解 || 冷门的 pb_ds 库
摘要： ## 猴王 ### 前言 虽然很久以前（6月）在我们学并查集的时候 QYC 就给我们讲了左偏树可以拿来做这道题，但是左偏树作为拓展内容还是稍有难度，最近在 gcc 中看到 pb_ds 库，发现非常好用，于是就有了这种偷懒解法。 ### pb_ds 库 pb_ds 库是内置于 GCC 中的一种拓展标准 阅读全文
posted @ 2023-08-21 21:35 Ariasaka 阅读(125) 评论(0) 推荐(1) 编辑
「NOIP2013」货车运输 题解
摘要： ## 「NOIP2013」货车运输 ### 前言 这道题算是一个稍有思维难度的 MST+LCA 题目了。 稍微卡了一会（0-88-88-88-100（打表）-100（打表）-100（正解）），开始是打了表过了，后面在 DCZ 的帮助下正解通过（下面注释提到的一个坑）。 ### 题目大意 给出一张无向 阅读全文
posted @ 2023-08-21 21:29 Ariasaka 阅读(26) 评论(0) 推荐(1) 编辑