- 博客(4)
- 收藏
- 关注
RSS订阅原创 hdu 5678 ztr loves trees（dfs序、主席树静态第k大）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5678题目大意：给出一颗根为1的树，有n个点，每个点都有一个value值。然后给出n-1条边，表示有两个点之间是相连的，最后形成一颗树。然后给出m个询问，每次询问节点x以下所有节点形成的序列的中位数。范围：n思路：主席树模板题。对于节点x以下的节点形成的序列求中位数，
2016-05-25 14:36:47
618
原创 组合数取模（卢卡斯定理、模板）
卢卡斯定理：用来求C(n,m)%p。p要求为素数，且不能太大。复杂度为O(logp(n)*p)。代码：#include #include #include #include #include #include #define C 240 #define TIME 10 #define LL __int64 using namespace s
2016-05-24 14:42:41
1614
原创 hdu 3944 DP? （预处理+卢卡斯定理）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3944题目大意：给一个杨辉三角。然后给出行n和列m，问从第n行第m列往上走到顶部，所得的值的取模p后最小的和。范围：n,m思路;很容易想到肯定是往边上走，然后一直往上走。因为边上都是1，而m>=n/2的时候，明显可以对称到左边来，所以只要算一边就好了。然后就是组合数的
2016-05-24 14:34:50
454
原创 hdu 5698瞬间移动（组合数取模、卢卡斯定理）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5698数据范围：2≤n,m≤100000，mod=1000000007。思路：打表可以发现这个方法数是一个杨辉三角。根据杨辉三角的性质，可以知道杨辉三角里面第n行，第m列的数值为C(n-1,m-1)。所以我们只要将题目所给的行列转化一下，然后计算组合数即可。
2016-05-23 21:47:37
962
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人