题意:有一个由数字组成的序列规律为
112123123412345123456123456712345678123456789123456789101234567891011 ...
输入位置n，计算这一串数字第n位是什么数字...
分类：
其他好文 时间：
2014-11-08 18:18:33
阅读次数：
292
一.第二类Stirling数
定理：第二类Stirling数S(p,k)计数的是把p元素集合划分到k个不可区分的盒子里且没有空盒子的划分个数。
证明：元素在拿些盒子并不重要，唯一重要的是各个盒子里装的是什么，而不管哪个盒子装了什么。
递推公式有：S(p,p)=1 (p>=0) S(p,0)=0 (p>=1) S...
分类：
其他好文 时间：
2014-11-07 11:23:26
阅读次数：
108
好久没做数论的东西了，一个获取素数的预处理跟素因子分解写错了，哭瞎了，呵呵，
首先ai最大值为10^9,n为500,最坏的情况 m最大值为500个10^9相乘，肯定不能获取m了，首选每一个ai肯定是m的一个因子，然后能分解就把ai给分解素因子，这样全部的ai都分解了 就能得到m的 所有素因子 以及 所有素因子的个数，题目求的 是n个因子的 不同序列的个数，所以每次 只能选出n个因子，这n个因子...
分类：
其他好文 时间：
2014-11-06 23:38:46
阅读次数：
330
题意：在 [a, b] 取一个整数 x，在 [c, d] 取一个整数 y，求满足 (x + y) % p = m 的 (x, y) 的对数(0
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4790
——>>2013年成都区赛最后一题，当时TLE6次无果。。。。加上 B 的无限WA，铁铁地铁了。。
。。。。。。。
设 f(a, b) 表示...
分类：
其他好文 时间：
2014-11-05 17:16:49
阅读次数：
189
题目：http://www.luogu.org/problem/show?pid=2267题解：这题略吊。 看了之后发现不能用组合数学直接得出公式，然后如果直接暴力也不知道如何去排除两个颜色序列相同的情况。 然后去膜拜题解 -----------------------------...
分类：
其他好文 时间：
2014-11-03 12:47:22
阅读次数：
179
题意：m 张自牌，开始时全部正面朝下，翻转 n 次，每次翻转 xi 张牌，问最后的结果有多少种(0
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4869
——>>假如最后有 a 张牌正面朝上，则它的结果有 C[m][a] 种（组合数），所以，只要求出最后可能有多少张牌正面朝上，再累加其组合数可行。。
1）求最后正面牌数的上下界；
2）以 2...
分类：
其他好文 时间：
2014-11-03 10:13:13
阅读次数：
253
HDU 4043 FXTZ II （组合数学-排列组合）
题目大意：
有n个能量球，能量分别为 2^0,2^1,2^2,........2^n-1
这个人每次随机选择一个能量球概率相同，选择后的可以看作消失了不能再被选，打中自己和敌人的概率都是50%，
过程中，一旦自己的血量小于对方就算输了，问自己赢的概率。
解题思路及代码：见文章...
分类：
其他好文 时间：
2014-11-03 00:09:33
阅读次数：
262
HDU 4045 Machine scheduling （组合数学-斯特林数,组合数学-排列组合）
解题思路：
这题考的是排列组合...
分类：
系统相关 时间：
2014-11-03 00:05:35
阅读次数：
318
题目意思：
从n个数中选择m个数，按字典序输出其排列。
http://acm.nyist.net/JudgeOnline/problem.php?pid=19
例：
输入：n=3，m=1; 输出：1 2 3
输入：n=4，m=2; 输出：12 13 14 21 23 24 31 32 34 41 42 43
题目分析：
此题为全排列的前m个数，只需对n个数...
分类：
其他好文 时间：
2014-11-02 21:05:06
阅读次数：
269
生成树计数就是统计一张图中一共有多少种构造生成树的方案。大概要用到组合数学等等的数学知识。以下内容均来自NOI2007国家集训队论文周冬《生成树的计数及其应用》：-------------------------Matrix-Tree定理(Kirchhoff矩阵-树定理)。Matrix-Tree定理...
分类：
其他好文 时间：
2014-11-01 21:44:01
阅读次数：
239
