摘要：
Description 给定一个图，经过一个点的代价是进入和离开这个点的两条边的边权的较大值。起点的代价是离开起点的边的边权，终点的代价是进入终点的边的边权。求 \(1\) 到 \(n\) 的最短路。 Solution 如果直接在这个图上跑的话，需要记录一下是从哪条边转移过来的，不太行。换一种思路， 阅读全文
摘要：
Description 初始一个串 \(S\)，有两种操作。 在某个位置增/删一个字符。 询问两个后缀的最长公共前缀。 Solution 一开始以为是什么高级东西…… SAM 并不能处理在中间插入字符的情况，所以应该直接排除了。观察到“最长”这个东西是有单调性的，所以可以考虑二分，然后就转换成两个子 阅读全文
摘要：
Description 给定一个序列 \(a_i\)，\(i\in[0,n)\)。两个人 \(A\) 和 \(B\) 玩游戏，每次 \(A\) 可以生成一个序列 \(b_i\)，然后 \(B\) 选择一个数 \(x\)，使 \(a_i\) 加上 \(b_{(i+x)\bmod n}\)。如果所有的 阅读全文