摘要：思路 有向图 $G(V,E)$ 中的强连通分量数量等于以下值： 将 $G$ 的顶点集 $V$ 分成两个顶点集 $A$ 和 $B$ 的方案数，满足以下条件：$A$ 中的顶点与 $B$ 中的顶点之间的每条边都是从 $A$ 指向 $B$，且 $B$ 非空。 证明：设 $s_1,s_2 ,…,s_k$ 是 阅读全文

摘要：反悔贪心模板题。 首先，先按照 $L_i$ 从大到小对所有的优惠券进行排序。 这时候我们对所有优惠券 $i=1\to m$ 一遍扫。扫的同时维护未使用过优惠券且 $\geq L_i$ 的 $P_j$ 个数，记为 $cnt$。维护的方法就是每次让 $cnt$ 加上 $L_{i-1}-1\to L_i$ 阅读全文

摘要：简单的计数题。 从左到右一遍扫过去，分三种情况： $S_i=M$ 维护 $0,1,2$ 三种权值分别出现的次数。第 $i$ 种值的出现次数记为 $c_i$。 $S_i=E$ 利用第 $1$ 种情况维护的东西去维护两个数组合的所有情况。 记 $t_{a,b}$ 为 M 和 E 位置上分别是 $a,b$ 阅读全文

摘要：先进行一个模型转换：要求满足以下条件的字符串数量： 由 a、b、c 三种字符组成。 其中恰好有 $n$ 个 a，且以 a 结尾。 b 不超过 $m$ 张，c 不超过 $k$ 张。 思考转换的过程：每个字符对应抽到的卡牌。其中第二条保证了 a 会胜利，第三条保证了这个过程中 b 或 c 不会出现已经赢 阅读全文

摘要：题目大意 给你一个 $N$，让你求所有长度为 $N$ 的所有数字都在 $1 \to n$ 的范围内的 $A$ 数组他们的贡献之和。 我们设 $A_i$ 的贡献为 $S_i$。那么这时我们还有一个 $B$ 数组，对于每个 $B_{i,j}$，有 $1 \leq i \leq n$ 且 $1 \leq 阅读全文