• 2020.08.08 2020牛客暑期多校训练营（第九场） pro: 6/6/12 rk: 88/975

• 2020.08.10 2020牛客暑期多校训练营（第十场） pro: 3/3/10 rk: 135/906

无

无

无

无

Codeforces Round 662 div2

Codeforces Round 663 div2

无

无

Codeforces Round 664 Div2

无

无

无

Codeforces 1394B - Boboniu Walks on Graph

题意：对于一个每个点出度最大为k，最小为1的点有向图，寻找（c1,​…,​ck）的种数，使得当出度为i的点的出边中，至保留第ci小的边时，图中的每个点都可走n步回到该点。k ⇐ 9, n ⇐ 2e5.

要满足的条件等价于每个点都位于一个回路中。由于仅保留n条边，因此也等价于保留的边终点并集为整个图。记录出度为k的点选c时集合，枚举k!种情况，使用哈希函数判断是否为整个图。注意哈希函数需要满足结合律。

Tag：Hash

Comment：一个需要使用哈希函数的判断集合求并相等的例子。