摘要： 题目链接：https://atcoder.jp/contests/abc306/tasks/abc306_e 题目大意： 有一个长度为 \(N\) 的序列 \(A = (A_1, A_2, \ldots, A_N)\)，以及一个整数 \(K\)。 初始时序列 \(A\) 的所有元素的数值均为 \(0 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P8435 解题思路完全参考自 Jeremiahy 大佬的博客 。特别是文章的最后一部分。 （系统维护，博客点不进，那先直接进 https://www.luogu.com.cn/problem/solution/P8435） 阅读全文

摘要： 题目链接：https://atcoder.jp/contests/abc336/tasks/abc336_e 题目大意： 我们定义一个整数 \(n\) 的 数位和 为 \(n\) 的十进制表示中的各位上的数字之和。比如：整数 \(2024\) 的数位和为 \(2 + 0 + 2 + 4 = 8\)。 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P1250 题目大意：略 解题思路：差分约束 求 最长路。 关于为什么求最长路可以看一下这边博客：《关于差分约束系统中跑最长路还是最短路的澄清》 博客的核心思想就是一句话： 要想求最小解集跑最长路；要想求最大解集跑最短路。 阅读全文

摘要： 题目链接：https://codeforces.com/problemset/problem/295/B 题目描述可参见 洛谷 解题思路完全来自 aiiYuu巨佬的博客 一道很好地利用了 floyd 算法性质的题目。 floyd算法 示例程序： #include <bits/stdc++.h> us 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P3385 解题思路：完全参考自 MoonSkyy大佬的博文 核心思想： \(cnt_u\) 表示起点到 \(u\) 的最短路所经过边数，如果 \(cnt_u \ge n\) 则说明路径至少包含 \(n\) 条边 \(n+1 阅读全文

摘要： 题目链接：https://acm.hdu.edu.cn/showproblem.php?pid=2544 题目大意：一道简单的最短路。主要是记录一下 bellman-ford 算法的实现。 示例程序（bellman-ford）： #include <bits/stdc++.h> using name 阅读全文

摘要： 目录floydbitset优化 题目链接：https://www.luogu.com.cn/problem/B3611 参考题解：https://www.luogu.com.cn/blog/53022/solution-b3611 floyd #include <bits/stdc++.h> usi 阅读全文

摘要： floyd主要解决的问题： 多源多汇最短路：https://www.cnblogs.com/quanjun/p/17928959.html 传递闭包：https://www.cnblogs.com/quanjun/p/17928980.html 最小环：https://www.cnblogs.com 阅读全文

摘要： 目录朴素的 Dijkstra 算法SPFA 算法Dijkstra + 优先队列优化 题目链接：https://www.luogu.com.cn/problem/P1339 题目大意：无向图有单源最短路。 朴素的 Dijkstra 算法 时间复杂度 \(O(n^2)\)。 #include <bits 阅读全文