摘要：
根据Lucas定理，问题等价于在$P$进制下每一位分别求组合数最后乘积模$P$。 因为答案为$0$的并不好算，所以可以考虑用$n+1$减去其它所有的答案。 那么每一位的组合数都不能是$0$，那么这就保证了$k$的每一位都不大于$n$，所以无需考虑$k\leq n$这个限制。 求出模$P$下每个数的指 阅读全文
摘要：
树分治，对于每个分治结构，维护两棵线段树。 第一棵按dfs序维护所有点到重心的距离，第二棵维护每个分支的最长链。 那么当前结构对答案的贡献就是第二棵线段树的最大值$+$次大值。 对于操作$0$，如果是激活某个点，则直接把它距离$+=inf$，隐藏某个点则是$-=inf$。 对于操作$1$，相当于子树 阅读全文