- 博客(2)
- 收藏
- 关注
RSS订阅原创 HDU 4704 Sum（快速幂+费马小定理)
#include #include #include #define mod 1000000007 typedef long long LL; LL power4(LL x, LL n) { LL result = 1; while (n) { if (n & 1) result=(result*x)%mod; x = (x*x)%mod; n >>=
2013-08-23 21:25:21
322
原创 HDU 4705 Y（简单树形DP）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4705 题目大意： 给出一颗树，然后找出在这个树上，不能一线画出的3个点，{A,B,C},问一共有多少个这样的点？ 思路： 用树形DP（由叶到根的方式）找出所有能够一线连的点的数量，记为aline，再用总数量也就是C(n,3)减去aline，即可得出不能一线连的3
2013-08-23 14:57:18
473
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人