摘要:
题目 传送门 解法 首先由于每个子树贡献均为奇,通过统计子树个数我们可以算出每个点权值的奇偶性,令权值为偶的点为偶点,反之奇点。如果某点在 \(A,B\) 树的奇偶性不同则不合法。 我们将 \(A,B\) 的根连一条边。这样每个点度数的奇偶性就是权值的奇偶性了。 然后将奇点在 \(A,B\) 中的对 阅读全文
摘要:
去年学的玩意,只做了一道题啊…… 阅读全文
摘要:
猛然发现自己莫反题做的好少…… 阅读全文
摘要:
你卷你吗呢? 阅读全文
摘要:
1. 定义 若函数 \(f(n)\) 满足 \(f(1)=1\) 且当 \(x,y\) 均为正整数且 \(\gcd(x,y)=1\) 时,都有 \[ f(xy)=f(x)f(y) \] 则 \(f(n)\) 为积性函数。 特别地,当不满足 \(\gcd(x,y)=1\) 仍有上式满足时,称 \(f( 阅读全文