摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P4841 刚刚解决完电力网络的问题，阿狸又被领导的任务给难住了。 刚才说过，阿狸的国家有 \(n\) 个城市，现在国家需要在某些城市对之间建立一些贸易路线，使得整个国家的任意两个城市都直接或间接的连通。 为了省钱, 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P4238 给定一个多项式 \(F(x)\) ，请求出一个多项式 \(G(x)\)， 满足 \(F(x) * G(x) \equiv 1 ( \mathrm{mod\:} x^n )\)。系数对 \(998244353 阅读全文
摘要：
题目 题目链接： 给出一棵 \(n\) 个节点的树。有 \(m\) 个询问，每一个询问包含两个数 \(a,b\)。我们可以对任意两个点连一条无向边，并且使得加上这条边后 \(a,b\) 处在一个环内。对于每一个询问，求这样的环的期望长度。 \(2\leq n,m\leq 10^5\)。 思路 如果这 阅读全文