10 2023 档案
摘要：题目传送门 前置知识 强连通分量 | 最短路 解法 考虑用 Tarjan 进行缩点，然后跑最短路。 缩点：本题的缩点有些特殊，基于有向图缩点修改而得，因为是无向图，所以在 Tarjan 过程中要额外记录一下从何处转移过来，防止在同一处一直循环。 基环树上找环还有其他方法，详见 luogu P8655
阅读全文
摘要：题目传送门 简化题意 有
摘要：题目传送门 前置知识 快速幂 解法 推式子： \(\begin{aligned} Z_n+Z_{n-1}-2Z_{n-2}&=(Z_n-Z_{n-2})+(Z_{n-1}-Z_{n-2}) \ &=(S_n+Q_n-S_{n-2}-Q_{n-2})+(S_{n-1}+Q_{n-1}-S_{n-2}
阅读全文
摘要：题目传送门 前言 中文题目可以看 link 。 前置知识 Kruskal 重构树 | 最近公共祖先 简化题意 给定一个
摘要：题目传送门 前言 本题样例有问题，如果想要样例可以去 vjudge 上。 本题提交后可能会出现 UKE ，建议前往 link 提交，而且本篇题解中所提供的代码也为 link 代码。 前置知识 Kruskal 重构树 | 最近公共祖先 简化题意 给定一个
