摘要： 题目链接：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 阅读全文

摘要： 目录题目描述输入格式输出格式样例样例输入1样例输出1样例输入2样例输出2说明/提示数据规模与约定题解 题目描述 给你一个长度为 \(n\) 的数列 \(a_1, a_2, \ldots, a_n\)。 接下来有 \(q\) 次操作，操作分为如下两种类型： \(\mathtt{1\ l\ r\ x}\ 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P5318 题目大意：求图的dfs序及bfs序。 视频讲解地址：https://www.bilibili.com/video/BV1nuFve9Ecu/ 示例程序： #include <bits/stdc++.h> usin 阅读全文