2021年2月17日
摘要: 题目 传送门 解法 首先由于每个子树贡献均为奇,通过统计子树个数我们可以算出每个点权值的奇偶性,令权值为偶的点为偶点,反之奇点。如果某点在 \(A,B\) 树的奇偶性不同则不合法。 我们将 \(A,B\) 的根连一条边。这样每个点度数的奇偶性就是权值的奇偶性了。 然后将奇点在 \(A,B\) 中的对 阅读全文
posted @ 2021-02-17 20:38 Oxide 阅读(56) 评论(0) 推荐(0) 编辑
摘要: 去年学的玩意,只做了一道题啊…… 阅读全文
posted @ 2021-02-17 17:18 Oxide 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 猛然发现自己莫反题做的好少…… 阅读全文
posted @ 2021-02-17 11:41 Oxide 阅读(59) 评论(0) 推荐(0) 编辑
摘要: 你卷你吗呢? 阅读全文
posted @ 2021-02-17 11:39 Oxide 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 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( 阅读全文
posted @ 2021-02-17 11:37 Oxide 阅读(309) 评论(0) 推荐(0) 编辑