摘要：
crxis 快点收货！！！ 阅读全文
posted @ 2022-11-13 12:28
caijianhong
阅读(2)
评论(0)
推荐(0)
摘要：
problem （from luogu） 有一个 $N$ 个点的有向图，节点标号为 $0 \sim (N - 1)$。 这张图初始时只有 $N - 1$ 条边，每条边从 $i$ 指向 $i + 1$，边权为 $0$。 对于每一对 $i, j$（$0 \le i, j \le N - 1$，$i \n 阅读全文
posted @ 2022-11-13 11:39
caijianhong
阅读(66)
评论(0)
推荐(1)
摘要：
problem 连通图，无自环，无重边，$m-n\leq 20$，$n\leq 10^5$，$10^5$ 询问两点之间最短路。 solution 搞出任意一棵生成树。一共 $21$ 条非树边。 对于任意一条路径，它只有如下 $22$ 种情况： 不经过非树边。 经过第 $i$ 条非树边（$1\leq 阅读全文
posted @ 2022-11-13 11:22
caijianhong
阅读(37)
评论(0)
推荐(0)
摘要：
problem 将字符串 \(S\) 的所有非空的可以不连续的子序列拎出来去重并排序，\(q\leq 10^5\) 次询问第 \(k\) 小字典序的子序列的后 \(p\) 个字符。\(|S|,\sum p\leq 10^5,k\leq 10^{18}\)。 solution 0 建出子序列自动机，然 阅读全文
posted @ 2022-11-13 10:53
caijianhong
阅读(34)
评论(0)
推荐(0)
浙公网安备 33010602011771号