摘要：
题意： 给出一颗树，询问有多少对点对距离<=k 链接： http://poj.org/problem?id=1741 题解： 点分治的模板题 点分治即采用分治思想分而治之 考虑一颗子树内距离<=k的两种情况 1.这两点连线不过根节点、 那么就是这个问题的一个子问题 2.这两点连线过根节点 那么从根节 阅读全文
摘要：
介绍 lucas定理用于解决模数p较小的组合数问题 其主要定理有： lucas(n,m,p)=combin(n%p,m%p)*lucas(n/p.m/p,p) 边界条件为当n<p时return combin(n,m,p) combin(n,m,p)=n!*(m!*(n-m))^p-2; 题意： 链接 阅读全文