摘要：
P9350 [JOI 2023 Final] 宣传 2 / Advertisement 2 题目传送门 思路 通过题目给出的式子，我们可以推出，对于一个贡献，需要满足的条件是： \[E_i-X_i \ge E_j-X_j 或 E_i+X_i \ge E_j+X_j \]那我们就可以发现，我们可以考虑 阅读全文
posted @ 2025-11-13 23:57
Amiyawasdonkey
阅读(2)
评论(0)
推荐(0)
摘要：
远古的记忆 最后一年了啊……好好努力吧。 Day -3 去找班主任为 CSP 和 NOIP 请假，但是班主任突然开始跟我扯 whk，最后还被嘲讽了，默默破防躲到厕所抱头痛哭。 Day -2 硬请了 4 天假，在家好好休整，以免前一天不顺心的事情影响考试，于是打了一天的【数据删除】和【数据删除】。 D 阅读全文
posted @ 2025-11-13 23:57
Amiyawasdonkey
阅读(0)
评论(0)
推荐(0)
摘要：
P4742 [Wind Festival] Running In The Sky 题目传送门 思路 没啥营养，和所驼门王那一题一样，Tarjan 缩点，而后 DAG 上 DP。甚至还更简单一点。唯一需要注意的是要仔细考虑一下状态转移方程，这点很重要，不然会出大问题。 Code #include<bi 阅读全文
posted @ 2025-11-13 23:56
Amiyawasdonkey
阅读(1)
评论(0)
推荐(0)
摘要：
P9352 [JOI 2023 Final] 训猫 / Cat Exercise 题目传送门 思路 要求猫移动次数的最大值，显然，当只留了一条路时， 猫的移动方向是固定的，也就是说，我们可以决定这只猫走的方向，而这是一个树形结构，显然可以树形 DP。 但是要注意： 题目有一个条件是，只能走向次高点， 阅读全文
posted @ 2025-11-13 23:56
Amiyawasdonkey
阅读(1)
评论(0)
推荐(0)
摘要：
P4376 [USACO18OPEN] Milking Order G 题目传送门 tag：拓扑排序 二分答案 思路 题目显然要最大化一个 \(X\) 使得对于前 \(X\) 个约束，满足整张图联通并且是一个 \(DEG\),有一个很显然的结论是：如果一张图有一个环，那么无论加多少边还是有个环；如果 阅读全文
posted @ 2025-11-13 23:56
Amiyawasdonkey
阅读(1)
评论(0)
推荐(0)
摘要：
伤心月考，完全没心情学新东西和写题，干脆在月考后总结一下。 湖北省新八校高二年级10月联考 总体成绩 总分（赋分后） 536pts rk250（rk11 in 2416） 总分相较于9月月考进步88名，班级进步9名，但仍未达到自己的预期水平（伤心的根源） 对于单个学科 语文 84.5pts rk84 阅读全文
posted @ 2025-11-13 23:56
Amiyawasdonkey
阅读(1)
评论(0)
推荐(0)
摘要：
YCYZ 5015: 2.树上求和(tree) 题目传送门 卡了我一万年。。。。。。 思路 显然可以得到一个朴素算法：一遍 DFS 预处理树上倍增信息与每个结点到根的答案，求值时枚举点对，根据 LCA 求得答案。 时间复杂度 \(O(n^2log n)\)，显然无法通过本题。 关键观察：转换思路，题 阅读全文
posted @ 2025-11-13 23:55
Amiyawasdonkey
阅读(1)
评论(0)
推荐(0)
摘要：
国庆QBXT Day4 图论补课 Tarjan系列：割点，割边，强连通分量 CSDN好文章 对Tarjan的理解+++！ 基本定义 割点 若删除一个结点后，整张图变得不连通，则称这个点是割点。 割边 与割点同定义，点换成了边。 强连通分量 对于一个连通块内的任意两个结点互相可达。 求法 还是Tarj 阅读全文
posted @ 2025-11-13 23:55
Amiyawasdonkey
阅读(1)
评论(0)
推荐(0)
摘要：
P3008 [USACO11JAN] Roads and Planes G 题目传送门 思路 观察到所有双向道路相连的点一定是强连通的，那么我们可以缩点，将整张图缩成一个 \(DEG\) ，在每一个强连通块内跑 \(Dijkstra\)，连通块之间通过拓扑排序更新答案。 总结 Dijkstra 单源 阅读全文
posted @ 2025-11-13 23:55
Amiyawasdonkey
阅读(2)
评论(0)
推荐(0)
摘要：
UVA1151 买还是建 Buy or Build 题目传送门 平⾯上有 \(n\) 个点，你的任务是让所有 \(n\) 个点连通。为此，你可以新建⼀些边，费⽤等于 \(x,y\) 两个端点的欧⼏⾥得距离。另外还有 \(q\) 个套餐可以购买，如果你购买了第 \(i\) 个套餐，该套餐中的所有节点将 阅读全文
posted @ 2025-11-13 23:54
Amiyawasdonkey
阅读(1)
评论(0)
推荐(0)
浙公网安备 33010602011771号