摘要： 题目链接：https://www.luogu.com.cn/problem/P2371 参考博客： oi wiki https://oi-wiki.org/graph/mod-shortest-path/ xht大佬的博客 https://www.luogu.com.cn/article/tgfwb 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P3403 参考博客： oi wiki https://oi-wiki.org/graph/mod-shortest-path/ xht大佬的博客 https://www.luogu.com.cn/article/tgfwb 阅读全文

摘要： 题目链接：https://codeforces.com/problemset/problem/1473/E dis[u][c1][c2] 表示到达顶点 \(u\) 有无经过最短边（\(c1\) 标记）有无经过最长边（\(c2\) 标记）时的最短路。 示例程序： #include <bits/stdc 阅读全文

摘要： 题目链接：https://atcoder.jp/contests/abc133/tasks/abc133_f 题目大意： 有一棵树，顶点编号从 \(1\) 到 \(N\)。 这棵树中第 \(i\) 条边连接着顶点 \(a_i\) 和顶点 \(b_i\)，其颜色和长度分别为 \(c_i\) 和 \(d 阅读全文

摘要： 赛后发现代码有问题，举例：ABCCBAABC 修改后的代码：https://atcoder.jp/contests/abc398/submissions/64144922 题目链接：https://atcoder.jp/contests/abc398/tasks/abc398_f 题目大意： 给你一 阅读全文

摘要： 题目链接：https://codeforces.com/gym/103446/problem/H 题目大意： 人生就是一场游戏。 世界可以看作是 \(n\) 个城市和城市之间 \(m\) 条无向道路的无向连通图。 现在你，生命游戏玩家，将在世界图表上玩生命游戏。最初，您位于第 \(x\) 个城市和第 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P1967 参考资料：https://www.cnblogs.com/qfxlzhe/p/15153705.html 示例程序： #include <bits/stdc++.h> using namespace std; c 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P3369 参考：https://www.cnblogs.com/trsins/p/17970745 （思路是自己想的） 特别需要注意的点 因为区间内存在负数，所以 mid 的取法应该写成： mid = (l + r) >> 阅读全文

摘要： 题目链接：https://codeforces.com/contest/69/problem/E 解题思路来自：https://www.cnblogs.com/trsins/p/17970745 示例程序： #include <bits/stdc++.h> using namespace std; 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P1908 解题思路完全参考自：https://www.cnblogs.com/trsins/p/17970745 示例程序： #include <bits/stdc++.h> using namespace std; co 阅读全文