C++中随机函数rand()和srand()的用法 C++中随机函数rand()和srand()的用法 一、rand() 函数名: rand 功 能: 随机数发生器 用 法: int rand(void); 所在头文件: stdlib.h 函数说明 : rand()的内部实现是用线性同余法做的，它不 ...
分类：
其他好文 时间：
2016-07-01 16:10:26
阅读次数：
136
/**Keil Lib*2015.6.12*Pass*by lort*/uint32 Srandx ; uint32 SrandK = 1103515245;//0x41C64E6D;uint32 SrandB = 12345;//0x3039; void os_srand(uint32 seek) ...
分类：
其他好文 时间：
2016-06-13 09:56:28
阅读次数：
809
分析：这个题主要考察的是对线性同余方程的理解，根据题目中给出的a,b,c,d，不难的出这样的式子，(a+k*c) % (1<<d) = b; 题目要求我们在有解的情况下求出最小的解，我们转化一下形式。 上式可以用同余方程表示为 a + k*c = (b) % (1<<d) <--> k*c = (b ...
分类：
其他好文 时间：
2016-06-10 19:08:24
阅读次数：
156
青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 104278 Accepted: 20356 Description 两 只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线 ...
分类：
其他好文 时间：
2016-05-25 20:23:33
阅读次数：
150
微机原理：8086算术指令，跳转指令 操作系统：进程调度算法，银行家算法 python：列表，字典，类与对象 算法：数论（扩展欧几里得，一元线性同余方程组） 在hihocoder上学习这两个，一元线性那题最大公约数变量用着用着就写乱了，查代码能力还有待加强。。。 数论学起来压力好大 扩展欧几里得： ...
分类：
其他好文 时间：
2016-05-23 22:34:25
阅读次数：
206
题目链接： https://vijos.org/p/1009 题目大意： 两个人，一个在坐标x，每天走m，一个在坐标y，每天走n，坐标长L，问几天后碰面。 题目思路： 【扩展欧几里德】 根据同余方程的ax+by=c，可以得出a=n-m,b=l,c=x-y 之后扩展欧几里得求线性同余方程。 题目数据较 ...
分类：
其他好文 时间：
2016-04-02 20:18:49
阅读次数：
260
963. [NOI2012] 随机数生成器 ★★ 输入文件：randoma.in 输出文件：randoma.out 简单对比 时间限制：1 s 内存限制：128 MB 【问题描述】 栋栋最近迷上了随机算法，而随机数是生成随机算法的基础。栋栋准备使用线性同余法（Linear Congruential ...
分类：
其他好文 时间：
2016-03-29 19:13:59
阅读次数：
185
这题大概是，整数模9973乘法群？然后存在乘法逆元。 于是题目要求$A \div B \pmod {9973} $其实就相当于求$A \times B^{-1}\pmod {9973} $。 只要求出B的逆元就OK了。 计算模n下的乘法逆元可以用用扩展欧几里得算法求解，即解下面的线性同余方程： $$
分类：
其他好文 时间：
2016-02-04 11:33:24
阅读次数：
136
无符号k位数溢出就相当于mod 2k，然后设循环x次A等于B，就可以列出方程： $$ Cx+A \equiv B \pmod {2^k} $$ $$ Cx \equiv B-A \pmod {2^k} $$ 最后就用扩展欧几里得算法求出这个线性同余方程的最小非负整数解。 1 #include<cst
分类：
其他好文 时间：
2016-02-03 20:01:31
阅读次数：
146
