BZOJ2875

[BZOJ2875] [NOI2012] 随机数生成器 [快速幂&分治&乘法取模]

[Link\frak{Link}Link]我建议去洛谷看题面（（就是说xn≡anx0+∑i=0n−1aic(modm)x_n\equiva^nx_0+\sum\limits_{i=0}^{n-1}a^ic\pmod{m}xn≡anx0+i=0∑n−1aic(modm)感觉可以直接球？？xn=(anx0+∑i=0n−1aic)%m=[(anx0)+(an−1)ca−1]%mx_n=(a^nx_0+\
ukii_·2019-03-06 21:02

[BZOJ2875] [NOI2012] 随机数生成器 - 矩阵快速幂

  很简单的一道题啊qwq，构造矩阵然后乱搞搞就A了。（讲道理我一开始两个unsignedlonglong相乘写错了qwq，矩阵就是这样的：|a1||Xn0|       |Xn+10||01||c 0|        |c    0|#include"stdio.h" #include"iostream" usingnamespacestd; typedefunsignedlonglongll;
whzzt·2016-05-07 23:00

【NOI2012】随机数生成器

bzoj2875第一眼看是矩阵乘法+高精，顺便借此机会学了一下压八位高精然后一直WA…拍到最后拍不下去了，索性重打了一遍，不过没用高精，用的类似快速幂的快速乘，同样解决了溢出问题~代码：（快速乘+矩阵乘法
LOI_DQS·2015-09-19 21:00

【NOI2012】【BZOJ2875】随机数生成器

BZOJ题面不正常我贴一下别的OJ题面把【问题描述】栋栋最近迷上了随机算法，而随机数是生成随机算法的基础。栋栋准备使用线性同余法（LinearCongruentialMethod）来生成一个随机数列，这种方法需要设置四个非负整数参数m,a,c,X[0],按照下面的公式生成出一系列随机数{Xn}：X[n+1]=(aX[n]+c)modm其中modm表示前面的数除以m的余数。从这个式子可以看出，这个序
CreationAugust·2015-08-08 17:19

【NOI2012】【BZOJ2875】随机数生成器

BZOJ题面不正常我贴一下别的OJ题面把【问题描述】栋栋最近迷上了随机算法，而随机数是生成随机算法的基础。栋栋准备使用线性同余法（LinearCongruentialMethod）来生成一个随机数列，这种方法需要设置四个非负整数参数m,a,c,X[0],按照下面的公式生成出一系列随机数{Xn}： X[n+1]=(aX[n]+c)modm 其中modm表示前面的数除以m的余数。从这个式子可以看出，
CreationAugust·2015-08-08 17:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他