是什么 用于产生随机数。 C语言中伪随机数生成算法实际上是采用了“线性同余法”,具体计算如下: seed = (seed * A + C ) % M 其中A,C,M都是常数(一般取质数),当C=0时,叫作乘同余法。 为什么要用 为什么不用系统随机数? 学到什么 可以将长的二进制整数分解为多个段来解决 ...
分类:
数据库 时间:
2020-06-14 16:44:56
阅读次数:
66
第一种:开根号,这里不再重述 第二种:Eratosthenes筛选法 原理:利用倍数,讲非素数筛选掉 code: 1 int vis[maxn]; 2 void Prime() 3 { 4 vis[0] = 1; 5 vis[1] = 1; 6 for(int i = 2; i <= maxn; i ...
分类:
其他好文 时间:
2020-06-13 18:57:31
阅读次数:
54
想学 powerful number 请直接去阅读 zzq 的博客,这篇只是用来水。 可能也是最后一篇博客了。 简介 利用 Powerful Number 可以求部分积性函数 \(F(x)\) 的前缀和。 我们可以构造一个积性函数 \(G(x)\),使得 \(x\) 为质数时 \(G(x)=F(x) ...
分类:
其他好文 时间:
2020-06-09 18:19:12
阅读次数:
67
部分分比较多,依次讲一讲。 因为带编号,所以最后答案要乘上 \(m!\)。 对于子任务 1,直接输出 1%p,时间复杂度 \(O(1)\)。 对于子任务 2,dfs 枚举每个位置是否种植,时间复杂度 \(O(2^n)\)。 对于子任务 3,设 \(f_{i,j}\) 为种了 \(i\) 株幼苗,最后 ...
分类:
其他好文 时间:
2020-06-09 09:19:11
阅读次数:
63
可以用网络流解决这个题。 注意到$a_i \geqslant 2$,所以当相邻数字要和为质数时,这两个数要一个为奇数,一个为偶数。 所以就先将所有数按奇偶分为两列,其就构成了一个二分图,二分图中和为质数的两个数间连容量为$1$的边,表示只能匹配一次。 因为是圆桌,所以一个数要恰好匹配两个数,所以每个 ...
分类:
其他好文 时间:
2020-06-08 10:46:09
阅读次数:
56
@ Java 实现 class PrimeNumber{ public static void main(String[] args) { long start=System.currentTimeMillis(); int count=0; label:for(int i=1;i<=100000; ...
分类:
编程语言 时间:
2020-06-07 19:32:18
阅读次数:
59
nums = [] lst = [i for i in range(101)] l = [] for j in range(2,101): # 将质数加入到 l 中 temp = 1 for i in range(2,j-1): if lst[j] % i == 0: temp = 0 if tem ...
分类:
其他好文 时间:
2020-06-07 12:41:13
阅读次数:
61
题目:求100之内的素数。 程序分析:质数(prime number)又称素数,有无限个。一个大于1的自然数,除了1和它本身外,不能被其他自然数整除。 实例: 1 #include<stdio.h> 2 #include<math.h> 3 int main() 4 { 5 int i,j,k,n= ...
分类:
其他好文 时间:
2020-06-06 14:25:40
阅读次数:
105
题目:判断一个数字是否为质数。 程序分析:质数(prime number)又称素数,有无限个。一个大于1的自然数,除了1和它本身外,不能被其他自然数整除。 实例: 1 #include<stdio.h> 2 #include<math.h> 3 #define MAX 1000 4 5 6 int ...
分类:
其他好文 时间:
2020-06-06 12:46:46
阅读次数:
68
主从复制简介:互联网"三高"架构高并发高性能高可用高可用目标:业界可用性目标5个九,即99.999%,即服务器年宕机时长低于315秒,约5.25分钟单机Redis的风险与问题问题1.机器故障现像:硬盘故障、系统崩溃本质:数据丢失,很可能对业务造成灾难性打击结论:基本上会放弃使用redis问题2.容量瓶颈现像:内存不足,从16G升到64G,从64G升级到128G,无限升级内存本质
分类:
其他好文 时间:
2020-06-05 18:01:17
阅读次数:
70