numpy.random模块对Python内置的random进行了补充，增加看一些用于高效生成多种概率分布的样本值的函数。 seed 确定随机数生成器的种子 permutation 返回一个序列的随机排列或返回一个随机排列的范围 shuffle 对一个序列随机排列 rand 产生均匀分布的样本值 r ...
分类：
其他好文 时间：
2018-05-24 01:10:42
阅读次数：
209
题目链接 "BZOJ3671" 题解 模拟题意生成矩阵贪心从小选择即可 每选择一个，就标记其左下右上矩阵 由于每次都是标记一个到边界的矩阵，所以一旦遇到标记过就直接退出即可，可以保证复杂度 还有就是空间和时间有点卡 C++ include include include include includ ...
分类：
其他好文 时间：
2018-05-19 11:59:56
阅读次数：
160
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2875 矩阵快速幂，把x和c开求，最后加上即可； 为防止爆long long，要用快速乘。 代码如下： ...
分类：
其他好文 时间：
2018-05-16 00:41:20
阅读次数：
118
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2875 矩阵乘裸题。 如果直接乘的话会爆long long，所以用加法代替乘，过程中不断取模。 加法应是快速乘，不要O(n)循环…… ...
分类：
其他好文 时间：
2018-05-16 00:22:10
阅读次数：
172
1.操作符种类： 运算顺序1-7 1.1 一元操作符（单目操作符） - 负号， + 正号，--递减，++递增 1.2 算术操作符 + - * / % 1.3 移位操作符 <<左移（低位补0），>>右移（负数高位1，正数高位补0）， >>>无符号右移 （无论正负高位补0）（对二进制） （可与 = 结合 ...
分类：
编程语言 时间：
2018-05-15 13:23:36
阅读次数：
218
一 函数 MySQL中提供了许多内置函数，例如： 1 ROUND(x,y) 2 返回参数x的四舍五入的有y位小数的值 3 4 RAND() 5 返回０到１内的随机值,可以通过提供一个参数(种子)使RAND()随机数生成器生成一个指定的值。 1 #1 基本使用 2 mysql> SELECT DATE ...
分类：
数据库 时间：
2018-05-12 03:04:07
阅读次数：
229
一、D:\android\android-sdk-windows\tools目录中没有adb.exe 检查一下你的android-sdk-windows目录下有没有platform-tools目录。并检查访目录下是否有adb.exe 二、在cmd中执行“adb shell”，则提示“error: d ...
分类：
移动开发 时间：
2018-04-11 18:15:31
阅读次数：
223
题面： 传送门 思路： 看一眼这个公式： $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
题面 "传送门" 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
