算法小结
关注
分享
扫一扫
Fuei
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
树型dp入门小节
做了几道树型dp的入门题，稍微总结一下hdu1520：http://acm.hdu.edu.cn/showproblem.php?pid=1520(入门)题意：每个人有一些活跃值，员工和上司关系组成一棵树，树上如果父亲来了，向下相邻的儿子就来不了，问最大的活跃值总和（题意略坑，可能不止一棵树）用dp[i][0]表示当前点没来的最大值，dp[i][1]表示当前点来了的最大原创 2015-07-27 18:21:06 · 374 阅读 · 0 评论 -
中国剩余定理
中国剩余定理（CRT）的表述如下 设正整数两两互素，则同余方程组 有整数解。并且在模下的解是唯一的，解为 其中，而为模的逆元。int CRT(int a[],int m[]原创 2015-09-17 10:50:16 · 302 阅读 · 0 评论 -
组合数中的Lucas定理
和，并且是素数，这个问题有个叫做Lucas的定理，定理描述是，如果 一般地，如果要求C(m,n) % M,其中M由n个不相同的质数p1 * p2 * p3 *.....* pn(pi原创 2015-09-17 10:40:04 · 329 阅读 · 0 评论 -
莫队算法
莫队算法常用于处理不带修改的连续区间的询问问题上，一http://般来说都有以下这种形式：给你n(1e5左右)个数字A[i]，再给你q(1e5左右)个询问,每个询问包含一个l和r，表示用某种操作，对原数组的A[l...r]进行操作，并求出值。一般来说，用莫队算法的情况下，我们已知A[l...r]的值，要转移到A[l'...r']的值需要花费为O((|l - l'| + |r原创 2016-01-26 10:37:18 · 695 阅读 · 0 评论