这里写的非常好http://www.cnblogs.com/openorz/archive/2011/11/14/2248992.html，感谢博主，我这里就直接用了。 将N！表示成 N! = p1^t1*p2^t2*…pi^ti…*pk^tk（其中p1，p2……pk是素数，1<N<= 10^6） ...
分类：
其他好文 时间：
2017-12-12 20:59:12
阅读次数：
159
题目链接 http://poj.org/problem?id=1182 思路 前面做的带权并查集的权值记录该结点与其父结点是否是同一类，只有两种取值情况（0,1），在这题中某结点a和其父结点b的取值共有三种情况：a和b同类；a被b吃；a吃b，对应三种情况，r[a]的取值分别为0,1,2。这题的难点是 ...
分类：
其他好文 时间：
2017-12-01 23:38:20
阅读次数：
197
在计算机编程实现中有常常两种方法：一曰迭代（iterate）；二曰递归（recursion）。 从“编程之美”的角度看，可以借用一句非常经典的话：“迭代是人，递归是神！”来从宏观上对二者进行把握。 从概念上讲，递归就是指程序调用自身的编程思想，即一个函数调用本身；迭代是利用已知的变量值，根据递推公式 ...
分类：
其他好文 时间：
2017-12-01 11:48:14
阅读次数：
176
【SinGuLaRiTy-1047】 Copyright (c) SinGuLaRiTy 2017. All Rights Reserved. 质因数分解 欧拉线性筛素数 筛法求欧拉函数(线性) Miller-Rabbin素数判定法 倍增求快速幂 大数乘法取幂 GCD & LCM 至于LCM=a*b ...
分类：
其他好文 时间：
2017-11-05 17:23:49
阅读次数：
205
题目描述 给出递推公式 $x_{i+1}=(ax_i+b)\mod p$ 中的 $p$、$a$、$b$、$x_1$ ，其中 $p$ 是质数。输入 $t$ ，求最小的 $n$ ，使得 $x_n=t$ 。若不存在则输出-1。 输入 输入含有多组数据，第一行一个正整数 T ，表示这个测试点内的数据组数。 ...
分类：
其他好文 时间：
2017-10-31 21:36:49
阅读次数：
150
problem1 link 令$f[x1][y1][x2][y2]$表示矩形(x1,y1)(x2,y2)中能选出的最大值。dp即可。 problem2 link 这个题应该有更好的递推公式。 我的做法是这样的。设$f[i]$表示$i$时的答案，令$g[i]=f[i]-f[i-1]$。通过暴力计算$g ...
分类：
其他好文 时间：
2017-10-29 23:26:58
阅读次数：
417
最开始写代码，没有考虑到保证随机种子的不同，导致随机数一直为41，经修改后加上#include<time.h>与srand(time(NULL));运行成功。引用：“在C语言中,rand()函数可以用来产生随机数，但是这不是真正意义上的随机数，是一个伪随机数，它是根据一个数，我们可以称它为种子，为基 ...
分类：
其他好文 时间：
2017-10-20 21:37:44
阅读次数：
290
这是我在笔试中碰见的一题中一部分，这就就记录下来。举例，输出[1,3]中任一随机数。 代码中第九行是什么意思？ 在C语言中,rand()函数可以用来产生随机数，但是这不是真正意义上的随机数，是一个伪随机数，是根据一个数，我们可以称它为种子，为基准以某个递推公式推算出来的一系数，当这系列数很大的时候， ...
分类：
编程语言 时间：
2017-10-13 23:53:04
阅读次数：
233
课后作业1 一.使用组合数公式利用n!来计算 1.程序设计思想 ①提示用户输入n和k的值。 ②判断n是否类型正确，若不正确结束程序。 ③判断k是否类型正确，若不正确结束程序。 ④判断n是否大于等于k，若是，继续运行程序，否则结束程序。 ⑤调用计算阶乘的方法，在此方法中，若输入的数字为0或1，返回1； ...
分类：
其他好文 时间：
2017-10-13 23:40:56
阅读次数：
184
T1,是个二分，不过我二分的是前几个时刻上山，然后就因为每次最多但不一定走d的距离，然后处理起来就有很多的细节，然后不放心，弄了个暴力拍了半天，搞了大概40min，正解是直接二分答案，然后判断上山的时间加上下上的时间是不是小于n-1就行了，简单清新： T2,主要不好处理的就是如何找到最大值为K的集合 ...
分类：
其他好文 时间：
2017-10-13 14:12:51
阅读次数：
170
