01 2022 档案
摘要:Description uoj498 Solution 首先考虑图的乘积有什么性质 . 考察 \(G_1\times G_2\), 不妨假设 \(G_1,G_2\) 连通 , 若不连通则可以拆成若干个连通块的乘积 . 如果有一个图为孤立点 , 那么联通块有 \(|G_1||G_2|\) 个 . 下面
阅读全文
摘要:Description arc104e Solution 观察到 \(n\) 只有 \(6\), 考虑枚举最后 \(x_i\) 之间的大小关系 . 枚举方式是先枚举最后有几个不相等的数 , 然后指定每个 \(x_i\) 的排名 . 最多只有 \(4683\) 种 . 枚举大小关系后可以直接求出最长上
阅读全文
摘要:Description loj2105 Solution 考虑计算所有情况下的叶子总数然后除以树的种类数 . 设 \(f(i)\) 为大小为 \(i\) 的树的叶子数总和 ,\(g(i)\) 为大小为 \(i\) 的全部树的种类数. 那么显然有递推式 \(f(i)=2\sum\limits_{j=1
阅读全文

浙公网安备 33010602011771号