摘要：
冷静冷静。 阅读全文
摘要：
题目 传送门 解法 先开始想了半天，觉得 \(0,1\) 一定是题目的关键突破口。我真傻。 首先，两个前缀的最长公共后缀长度可以看做 \(\text{parent tree}\) 上两个节点（后文节点均在 \(\text{parent tree}\) 上）的 \(\text{LCA}\) 的 len 阅读全文
摘要：
上午听讲课真的裂开了 / 尝试进行生成函数入门，请等待……入门失败。 阅读全文
摘要：
题目 传送门 解法 首先由于每个子树贡献均为奇，通过统计子树个数我们可以算出每个点权值的奇偶性，令权值为偶的点为偶点，反之奇点。如果某点在 \(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( 阅读全文