2022年11月13日
题解 HYOI2022 Round 5
摘要： crxis 快点收货！！！ 阅读全文
posted @ 2022-11-13 12:28 caijianhong 阅读(2) 评论(0) 推荐(0) 编辑
题解 AGC036D【Negative Cycle】
摘要： 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 阅读(50) 评论(0) 推荐(1) 编辑
题解 CF1051F【The Shortest Statement】
摘要： problem 连通图，无自环，无重边，$m-n\leq 20$，$n\leq 10^5$，$10^5$ 询问两点之间最短路。 solution 搞出任意一棵生成树。一共 $21$ 条非树边。 对于任意一条路径，它只有如下 $22$ 种情况： 不经过非树边。 经过第 $i$ 条非树边（$1\leq 阅读全文
posted @ 2022-11-13 11:22 caijianhong 阅读(17) 评论(0) 推荐(0) 编辑
题解 SS221112D【W】
该文被密码保护。 阅读全文
posted @ 2022-11-13 10:53 caijianhong 阅读(4) 评论(0) 推荐(0) 编辑