poj 1845 Sumdiv
题意：
给出两个数a,b，求a^b的约数的和，结果模9901。
限制：
0
思路：
约数和公式：
对于已经分解的整数a=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn)
则，a的所有约数之和为
S=(1+p1+p1^2+p1^3+...p1^k1) * (1+p2+p2^2+p2^3+….p2^k2) * (1+p...
分类：
其他好文 时间：
2015-06-16 09:29:49
阅读次数：
120
题目：给你一个多项式（x1+x2+..+xk）^ n，求x1^k1*x2^k2*..*xn^kn的系数。
分析：组合数学，多项式系数。
系数为：C（n，k1）* C（n-k1，k2）* .. *C（n-k1-..-kn-1，kn）= n! /（k1!k2!..kn!）。
说明：好久没怎么刷题了╮(╯▽╰)╭。
#include
using namespace ...
分类：
其他好文 时间：
2015-06-13 14:17:42
阅读次数：
119
题意:
求投丢的概率为p;
那么如果一直投到连续中k1个,或者连续丢k2个,所需要的球的期望;
给出p,k1,k2;
思路
首先我们算出投中的概率q = 1 - p;
假设f[k] 表示已经连续投中k个了,结束比赛还需要多少球的期望;
而g[k]表示是投丢的;
那么f[k1] = g[k2] = 0;
那么我们可以知道f[k] = q * f[k +１] ＋p *ｇ［１］...
分类：
其他好文 时间：
2015-06-11 09:36:48
阅读次数：
111
题目描述现有数据如下：K1-1-A-X0001=/common/gom/r00/xml/gom0101.xml
K3-2-B-W4565=/common/gom/r00/xml/gom0404.xml
K4-1-B-K0090=/common/gom/r00/xml/gom0403.xml
K2-3-A-W0004=/common/gom/r00/xml/gom0103.xml
...
...其中第...
分类：
其他好文 时间：
2015-06-07 12:38:18
阅读次数：
181
算术基本定理 求一个数的约数个数 算术基本定理： 分解素因数：n=(p1^k1)*(p2^k2)*...*(pn*kn).（分解方式唯一） n的约数个数为cnt(n)=(1+k1)*(1+k2)*...*(1+kn).bool isprime[maxn];vector pr...
分类：
其他好文 时间：
2015-06-03 06:06:21
阅读次数：
155
作为全球最大的餐饮企业之一，百胜集团在形成规模化连锁经营效应的同时，战略地利用信息化手段，强化管理和运营水平，打造企业的核心竞争力。通过流程梳理，百胜集团实现了以规模化、规范化、信息化和现代化为主题的新型中国餐饮企业的变革，并由此进入实质性推进阶段。 “百胜集团通过使用K2 BPM系统，满足了...
分类：
其他好文 时间：
2015-06-01 22:30:03
阅读次数：
154
一、Mapper类的实现
/**
* KEYIN 即k1 表示行的偏移量
* VALUEIN 即v1 表示行文本内容
* KEYOUT 即k2 表示行中出现的单词
* VALUEOUT 即v2 表示行中出现的单词的次数，固定值1
*/
static class MyMapper extends Mapper{
protected void map(LongWr...
分类：
其他好文 时间：
2015-05-29 10:09:21
阅读次数：
179
//求小于n且和n不互质的所有数之和
//若gcd(n , i) == 1 那么 gcd(n , n-i) == 1
//可以用反证法
//设gcd(n , n-i) != 1;
//那么可以有 n = k1*a
//n - i = k2*a ;
//i = (k1-k2)*a
//gcd(n ,i) != 1
//那么 ans = n*(n-1)/2 - n*euler(n)/...
分类：
其他好文 时间：
2015-05-28 23:16:33
阅读次数：
313
1.题目描述：点击打开链接
2.解题思路：本题是一道模拟题，虽然看上去像数学，但实际上只需要模拟一下这个过程就好了。首先，我们先让h1变为a1,设需要k1步才可以，如果h2经过k1步也变为a2，那么直接输出答案。否则，我们接下来找h1变化的循环节cycle，即每经过一个cycle，就可以再到达a1。那么我们看h2需要几个cycle才可以从当前位置(即第k1步时候的位置)到达a2，假设只需要k2步...
分类：
其他好文 时间：
2015-05-28 21:36:42
阅读次数：
196
本文旨在提供一个Hadoop在运行的时候从命令行输入要统计的文件路径和统计结果的输出路径，不多说直接上代码
1、Mapper类的实现
/**
* KEYIN 即k1 表示行的偏移量
* VALUEIN 即v1 表示行文本内容
* KEYOUT 即k2 表示行中出现的单词
* VALUEOUT 即v2 表示行中出现的单词的次数，固定值1
*/
sta...
分类：
其他好文 时间：
2015-05-28 00:51:18
阅读次数：
219
