Confidence的专栏

解法:枚举k,二分n关键点:1.枚举时候只考虑n - k >= k的情况,另一半由对称性得到2.大数求组合数时,注意处理超范围的情况细节处理:1.对于C(2k' - 1, k'), n - k = k' - 1 < k' 所以枚举的时候对于一个k,n >= 2k2.给定一个k值,那么C(2k, k)是最小值,如果最小值大于给定的值,那么结束枚举.可以发现,C(2k, k)增长的速度很快,所以枚举很快就能结束3.二分n求组合数时,先一直乘,如果大于long long的最大值,那么除

数学模板

给两个n*n的矩阵，求乘积后对3取摸的结果

每次给一个n，求(2≤n<10e500)

输入一个n，求在多少个x进制下只含有3、4、5、6

给n和m，一行m个1<=x<=n的数。记c=.现在只能选择一个数x变成y，序列中所有等于x的值都变成y，求最小的c

题目链接先说一下反素数:(引自百度百科)基本概念定义对于任何正整数x,其约数的个数记做g(x).例如g(1)=1,g(6)=4.如果某个正整数x满足:对于任意i(0性质性质一:一个反素数的质因子必然是从2开始连续的质数.性质二:p=2^p1*3^p2*5^p3*7^p4.....必然p1>=p2>=p3>=....这两条性质决定了搜索

等差数列连续异或模板

double和int的二分和三分模板

复杂度为O(n)的线型筛法总结

关于acm中常见的计算组合数的方法总结

给一个素数x，和a1、a2……an，计算这个式子 的时候，化成了 这个形式, 且t等于 xa1 + a2 + ... + an，求s和t的最大公约数 (1 ≤ n ≤ 105, 2 ≤ x ≤ 109) ，结果对1000000007 取模

先膜拜一下AekdyCoin大神....可以看看他的空间,有详细的讲解不错的大步小步算法,可以秒掉poj_2417, poj_3243这种题

const LL MAX = (LL)1e15 + 100;const int MAX_INDEX = 1001;LL f[MAX_INDEX][MAX_INDEX];void init(){ FF(i, 1, MAX_INDEX) { f[i][0] = f[i][i] = 1; FF(j, 1, i) {

使用情况：可以在hash时候，使用十分方便。分析：比如在八数码中，如果直接采用将9个数字连起来组成一个数，那么对于111111111等等之类的数字是被浪费的。既然数字出现是有限制的（只有9个不同的数），那么就可以用当前数在所有情况（由小到大排列）中的序号来表示当前数，显然这也是一个双射。hash时候也可以不用判重。启发：在hash时候，可以思考一下总个数是否比较小。如果是，那么就可以考虑能不能以它在总数中的序号作为hash值了

n个物体分成组，每组至少一个物体：隔板法在n个物体中的n-1个空隙中选取m-1个即可把n个物体分成m组且每组至少一个物体C(n - 1, m - 1)情况1的延伸：n个物体分成m组，每组物体数量没有限制（即可以为零）那么在每组均增加一个物体，即现在有n+m个物体，要分成m组，每组至少一个物体，转变为情况1C(n + m - 1, m - 1)

题目：给定一个无符号32位整数x，求x的二进制表示法中含1的个数？http://www.cppblog.com/zenliang/articles/131761.html

max(a, b) = 1/2 * (a + b - |a - b|)max(|a + b|, |a - b|) = |a| + |b|