摘要： 题目链接：https://www.luogu.com.cn/problem/P8774 思路： 设 \(f_i\) 为甲壳虫从高度 \(i\) 到达高度 \(n\) 的期望时间。则： 因为从高度 \(i\) 走 \(1\) 步有 \(1-P_{i+1}\) 的概率到达高度 \(i+1\)，有 \(P 阅读全文

摘要： 题目链接：https://codeforces.com/problemset/problem/1796/C 题目大意： 定义一个集合 \(S\) 是合法的，当且仅当集合中任意两个整数 \(x\) 和 \(y\) 满足 \(x\) 被 \(y\) 整除或 \(y\) 被 \(x\) 整除。 有 \(t 阅读全文

摘要： 题目链接：https://atcoder.jp/contests/abc369/tasks/abc369_f 题目大意： 在一个 \(H \times W\) 的二维迷宫中有 \(N\) 枚硬币，其中第 \(i\) 枚硬币在 \((R_i, C_i)\)（本题中，我们用 \((r, c)\) 表示二 阅读全文

摘要： 题目链接：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 题目大意：略 解题思路：差分约束 求 最长路。 关于为什么求最长路可以看一下这边博客：《关于差分约束系统中跑最长路还是最短路的澄清》 博客的核心思想就是一句话： 要想求最小解集跑最长路；要想求最大解集跑最短路。 阅读全文