摘要： 题目链接：https://www.luogu.com.cn/problem/P3369 FHQ Treap 示例程序： #include <bits/stdc++.h> using namespace std; const int maxn = 1e5 + 5; mt19937 rng(time(0 阅读全文

摘要： 题目链接：https://atcoder.jp/contests/abc400/tasks/abc400_d 解题思路： 双端队列BFS（0-1 BFS）参考资料：https://oi.wiki/graph/bfs/#双端队列-bfs 比赛时我是用SPFA写的，然后TLE了一个点，然后用dijkst 阅读全文

摘要： 题目链接：https://atcoder.jp/contests/arc084/tasks/arc084_b 题目大意： 找到一个数位和最小的整数，这个整数是 \(K(\le 10^5)\) 的倍数，输出数位和。 解题思路： 观察到任意一个正整数都可以从 \(1\) 开始，按照某种顺序执行乘 \(1 阅读全文

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