题面： 传送门 思路： 看一眼这个公式： $x\left[n+1\right]=\left(a\ast x\left[n\right]+c\right) mod m$ 递推，数据范围$n\leq 10^18$，自然想到矩阵快速幂 构造如下矩阵： 状态矩阵： $\begin{bmatrix}x\lbr ...
分类：
其他好文 时间：
2018-03-31 13:22:05
阅读次数：
205
JRE默认使用 /dev/random作为随机数来源，当熵池大小不够的时候，random会很慢，造成随机数生成调用阻塞。 解决方案： 改用 /dev/urandom (1) tomcat的启动选项增加 -Djava.security.egd=file:/dev/urandom (2) 或者修改JRE ...
分类：
其他好文 时间：
2018-03-29 21:14:05
阅读次数：
362
题面 "传送门" Sol $sto \ \ $ $fdf$ $sto \ \ $ $fateice$ 显然，如果一个区间包含了另一个区间，那么它的最小值不会有贡献，直接去掉 考虑枚举最大值$k$ 求出所有区间满足最小值小于等于$k$的概率，设为$P[k]$ 那么$k$的贡献就是$(P[k] P[k ...
分类：
其他好文 时间：
2018-03-28 18:58:21
阅读次数：
178
【传送门：BZOJ2875】 简要题意： 给出m,a,c,x[0]，并且x数组满足x[i]=(a*x[i-1]+c)%m(i≠0) 给出n,g，求出x[n]%g 题解： 显然用矩乘做，不过用矩乘时，要加long long，而且要用快速乘法来处理两个数之间的乘法，不然会爆long long 参考代码： ...
分类：
其他好文 时间：
2018-03-25 21:12:42
阅读次数：
179
生成随机数 生成0-3的随机数 最大不会超过3， 上面生成整数的值是0，1，2，3生成的随机整数是1，2，3的话，语句如下 ...
分类：
数据库 时间：
2018-03-24 14:29:59
阅读次数：
173
如何给我们常用的黑框框窗口弄出五颜六色?首先需要一个随机数生成器或者使用openssl命令也可不过那个比较麻烦一点；实现格式如下：命令提示符随机颜色：color=$[RANDOM%7+31];PS1="\[\e[1;${color}m\][\u@\h\w\#]#\[\e[0m\]""color"是我们定义的随机数变量；“[RANDOM]”是系统/dev/random;-e是启用转义符；“”\033
分类：
其他好文 时间：
2018-03-18 14:57:50
阅读次数：
178
Working on a Per Partition Basis（基于分区的操作） 以每个分区为基础处理数据使我们可以避免为每个数据项重做配置工作。如打开数据库连接或者创建随机数生成器这样的操作，我们希望避免为每个元素重做配置工作。Spark有分区版本的 和`foreach`，通过让RDD的每个分区 ...
分类：
其他好文 时间：
2018-03-18 12:02:50
阅读次数：
233
导入random模块,生成0-100间所有数字的随机列表（列表中的数字不重复）思路：先导入随机数生成模块，通过循环生成随机数，判断生成随机数是否有相同的，把不同的写入列表方法一：方法二：
分类：
其他好文 时间：
2018-03-18 00:17:53
阅读次数：
190
/// 生成卡号 共16位 /// s m r4 d H y M s M H r1 m d r2 r3 /// 2017-02-16 23:58:49 7563 时间加数字的随机数 ...
分类：
其他好文 时间：
2018-03-07 13:32:46
阅读次数：
172
总体： 对拍是一种适用于所有选手的一种验证错误的方法，可以用这种方法来实现错误与否。 可分为4个源代码。 我们用个A+Bproblem举例 自己的代码： 暴力的代码： 接下来是随机数生成器 最后是对拍程序： ...
分类：
其他好文 时间：
2018-03-03 12:22:44
阅读次数：
137
