Link-Cut-Trees

摘要： \(A,B,C\) 是简单题。 \(D\) 是个字符串哈希，竟然卡我进制为 \(20111218\) 的自然溢出哈希(╯▔皿▔)╯。 \(E\) 是简单的位扰贪心。 \(F\) 成功的没有做出来，题解 \(G\) 难度 \(*3500\) 不管祂 总结 前五题没什么好说的。 \(F\) 题的性质发现 阅读全文

摘要： 发现答案很小，考虑枚举答案，然后 \(check\)。 设 \(f_i\) 表示选的数的公约数为 \(i\) 的方案数， \(g_i\) 表示选的数的最大公约数为 \(i\) 的方案数，\(cnt_i\) 表示含有因数 \(i\) 的数的个数,目前枚举到的答案为 \(k\)。 则 \(f_i=C_{ 阅读全文