随笔分类 - OI
摘要：# 前言 一个月前的一场悲剧qwq [传送门](https://codeforces.com/contest/1850/problem/E) 没事干写的qwq 热乎着的一道题，昨晚上刚考完，然而这是一场悲剧。。。。 # 题解 ## 题目大意 给定 $a_1 ~ a_n$ 和 $c$ ，求 $(a_1
阅读全文
摘要：### 题解 [传送门](https://luogu.com.cn/problem/at_abc176_d) #### 题目大意 给出一个序列 $A$ ，求 $A_l \oplus A_{l+1} \oplus \dots \oplus A_r = A_l + A_{l + 1} +\dots+ A
阅读全文
摘要：「JLOI2014」松鼠的新家 前言 这道题倒也不是很难，只是有一些小坑需要避一下，可以看作半个 LCA 树上差分裸题。 解析 考虑维护一个树，点 \(u\) 表示每个房间需要的糖果数 \(s_u\)，而维尼在参观房间时从 \(a\) 到 \(b\) 就需要在 \((a,\to b)\) 的路径上的
阅读全文
摘要：题意 传送门 给出一个包含 # 和 . 的地图，有两种移动方式：一种是在 . 间移动，一种是在移动到以当前点为中心的 5x5 的矩阵内的任意 .。问至少需要进行多少次第二种移动才能从给定的 \((sx,sy)\) 走到 \((dx,dy)\)。如果无解输出 -1。（这一点题目中并没有说，是在WA了两
阅读全文
摘要：前言 传送门 远古TJ!!! 这道题题解是老师喊我写的！！！ 题面 题目背景 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中 \(11\) 分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究
阅读全文
摘要：### 前言 [传送门](https://www.luogu.com.cn/problem/AT_abc254_h) 仅次于文本编辑器的紫水题（草 ### 题意 给你两个集合 $A$ 和 $B$ ，你可以把集合 $A$ 的任意一项变为原来的 $\left \lfloor\frac{1}{2}\rig
阅读全文
摘要：### 题意 给定一个序列，需要对其进行区间加和和查询 $\gcd$ 操作。 ### 思路 首先看到了区间加和，自然想到是直接打懒标记，但是呢。。。 $\gcd$ 具有一些特殊性，我们并不能通过向下传递标记的方式维护 $\gcd$ 。 于是想到昨天 Tad 讲树状数组区间修改的差分数组方案。 我们创
阅读全文
摘要：### 前言 [传送门](https://www.luogu.com.cn/problem/P2573) 调了一个下午终于弄出来了！！！ ### 题解 首先不难想到这是一个最小生成树题目：a180285 从点 1 出发，他希望遍历尽可能多的点且他可以回退，需要求此时代价最小路径的长度。 考虑使用 K
阅读全文
摘要：# 前言 一个绿题，风光啊 QwQ # 题面 [传送门](https://www.luogu.com.cn/problem/P3956) # 思路 ## 怎么走 我们定义一个函数 `dfs(x,y,coin,can,color)` `x,y`表示坐标，`coin`表示当前的金币数量，`color`表
阅读全文
摘要：## 猴王 ### 前言 虽然很久以前（6月）在我们学并查集的时候 QYC 就给我们讲了左偏树可以拿来做这道题，但是左偏树作为拓展内容还是稍有难度，最近在 gcc 中看到 pb_ds 库，发现非常好用，于是就有了这种偷懒解法。 ### pb_ds 库 pb_ds 库是内置于 GCC 中的一种拓展标准
阅读全文
摘要：## 「NOIP2013」货车运输 ### 前言 这道题算是一个稍有思维难度的 MST+LCA 题目了。 稍微卡了一会（0-88-88-88-100（打表）-100（打表）-100（正解）），开始是打了表过了，后面在 DCZ 的帮助下正解通过（下面注释提到的一个坑）。 ### 题目大意 给出一张无向
阅读全文
