摘要：给出一张 $n$ 个点的有向图 $G(V,E)$。对于任意两个点 $u,v$（$u$ 可以等于 $v$），$u$ 向 $v$ 的连边数为 $$ \sum_{i=1}^kout_{u,i}\times in_{v,i} $$ 其中 $k$ 和数组 $out,in$ 均已知，现在给出 $m$ 个询问，每次询问给出三个参数 $u, v, d$，你需要回答从节点 $u$ 出发，经过不超过 $d$ 条边到达节点 $v$ 的路径有多少种。答案模 $10^9 + 7$。 $n \leq 1000, k \leq 20, m \leq 50, d < 2^{31}$ 阅读全文

摘要：本文主要介绍了和 Burnside 引理有关的一些简单的群论知识。 阅读全文

摘要：在一个 $s$ 个点的图中，存在 $s-n$ 条边，使图中形成了 $n$ 个连通块，第 $i$ 个连通块中有 $a_i$ 个点。 现在我们需要再连接 $n-1$ 条边，使该图变成一棵树。对一种连边方案，设原图中第 $i$ 个连通块连出了 $d_i$ 条边，那么这棵树 $T$ 的价值为： $$ \mathrm{val}(T) = \left(\prod_{i=1}^{n} {d_i}^m\right)\left(\sum_{i=1}^{n} {d_i}^m\right) $$ 你的任务是求出所有可能的生成树的价值之和，对 $998244353$ 取模。 $n \leq 3\times 10^4,m \leq 30$ 阅读全文

摘要：给定两棵树。要给予每个节点一个 $[1, y]$ 中的整数，使得对于任意两个节点 $p, q$，如果路径 $(p,q)$ 在这两棵树上的边集一致，则 $p, q$ 必须被给予相同的数。求给予数的方案数。 你还需要求出对于第一棵树的每种情况的方案数之和，和两棵树的每种情况的方案数之和。对 $998244353$ 取模。$n \leq 10^5$。 阅读全文

摘要：本文介绍了几道极角排序的简单题。 阅读全文

摘要：本文介绍了斐波那契数列的一些简单性质。 阅读全文