摘要：
和Ynoi2016 炸脖龙重题了。 BZOJ 5394。 首先是扩展欧拉定理： 一开始傻掉了……递归的层数和区间长度无关……也就是说我们每一次直接暴力递归求解子问题一定不会超过$logP$层，因为当模数变成$1$了的时候，不管怎么乘方都不会再变化了。 然后要注意$b < \phi (P)$的情况，在 阅读全文
摘要：
BZOJ 3572 首先看出虚树，然后考虑如何$dp$。 我们先在处理出的虚树上$dp$一遍，处理出虚树上所有点距离最近的关键点（关键点一定在虚树上嘛）。 具体来说，先搜一遍处理出每一个点的父亲到它的可能产生贡献的答案，然后再搜一遍处理出所有儿子到它的可能产生贡献的答案。 接下来考虑一下如何处理出所 阅读全文