摘要：
读完题，我们发现题目要求在无向图中寻找一条从首都（城市 \(1\)）到各个城市 \(k\) 的路径，可以多次经过同一个城市，但不能重复经过同一条边。我们要最小化这条路径上的最大边权与最小边权之和。 由于不能重复经过同一条边，如果我们从主干路径上岔开去走一个环，我们必须能顺着这个环走一圈并回到主干路径 阅读全文
posted @ 2026-09-03 17:28
xuyifei0302
阅读(8)
评论(0)
推荐(0)
摘要：
我们首先观察每张桌子上的托盘序列。前 \(M\) 位到达的师傅会把披萨直接放在对应编号的桌子上，因此每张桌子最底部的托盘一定是初始放置的。之后每当有师傅到来，他会选择桌面上排名比自己好但最差的那块披萨，也就是排名小于自己且最大的那一个，然后吃掉它并留下自己的披萨。由于留下的披萨排名一定大于被吃掉的， 阅读全文
posted @ 2026-09-03 17:28
xuyifei0302
阅读(7)
评论(0)
推荐(0)
摘要：
闲话：我竟然妄图在考场上调试这坨东西。本一道好题，却生于模拟赛。 题目要求对所有颜色区间 \([l, r]\) 统计连通块个数恰好为 \(v\) 的区间数量。由于 \(k\) 的范围很小，这启发我们用数据结构来整体维护连通块数量。在无环图也就是森林中，有一个非常核心的性质，即连通块数量等于顶点数减去 阅读全文
posted @ 2026-09-03 17:28
xuyifei0302
阅读(8)
评论(0)
推荐(0)
摘要：
读完题，看见最大值最小，直接想到二分答案 \(x\)。则问题变为判定是否存在一种遍历所有叶子的顺序，使得任意两个相邻叶子之间的路径长度都不超过 \(x\)。起点和终点到根的路径不计入费用，因此我们只关心叶子与叶子之间的转移。 我们设 \(deep[u]\) 表示从根到节点 \(u\) 的路径长度。 阅读全文
posted @ 2026-09-03 17:27
xuyifei0302
阅读(4)
评论(0)
推荐(0)
摘要：
闲话：KMP 自动机是个好东西。 我们读完题，考虑如何去算我们将要构造的数组 \(b\) 的贡献。由于价值匹配模式串 \(t\) 的前缀有关，我们考虑用 KMP 自动机来维护当前匹配前缀。 当处理到 \(i\) 步的时候，我们会得到一个状态 \(q\)，表示 \(q\) 是满足条件 \(b_{i - 阅读全文
posted @ 2026-09-03 17:27
xuyifei0302
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号