摘要：
定义 真前/后缀：原串的一个不等于原串的前/后缀。 给定字符串 \(S\)，定义 \(S\) 的一个 \(border\) 为： \(S\) 的一个真前缀，满足它同时为 \(S\) 的一个真后缀。 也就是说，\(S\) 的一个 \(border\) 同时是 \(S\) 的一个真前缀和一个真后缀。显然 阅读全文
posted @ 2025-10-31 10:50
LTC_Augenstern
阅读(2)
评论(0)
推荐(0)
摘要：
Solution 简单看题容易得到一个错误的贪心： \[ans=max\{\Sigma_{k=1}^n + down_{min}, \Sigma_{k=1}^n +up_{min}\} \]然后你将可以把他 hack 掉，因为最初的方法认为第一个牛上山后，所有上下山是一起进行的，其实有可能出现不重叠 阅读全文
posted @ 2025-10-29 00:08
LTC_Augenstern
阅读(5)
评论(0)
推荐(0)
摘要：
题面大意： 给你\(~n~\)个点，每个点有一个唯一的权值，刚开始有\(~m~\)条边，接下来有\(~q~\)次操作，分为两种，第一种是在两个点之间连上一条边，第二种是询问某一个节点所在联通块内第\(~k~\)小的权值的节点编号是多少。\(%\) Solution： 这题对于我来说还是太困难了，所以 阅读全文
posted @ 2025-10-29 00:01
LTC_Augenstern
阅读(5)
评论(0)
推荐(0)
摘要：
Solution 容易发现，答案就是维护当前序列的第 k 大值，而且只有删除，这个时候就可以使用权值线段树来维护。这颗树的每一个叶子表示一张牌，然后线段树记录改节点为根的子树的节点个数，接着进行查询即可，代码见下： Code #include <bits/stdc++.h> #define ls( 阅读全文
posted @ 2025-10-28 23:58
LTC_Augenstern
阅读(5)
评论(0)
推荐(0)
摘要：
次短路和第 k 短路 次短路 在最短路的基础上，次短路可以由次短路\(~ +~\)边更新，也可以由最短路$~ +~边更新，这里注意一点，因为次短路更新时也会对其它次短路产生影响，所以更新次短路时也需要入队，我们先尝试更新最短路，成功的话就把原来的最短路给次短路，不成功的话就单独尝试更新次短路。 也就 阅读全文
posted @ 2024-08-09 15:41
LTC_Augenstern
阅读(83)
评论(0)
推荐(0)
摘要：
Day X 做了一次模拟赛，考得都很烂，有几次都没有上\(~200~\)。 听说赛前模拟赛发挥失常RP++？ Day 1 7:30 考点就在SCZ，离家不远，但是仍然开车到达考点，在考场边排好队等待，遇到许多大佬，倍感压力，赶紧膜拜以吸收RP。 8:00 进入机房，找到自己的机位，试机。啥都没写出来 阅读全文
posted @ 2024-08-05 19:09
LTC_Augenstern
阅读(55)
评论(0)
推荐(0)
摘要：
定义 单源最短路：从一个点出发，到其他所有点的最短距离 多源最短路：从图中任意一点出发，到其他所有点的最短距离 记号 \(n~\)为图上点的数目，\(m~\)为图上边的数目； \(s~\)为最短路的源点； \(D(u)~\)为\(~s~\)点到\(~u~\)点的 实际 最短路长度； \(~dis(u 阅读全文
posted @ 2024-08-05 14:49
LTC_Augenstern
阅读(73)
评论(2)
推荐(2)
浙公网安备 33010602011771号