题意：给定一个数 n，求 0 ~ n，中二进制表示中连续两个 1 出现的次数。 析：枚举连续的两个 1，从低位向高位进行枚举，然后前可以是任意数，后面也是任意的，如果 n 正好是 11 还要另算，举个例子。 10110，假设现在枚举第 2 位和第 3 位，那么出现的次次数就是前面的 10，还有第一位 ...
分类：
其他好文 时间：
2018-04-28 23:40:56
阅读次数：
285
题目描述 为了提高智商,ZJY开始学习组合数学。某一天她解决了这样一个问题：给一个网格图,其中某些格子有财宝。每次从左上角出发,只能往右或下走。问至少要走几次才可能把财宝全捡完。 但是她还不知足,想到了这个问题的一个变形:假设每个格子中有好多块财宝,而每一次经过一个格子至多只能捡走一块财宝,其他条件 ...
分类：
其他好文 时间：
2018-04-27 21:09:38
阅读次数：
143
题目 给出一个网格图，其中某些格子有财宝，每次从左上角出发，只能向下或右走。问至少走多少次才能将财宝捡完。此对此问题变形，假设每个格子中有好多财宝，而每一次经过一个格子至多只能捡走一块财宝，至少走多少次才能把财宝全部捡完。 输入格式 第一行为正整数T，代表数据组数。 每组数据第一行为正整数N，M代表 ...
分类：
其他好文 时间：
2018-04-26 14:08:30
阅读次数：
170
常见组合计数 n球m盒分配问题 球有别，盒子有别，盒子可空：m^n 每个同学都有m种选择 球无别，盒子有别，盒子不可空：C(n-1,m-1) 隔板法 球无别，盒子有别，盒子可空：C(n+m-1,m-1) 先给每个盒子放一个，再用隔板法 环排列：(n-1)! 线性排列有n!种，每种环排列都包含n种线性 ...
分类：
其他好文 时间：
2018-04-24 11:13:38
阅读次数：
151
SymPy是一个符号计算的Python库。它的目标是成为一个全功能的计算机代数系统，同时保持代码简 洁、易于理解和扩展。它完全由Python写成，不依赖于外部库。SymPy支持符号计算、高精度计算、模式匹配、绘图、解方程、微积分、组合数学、离散 数学、几何学、概率与统计、物理学等方面的功能 正如你看 ...
分类：
编程语言 时间：
2018-04-18 00:55:05
阅读次数：
522
2018-04-16 15:40:16 Kolakoski序列是一个仅由1和2组成的无限数列，是一种通过“自描述”来定义的数列。他在整数数列大全网站上排名第二位，足见该数列在组合数学界中的重要性。 Kolakoski序列的前几项为：1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1, ...
分类：
其他好文 时间：
2018-04-16 18:18:30
阅读次数：
139
国际惯例的题面: 这题让我爆肝啦......这种计数显然容斥，正好不含任何坏点的我们不会算，但是我们能算至少含零个坏点的，至少含一个坏点的，至少含两个坏点的......所以最终的答案就是(至少含零个坏点的-至少含一个坏点的+至少含两个坏点的-至少含三个坏点的+至少含四个坏点的)。然后就是怎么计算的问 ...
分类：
其他好文 时间：
2018-04-15 12:01:13
阅读次数：
170
1116: Let it Bead Time Limit(Common/Java):1000MS/10000MS Memory Limit:65536KByteTotal Submit: 7 Accepted:4 Description "Let it Bead" company is locate ...
分类：
其他好文 时间：
2018-04-11 15:39:42
阅读次数：
164
组合数学推推推最后，推得要求C（n+m，m）%p 其中n，m小于10^9,p小于1^5 用Lucas定理求（Lucas定理求nm较大时的组合数） 因为p数据较小可以直接阶乘打表求逆元 求逆元时，由费马小定理知道p为素数时，a^p-1=1modp可以写成a*a^p-2=1modp 所以a的逆元就是a^ ...
分类：
其他好文 时间：
2018-04-09 22:59:55
阅读次数：
173
题面： http://codeforces.com/problemset/problem/407/C 一句话题意：给一个长度为n的序列g，m次操作，每次操作（l,r,k）表示将g[l]~g[r]的每个数g[j]（l<=j<=r）加上c(j-l+k,k)，输出经过m操作后的最终序列（mod 1e9+7 ...
分类：
其他好文 时间：
2018-04-09 14:53:32
阅读次数：
154
