摘要：
/*LA3641置换群：对于置换B，问是否存在A^2=B?已经有存在的规律，总结如下：对于循环单元群B（这里之不能再细分）1、若元素个数为奇数，则一定存在A2、若元素个数为偶数，则两个不想交的群B1，B2，一定存在A^2=B1B2(这道题只要求判断是否存在，没有要求个数);3、对于循环群B=(B1)... 阅读全文
posted @ 2014-02-26 21:26
little_w
阅读(252)
评论(0)
推荐(0)
摘要：
1 /*UVA10870： 2 矩阵快速幂与递推公式的关系：关键就是这句话，以后做题能联想到即可 3 f(n)=a1f(n-1)+...adf(n-d) 4 */ 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11... 阅读全文
posted @ 2014-02-26 21:25
little_w
阅读(167)
评论(0)
推荐(0)
摘要：
1 /*LA3704： 2 细胞自动机(矩阵)： 3 关键是辨别和变换矩阵的构造 4 变换矩阵Mat： 5 第i列的构造，for(j=i-d;j 9 #include10 #include11 #include12 #include13 #include14 #include15 #include... 阅读全文
posted @ 2014-02-26 21:24
little_w
阅读(200)
评论(0)
推荐(0)
摘要：
1 /*UVA11077 2 循环群计数 3 n个数的排列数P(n)=n! 4 一个n的排列可以通过两两交换变成一个（123..n)的顺序排列 5 判断方法我们熟知，把这个排列写生不相交循环，最少操作数d=n-循环群个数x 6 现在问题求的是多少个n的排列至少通过k次两两交换。 7 现在逐步分析：... 阅读全文
posted @ 2014-02-26 21:23
little_w
阅读(200)
评论(0)
推荐(0)
摘要：
1 /*UVA11762*/ 2 /*概率期望: 3 题目：给出一个整数n，每次可以在不超过n的素数中随机选择一个p，如果p是n的约数，则n变成n/p，否则不变。 4 问平均情况要多少次随机选择，才能把n变成1？ 5 解题步骤：举例、归纳方法 6 举例： 7 例N=13 ，可得素数2,3,5,7,... 阅读全文
posted @ 2014-02-26 21:22
little_w
阅读(220)
评论(0)
推荐(0)
摘要：
1 /*UVA11427*/ 2 /*概率期望: 3 独立重复事件A(p,n): 4 p：一件事情发生的概率为p 5 n:最多重复n次 6 要求：1、q=成功次数/实验次数>p 结束实验； 7 所求：n次实验后，q一直小于等于p 8 9 初始思考：10 ans=1-补集；11 补集=p+（1-p... 阅读全文
posted @ 2014-02-26 21:21
little_w
阅读(388)
评论(0)
推荐(0)
摘要：
1 /*UVA 11722 2 简单二维线性规划问题： 3 输入：5 integers t1, t2, s1, s2, w (360 ≤ t1 =s1 && bx=s1 && bx>t2;11 aim1=0.5*(s1-w-t1+(bx-t1))*(s2-s1),ay=t1;14 aim2=0.5... 阅读全文
posted @ 2014-02-26 21:12
little_w
阅读(343)
评论(0)
推荐(0)
摘要：
1 /*UVA 11021 2 繁衍问题： 3 总结：不同个体都可以看成相互独立的事件，即每个个体后代单独存货 4 输入： n (115 #include16 #include17 #include18 #include19 #include20 #include21 #include22 #in... 阅读全文
posted @ 2014-02-26 21:11
little_w
阅读(310)
评论(0)
推荐(0)
摘要：
1 /*UVALive 5059 2 建立 SG函数： 3 单堆：每次拿走至少一个石子，不能拿走超过一半的石子； 4 边界：SG[1]=0; 5 公式：SG[X]=MEX{SG[X-1],SG[X-2]....，SG[x-x/2]} 6 测试： 7 8 int SG[105],vis[105];... 阅读全文
posted @ 2014-02-26 21:10
little_w
阅读(212)
评论(0)
推荐(0)
摘要：
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 11 const int maxnode=501000;12 const int maxn=30... 阅读全文
posted @ 2014-02-26 21:08
little_w
阅读(217)
评论(0)
推荐(0)
浙公网安备 33010602011771号