2025年7月31日
2025杭电多校第三场 三带一、性质不同的数字、核心共振 个人题解
摘要： 核心共振 前缀和 #数学 #曼哈顿距离 #切比雪夫距离 题目 思路 切比雪夫距离可以和曼哈顿距离互相转化！！ 直接上数学推导！ 先化简题目要求的式子： \[\begin{align} 定义:F(i,j)&=max\{ |x_{i}-x_{j}|,|y_{i}-y_{j}| \}\\ \\ ans&= 阅读全文
posted @ 2025-07-31 18:45 CUC-MenG 阅读(42) 评论(0) 推荐(0)
2025杭电多校第二场 苹果树、子集、半 个人题解
摘要： 2025杭电多校第二场 苹果树、子集、半 个人题解 半 权值线段树 #红黑树 题目 思路 由于\(n\)的排列中的每个元素都会在两个数组中出现，我们取每个元素在两个数组中出现的序号作为其在二维平面上的坐标，如： \[\begin{align} &a:2\quad 1\quad 5 \quad 4\quad 3 \quad 6\\ \\ &b:1\qu 阅读全文
posted @ 2025-07-31 18:38 CUC-MenG 阅读(27) 评论(0) 推荐(0)
2025杭电多校第一场 树上lcm、子序列、传送门个人题解
摘要： 2025杭电多校第一场 树上lcm、子序列、传送门个人题解 传送门 dijkstra 题目 思路 这题很明显是一个最短路问题，但是其中的限制条件比较特殊，每个边都有自己的颜色，在更新当前节点的时候需要考虑上一个节点的信息。 我们开的结构体\(edge\)存边时要记录其颜色\(c\)； 给每个节点都开一个\(set\)用于储存到达这个节点路径最短的边都有哪些颜 阅读全文
posted @ 2025-07-31 11:14 CUC-MenG 阅读(58) 评论(0) 推荐(1)