- 博客(2)
- 收藏
- 关注
RSS订阅原创 【树形dp】连通块计数
题目描述给出一棵n个点的树，每个点有一个权值a。从这棵树上选出一个点集，使得选出的点连通，且满足点集中的点的权值最大值与最小值之差不超过k，问有多少种选点集的办法。两种选点集的办法不同当且仅当点集中的点的标号不同。输入第一行，包含两个整数n,k。第二行，包含n个整数a1, a2, · · · , an。接下来n − 1行，每行包含两个正整数u, v，
2017-08-16 21:44:18
3259
原创 Lucas定理
Lucas定理是用来求C(n,m)%p的值，其中n与m均为非负整数，p是素数。先说说这个值应该怎么算。设Lucas(n, m, p)为上式的值，则Lucas(n, m, p) = cn(n % p, m % p) * Lucas(n / p, m / p, p), Lucas(x, 0, p) = 1;其中cm(n, m) = a! * (b! * (a - b)!) ^ (p - 2
2017-08-14 21:04:55
317
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人