Brown

题目链接 点击打开链接 题目解法 首先只有在一个强联通分量里的点对才可能合法，因此我们这里说的图默认为强联通图 但是上面的条件成立只需要满足 \(k\ge n\)，考虑用好 \(k\) 可以认为是极大的性质 所以说我们可以通过图中所有的环 \(+\) 路径来凑出 \(k\) 不难发现，所有的环能构成 ......

原题链接 膜拜 APJ 大神。 某人说这个题让他联想到“詹天佑”了。 考虑将图画成——给定链在最上方，不在给出链上的点都相当于挂在这条链上某个点上的树。 有两种情况：一种情况是进入一颗树，在其中完成调头，然后原路返回；还有一种情况是进入一颗树，然后出去的时候走向进来的反方向，然后再倒着回去。 第一种 ......

D - Doctor's Brown Hypothesis 首先，一对合法的\((x,y)\)一定是在同一个\(scc\)中的，所以我们将每个\(scc\)分开处理 若我们当前在处理某一个\(scc\)，考虑给这个\(scc\)建一棵\(dfn\)树，设当前\(scc\)中的所有的环长度的\(gcd ......

由于 $k$ 够大，你可以随便在图上走环，不用担心不用走，那么你所担心的只有环长的 $\rm gcd$。 将所有强连通分量先求出，满足条件的点对必然在一个强连通分量里。我们以随便一个点为根，跑出强连通分量中的一棵dfs树，我们断言，如果 $dep_x-dep_y \equiv dep_y-dep_x ......

### 题意简述 给你一张 $n$ 个点 $m$ 条边的有向图，你需要找出有多少个点对 $(u, v), 1 \le u \le v \le n$，满足存在一条从 $u$ 到 $v$ 的长度为 $k$ 的途径，和一条从 $v$ 到 $u$ 的长度为 $k$ 的途径。 $1 \le n \le 10^ ......

正解像是康托展开之类的？但是蒟蒻不会，所以用了一堆 STL。 对于每一列的字符串，按照字典序给它们编号。这样每一行的形容词串就变成了一堆数字。 设共有 $s$ 列，第 $i$ 列共有 $b_i$ 个不同的形容词，那么实际上每一行就是一个“第 $i$ 位是 $b_i$ 进制”的数。设第 $j$ 行的第 ......