摘要：
[DRTREE - Dynamically-Rooted Tree](https://www.luogu.com.cn/problem/SP14943) 本题建议评蓝。 ### 思路： 题目就是要对一颗不定根树求子树权值和。 这题不带修，如果带修难度会增加一点，就跟 [遥远的国度](https:// 阅读全文
posted @ 2023-06-05 16:59
TKXZ133
阅读(34)
评论(0)
推荐(0)
摘要：
[Substring of Sorted String](https://www.luogu.com.cn/problem/AT_abc285_f) 写篇题解纪念一下蒟蒻第一次赛时切出的 F 题。 ### 题目简述 对一个字符串进行单点修改，区间判断操作。 修改操作为将一个字符修改为另一个，判断操作 阅读全文
posted @ 2023-06-05 16:57
TKXZ133
阅读(44)
评论(0)
推荐(0)
摘要：
Visible Lattice Points 题目大意 给定一个 \(N×N×N\) 的由若干点组成的立方体，点的坐标从 \((0,0,0)\) 到 \((N,N,N)\)，求从点 \((0,0,0)\) 处可以看见多少个点。 思路分析 我们将立方体上的点分成三类： 在 \(xy,yz,xz\) 平 阅读全文
posted @ 2023-06-05 16:57
TKXZ133
阅读(21)
评论(0)
推荐(0)
摘要：
[We Need More Bosses](https://www.luogu.com.cn/problem/CF1000E) ### 题目大意 给定一张图，找到两个点，使得这两个点之间的所有路径必须经过的边最多。 ### 思路分析 我们先来思考一下如果已知两个点，怎么求两个点之间必须经过的边的数量 阅读全文
posted @ 2023-06-05 16:56
TKXZ133
阅读(21)
评论(0)
推荐(0)
摘要：
[Meteors](https://www.luogu.com.cn/problem/SP10264) 蒟蒻初学整体二分，写一篇题解记录一下思考与看法。 ### 题目大意 在一个环形的轨道上分别着若干国家的空间站，在接下来的一段时间内会出现若干次陨石，每次出现在环形的某一段轨道，每个国家都想收集一定 阅读全文
posted @ 2023-06-05 16:55
TKXZ133
阅读(14)
评论(0)
推荐(0)
摘要：
[Full Tank](https://www.luogu.com.cn/problem/UVA11367) ### 题目大意 给定一张 $n$ 个点，$m$ 条边的连通无向图，在每个点有一个加油站，油价为该点的点权，每条边的油耗为该边的边权。现给出若干询问，问一辆油箱容量为 $c$ 的车子是否能从 阅读全文
posted @ 2023-06-05 16:55
TKXZ133
阅读(25)
评论(0)
推荐(0)
摘要：
Sum of MSLCM 题目大意 定义 \(\text{MSLCM}(n)\) 为所有满足该数集的 \(\text{lcm}\) 为 \(n\) 的数集中元素个数最多的数集的所有数字的和，现有多次询问，求 \[\sum_{i=2}^n\text{MSLCM}(i) \]思路分析 大水题。 虽然看着 阅读全文
posted @ 2023-06-05 16:55
TKXZ133
阅读(12)
评论(0)
推荐(0)
摘要：
[Interesting Array](https://www.luogu.com.cn/problem/CF482B) ### 题目大意 构造一个序列 $a$，使其满足若干限制条件，每个限制条件是形如 `l r q` 的式子，其意义是：$\&_{i=l}^ra_i=q$。 ### 题意分析 看上去 阅读全文
posted @ 2023-06-05 16:54
TKXZ133
阅读(26)
评论(0)
推荐(0)
摘要：
[旅游](https://www.luogu.com.cn/problem/P3976) ### 题目大意 对一颗树进行两种操作：将一条从 $u$ 到 $v$ 的链上的点的权值增加 $x$；查询从 $u$ 到 $v$ 的链上最大的 $p_i-p_j(dis_{ui} using namespace 阅读全文
posted @ 2023-06-05 16:54
TKXZ133
阅读(47)
评论(0)
推荐(0)
摘要：
[OTOCI](https://www.luogu.com.cn/problem/SP4155) ### 题目大意 给定 $n$ 个带权的点，需要进行四种操作：查询两点连通性；加边；修改点权；查询两点路径的权值和。 ### 思路分析 首先观察题目，我们会发现，在所有的操作结束后，所有的点构成一个森林 阅读全文
posted @ 2023-06-05 16:53
TKXZ133
阅读(17)
评论(0)
推荐(0)
摘要：
[Sell Pigs](https://www.luogu.com.cn/problem/SP4063) [双倍经验](https://www.luogu.com.cn/problem/P4638) ### 题目大意 有 $n$ 个顾客前来买猪，共有 $m$ 个猪圈，每个顾客携带着某一些猪圈的钥匙， 阅读全文
posted @ 2023-06-05 16:53
TKXZ133
阅读(11)
评论(0)
推荐(0)
摘要：
[P5344 逛森林](https://www.luogu.com.cn/problem/P5344) ### 题目大意 ~~原题的题目大意已经很明确了要这个干嘛~~ 给定一些孤立点，将要进行两种操作： - 若两点之间不可以通过 $1$ 类边连通，则在两点之间连双向 $1$ 类边 - 若 $u_1, 阅读全文
posted @ 2023-06-05 16:52
TKXZ133
阅读(50)
评论(0)
推荐(0)
摘要：
[镜面通道](https://www.luogu.com.cn/problem/P3260) ### 题目大意 在一个二维平面内，给出一个镜面通道和若干个镜面元件，每个元件可能是圆形或矩形。求出为了能够使光从通道左边通过通道到达右边，至少需要拿走的元件个数。 
评论(0)
推荐(0)
摘要：
[超级钢琴](https://www.luogu.com.cn/problem/P2048) ### 题目大意 求出序列中长度在 $[L,R]$ 中的所有区间的区间和前 $k$ 大的区间的区间和。 ### 思路分析 暴力做法是把所有符合条件的区间扔进堆里，再弹出 $k$ 个，时间复杂度 $O((n^ 阅读全文
posted @ 2023-06-05 13:26
TKXZ133
阅读(28)
评论(0)
推荐(0)
摘要：
[路灯](https://www.luogu.com.cn/problem/P5445) ### 题目大意 在 $n+1$ 个站点之间有 $n$ 盏路灯，给定 $0$ 时刻所有路灯的亮灭情况，在接下来的 $q$ 个时刻，每时刻会发生以下两种事件之一： - 切换某一盏路灯的亮灭。 - 询问两点之间存在 阅读全文
posted @ 2023-06-05 13:26
TKXZ133
阅读(49)
评论(0)
推荐(0)
摘要：
[拦截导弹](https://www.luogu.com.cn/problem/P2487) ### 题目大意 给定若干元素，每个元素有 $3$ 个属性 $t_i,h_i,v_i$，求出一个使得对于 $\forall i,j,i>j$，$t_i>t_j,h_i\le h_j,v_i\le v_j$ 阅读全文
posted @ 2023-06-05 13:25
TKXZ133
阅读(76)
评论(0)
推荐(0)
摘要：
[水の数列](https://www.luogu.com.cn/problem/P5012) ### 题目大意 对于给定的数列 $a$，选择一个数 $x$，定义其得分为数列中所有小于等于 $x$ 的数形成的若干个连续区间的平方和除以 $x$ 所得到的数。 现进行多次询问，每次询问给定两个数 $l,r 阅读全文
posted @ 2023-06-05 13:25
TKXZ133
阅读(29)
评论(1)
推荐(1)
摘要：
Game in Momotetsu World 题目大意 在一个 \(n\times m\) 的网格中，存在红色和蓝色两种格子，红色格子用 - 表示，蓝色格子用 + 表示。 现在 Takahashi 和 Aoki 要在这个网格中进行游戏，游戏的规则如下： 初始时，有一枚棋子摆放在左上角，即 \((1 阅读全文
posted @ 2023-06-05 13:25
TKXZ133
阅读(124)
评论(0)
推荐(0)
摘要：
Xor Distances 题目大意 给定一颗带边权无根树，定义 \(\text{dis}(i,j)\) 表示 \(i,j\) 两点在树上的最短路径的边权的异或和。求： \[\sum_{i=1}^n\sum_{j=i+1}^n\text{dis}(i,j) \]思路分析 首先，容易证明： \[\te 阅读全文
posted @ 2023-06-05 13:24
TKXZ133
阅读(53)
评论(0)
推荐(0)
摘要：
Count Descendants 题目大意 给定一颗以 \(1\) 为根的树，多次询问求某点的子树中深度为给定值的点的个数。 思路分析 对于每个深度开一个 vector，从大到小存下这个深度的所有点的 dfs 序开始值和结束值，询问时只需要在对应深度的 vector 中二分作差即可。 代码 #in 阅读全文
posted @ 2023-06-05 13:24
TKXZ133
阅读(30)
评论(0)
推荐(0)
浙公网安备 33010602011771号