Ariasaka - 博客园

2023年8月22日

摘要： ### 前言 [传送门](https://www.luogu.com.cn/problem/AT_abc254_h) 仅次于文本编辑器的紫水题（草 ### 题意给你两个集合

A

和

B

，你可以把集合

A

的任意一项变为原来的 $\left \lfloor\frac{1}{2}\rig 阅读全文

2023-08-22 15:36阅读(35) 评论(0) 推荐(1) 编辑

Interval GCD 题解 || WHK废物快乐题

摘要： ### 题意给定一个序列，需要对其进行区间加和和查询

gcd

操作。 ### 思路首先看到了区间加和，自然想到是直接打懒标记，但是呢。。。

gcd

具有一些特殊性，我们并不能通过向下传递标记的方式维护

gcd

。于是想到昨天 Tad 讲树状数组区间修改的差分数组方案。我们创阅读全文

2023-08-22 08:07阅读(11) 评论(0) 推荐(0) 编辑

2023年8月21日

「SCOI2012」滑雪与时间胶囊题解

摘要： ### 前言 [传送门](https://www.luogu.com.cn/problem/P2573) 调了一个下午终于弄出来了！！！ ### 题解首先不难想到这是一个最小生成树题目：a180285 从点 1 出发，他希望遍历尽可能多的点且他可以回退，需要求此时代价最小路径的长度。考虑使用 K 阅读全文

2023-08-21 21:44阅读(21) 评论(0) 推荐(0) 编辑

「NOIP2017 普及组」棋盘题解

摘要： # 前言一个绿题，风光啊 QwQ # 题面 [传送门](https://www.luogu.com.cn/problem/P3956) # 思路 ## 怎么走我们定义一个函数 `dfs(x,y,coin,can,color)` `x,y`表示坐标，`coin`表示当前的金币数量，`color`表阅读全文

2023-08-21 21:35阅读(254) 评论(0) 推荐(1) 编辑

猴王题解 || 冷门的 pb_ds 库

摘要： ## 猴王 ### 前言虽然很久以前（6月）在我们学并查集的时候 QYC 就给我们讲了左偏树可以拿来做这道题，但是左偏树作为拓展内容还是稍有难度，最近在 gcc 中看到 pb_ds 库，发现非常好用，于是就有了这种偷懒解法。 ### pb_ds 库 pb_ds 库是内置于 GCC 中的一种拓展标准阅读全文

2023-08-21 21:35阅读(142) 评论(0) 推荐(1) 编辑

「NOIP2013」货车运输题解

摘要： ## 「NOIP2013」货车运输 ### 前言这道题算是一个稍有思维难度的 MST+LCA 题目了。稍微卡了一会（0-88-88-88-100（打表）-100（打表）-100（正解）），开始是打了表过了，后面在 DCZ 的帮助下正解通过（下面注释提到的一个坑）。 ### 题目大意给出一张无向阅读全文

2023-08-21 21:29阅读(43) 评论(0) 推荐(2) 编辑