摘要：
题面 给定一棵 \(n\) 个节点的树，每个点有个权值 \(a_i\)，初始时 \(a_i=i\)。 你可以执行任意操作：选择一条边 \((u,v)\)，交换 \(a_u\) 和 \(a_v\)，并将这条边删掉。 问通过上述操作，最后 \((a_1,a_2,\cdots,a_n)\) 有多少种不同的 阅读全文
摘要：
题面 给定 \(N\) 个正整数 \(A_1,A_2,\cdots,A_n\) 和一个素数 \(P\)。求满足以下条件的二元组 \((i,j)\) 的个数。 \(1\leq i,j\leq N\)。 存在正整数 \(k\)，使得 \(A_i^k\equiv A_j\pmod P\)。 数据范围：$ 阅读全文
摘要：
题面 给定一张含 \(n\) 个点，\(nk\) 条边的图 \(G=(V,E)\)，判断是否满足 \(\forall X \subsetneqq V,X\neq \varnothing\)，\(X\) 导出子图的边数 \(\div\) \(|X|\) \(< k\)。 \(nk\le 5\times 阅读全文