数字类型的相关模块：decimal：十进制浮点运算类array：高效数值数组（字符，整形，浮点型）match：常规数学运算operator：数字操作符的函数实现random：多种伪随机数生成器字符串类型相关的模块：re：正则表达式struct：字符串和二进制之间转换StringIO：字符串缓冲对象，...
分类：
编程语言 时间：
2014-09-23 22:14:55
阅读次数：
254
主要分为两部分，生成器rand()，种子设定srand()。#includeint rand(void);void srand(unsigned int seed);使用同一种子seed设置会造成产生同一个伪随机序列，rand产生随机数字是在0-RAND_MAX之间的。一般编译器默认RAND_MAX...
分类：
其他好文 时间：
2014-09-07 17:10:45
阅读次数：
217
题目大意：。。。。。有点长自己看吧
首先既然是排序后的序列字典序最小，那么一定要选尽量小的数字走
然后T是1~m*n的序列 所以不存在重复（一开始我居然把这个条件看漏了）
好的这题贪心
每次选择没有被标记的最小点，然后把左下方和右上方都标记掉（记得标记重复时break，不然就挂了）
注意5000*5000的数组开两个int就是极限了 开多了妥妥MLE 所以T数组记得重复利用
暴力跑了3...
分类：
其他好文 时间：
2014-09-01 17:55:53
阅读次数：
347
http://www.ruby-doc.org/stdlib-1.9.3/libdoc/securerandom/rdoc/SecureRandom.html(1)base64(n=nil)::base64generates a random base64 string.The argumentns...
分类：
其他好文 时间：
2014-09-01 12:05:02
阅读次数：
238
BZOJ1706: [usaco2007 Nov]relays 奶牛接力跑BZOJ1898: [Zjoi2004]Swamp 沼泽鳄鱼BZOJ2326: [HNOI2011]数学作业BZOJ3204: [NOI2013] 矩阵游戏BZOJ2875: [Noi2012]随机数生成器BZOJ1009: ...
分类：
其他好文 时间：
2014-08-13 00:55:24
阅读次数：
211
3757. 【NOI2014】随机数生成器(Standard IO)Time Limits:5000 msMemory Limits:262144 KBDescriptionInput输入文件的第 1 行包含 5 个整数，依次为 x0, a, b, c, d，描述小 H 采用的随机数生成算法所需的随...
分类：
其他好文 时间：
2014-08-12 21:39:24
阅读次数：
324
随机数生成器【问题描述】小H最近在研究随机算法。随机算法往往需要通过调用随机数生成函数（例如Pascal中的random和C/C++中的rand）来获得随机性。事实上，随机数生成函数也并不是真正的“随机”，其一般都是利用某个算法计算得来的。比如，下面这个二次多项式递推算法就是一个常用算法：算法选定非...
分类：
其他好文 时间：
2014-08-03 10:10:55
阅读次数：
413
Description栋栋最近迷上了随机算法，而随机数生成是随机算法的基础。栋栋准备使用线性同余法（Linear Congruential Method）来生成一个随机数列，这种方法需要设置四个非负整数参数ｍ, a, c, X0，按照下面的公式生成出一系列随机数：Xn+1 = (aXn+c)modm...
分类：
其他好文 时间：
2014-07-21 00:37:32
阅读次数：
347
今天主要是来研究梅森旋转算法，它是用来产生伪随机数的，实际上产生伪随机数的方法有非常多种，比方线性同余法，平方取中法等等。可是这些方法产生的随机数质量往往不是非常高，而今天介绍的梅森旋转算法能够产生高质量的伪随机数，而且效率高效，弥补了传统伪随机数生成器的不足。梅森旋转算法的最长周期取自一个梅森素数...
分类：
其他好文 时间：
2014-07-13 13:35:54
阅读次数：
687
默认情况下，C#中的伪随机数生成器Random是根据系统时间来设置其种子的。Random rd = new Random();int randNum=rd.next(1,101)若我们采用默认的方式，对Random进行初始化的时候不赋予任何参数，其随机种子便采用系统时间。如果我们用循环一次生成多个随...
分类：
其他好文 时间：
2014-07-09 15:16:34
阅读次数：
191
