2023年11月16日
2023.11.16 近期杂题
摘要： CF1794E 我们现在考虑换根 dp，维护每个点为根的深度集合。 考虑哈希，我们令深度为 \(d\) 的点贡献是 \(base^d\)。 那么，\(f_u=1+\sum f_v\times base\)。换根时容易的。 由于题目给的是大小为 \(n-1\) 的集合，我们判断两个集合哈希值的差是否是 阅读全文
posted @ 2023-11-16 19:59 s1monG 阅读(25) 评论(0) 推荐(0)
2023.11.16 Online test
该文被密码保护。 阅读全文
posted @ 2023-11-16 15:08 s1monG 阅读(3) 评论(0) 推荐(0)