摘要：
【洛谷5437】【XR 2】约定（拉格朗日插值） 题面 "洛谷" 题解 首先发现每条边除了边权之外都是等价的，所以可以考虑每一条边的出现次数。 显然钦定一条边之后构成生成树的方案数是$2 n^{n 3}$。可以直接$purfer$序列算。 也可以发现每一条边的出现次数相等，树的总数是$n^{n 2} 阅读全文
摘要：
【洛谷5438】【XR 2】记忆（数论） 题面 "洛谷" 题解 很好的一道题目。 我们首先把所有数的每个质因子的出现次数模二，也就是把最大的完全平方因子给除掉。然后剩下部分一样的就可以产生$1$的贡献，所以答案就是$r l+1$减去除掉完全平方因子之后不同的数的个数。 那么如果$l=1$，答案就是不 阅读全文