摘要：link：https://codeforces.com/contest/156/problem/D 题意：给一张无向简单图 \(G\)，问有多少种加边的方式，使得图联通，并且需要加的边最小。 \(|E|,|V|\leq 10^5\)，对 \(k\) 取模 前置知识应该是Prufer序列（这题应该是绕 阅读全文

摘要：link：https://codeforces.com/contest/938/problem/E 题意：给一个序列 \(a\) ，按如下方式计算 \(f_a\)： 初始 \(f_a=0,M=1\) 对每个 \(2\leq i\leq n\)，如果 \(a_M<a_i\)，\(f_a\to f_a+ 阅读全文