摘要：
题目链接：http://acm.fzu.edu.cn/problem.php?pid=2015题目链接 ：http://acm.fzu.edu.cn/problem.php?pid=2020解题思路：2015可以利用公式C（n）（r）=C（n-1）（r）+C（n-1）（r-1） 打表。剩下的问题就转换成了如何列出2020 两个大数相除再取模（比如（a/b）%mod）可以转换成 a*Inv（b，mod），相除取模可以转换成分子乘分母对模数的逆元。如果题目要你求多个组合数的话，那么也可以打表求出前maxn项 f[i]%mod =（1*2*3*……*i）%mod；两个输出的时候都要注意判断答案是不是 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2586题目大意：有一棵n个节点n-1条边的树。然后给你两个点u，v，让你求u到v的距离。解题思路： m询问次数比较小，算一下时间复杂度。用邻接表+bfs完全可以过。 会的就不写了，这里我用邻接表+dfs+LCA。做的最近公共祖先第一题。可做模板。 感谢袁神！！！ 1 #pragma comment(linker, "/STACK:1024000000,1024000000") /// hdu可以用这个操作防止栈溢出，强大~ 2 #include <iostream> 阅读全文