摘要： 题目链接：https://codeforces.com/problemset/problem/895/B 题目大意 给你一个长度为 \(n\) 的数列 \(a_1, a_2, \ldots, a_n\)。求数列中存在多少个不同的下标对 \((i, j)\) 满足如下条件： \(a_i \le a_j 阅读全文

摘要： 对应题目：B3644 【模板】拓扑排序 / 家谱树 实现思路： 用 ind[i] 记录当前节点 \(i\) 的入度； 用 vis[i] 打标记 —— 记录节点 \(i\) 是否已经输出。 然后从 \(1 \rightarrow n\) 枚举节点 \(i\)，如果节点 \(i\) 未标记并且此时节点 阅读全文

摘要： lower_bound 函数 首先，对于一个升序的数组（下标从 0 或者 1 开始是无所谓的，这里假设下标从 1 到 n），即： a[1] <= a[2] <= a[3] <= ... <= a[n] 这个数列是（非严格）单调递增的。 lower_bound(a+1, a+n+1, x) 会返回 a 阅读全文

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