摘要：
1.与 \(LCA\) 深度有关的查询 两个点的 \(LCA\) 的深度可以转化为，将其中一个点到根的路径上每个点的点权均加 \(1\) 然后查询另一个点到根的点权和 P4211 [LNOI2014] LCA Description 给出一个 \(n\) 个节点的有根树（编号为 \(0\) 到 \( 阅读全文
posted @ 2025-05-31 14:44
linjingxiang
阅读(28)
评论(0)
推荐(0)
摘要：
题目来源 Description 给定一个 \(0\sim n-1\) 的排列 \(p\) 。 定义一个 \(0\sim n-2\) 的排列 \(a\) 是合法的，当且仅当把排列 \(s={0,1,2...n-1}\) 按照以下方式操作后得到的恰好为排列 \(p\) ： 从左到右遍历排列 \(a\) 阅读全文
posted @ 2025-05-30 08:15
linjingxiang
阅读(163)
评论(0)
推荐(0)
摘要：
10+100+70 T1 小w的铁路图 题目描述 对于一张 \(n\) 个节点， \(m\) 条边，没有重边和自环的有向图，边权为 \(1\) ，对于每条边，求出删掉这条边后这条边的起点到终点的最短路径长度。 数据范围 \(n \leq 10^3，m \leq 10^5\) Solution 由于对 阅读全文
posted @ 2025-05-07 13:17
linjingxiang
阅读(29)
评论(0)
推荐(0)
摘要：
T1 题目描述： 平面上有n个点。 包含所有点的面积最小的简单凸多边形被称为凸包。 小w从n个点中随机删除了一个点。 他想知道删除这个点之后凸包的期望点的个数。 计算几何水题，注意到性质：每个点最多被两个割掉促使成为新凸包上的点，直接预处理每个割去的三角形内部有哪些点然后暴力重新建凸包即可。 T2 阅读全文
posted @ 2025-03-28 14:07
linjingxiang
阅读(33)
评论(0)
推荐(0)
摘要：
2025.3.26 P3163 [CQOI2014] 危桥 多源多汇，先考虑建立超级源点、汇点，但是发现会出现交叉流的情况，解决办法很巧妙：交换其中一个起点终点重新跑最大流。 P2472 [SCOI2007] 蜥蜴 简单题，常规套路，拆点表示对点的使用限制。 枚举点对计算距离连边，对于每一只蜥蜴从源 阅读全文
posted @ 2025-03-26 13:59
linjingxiang
阅读(16)
评论(0)
推荐(0)
摘要：
2025.3.16 打算记录一些每天的进度和总结 阅读全文
posted @ 2025-03-26 13:01
linjingxiang
阅读(19)
评论(0)
推荐(0)
浙公网安备 33010602011771号