摘要：
数学相关 质数： 质数是指在大于 \(1\) 的自然数中，除了 \(1\) 和它本身以外不再有其他因数的自然数。 \(N\) 以内的质数大约有 \(\frac{N}{\ln N}\)个 约数： 约数，又称因数。整数 \(a\) 除以整数 \(b\) (\(b≠0\)) 除得的商正好是整数而没有余数， 阅读全文
posted @ 2021-08-18 15:21
Mr_think
阅读(171)
评论(1)
推荐(0)
摘要：
PK2689 质数距离 题目大意： solution： 由于数据范围，直接筛质数是不被允许的。考虑 \(r-l\) 较小，所以从这下手。我们可以先筛出一些质数，然后用这些质数来筛掉 \(l\) 的 \(r\) 合数，打上标记，剩下的即为质数。 有了思路，下面看细节。 细节处理： 我们设 \(x\ti 阅读全文
posted @ 2021-08-18 15:17
Mr_think
阅读(56)
评论(0)
推荐(0)
摘要：
AcWing1293 夏洛克和他的女朋友 题目大意： 有 \(n\) 个数分别为 \(2,3...n+1\) ，要将这 \(n\) 个数染色，使得一个是另一个质因子时两个数的颜色不同。 solution： 我们发现可以把这些数分为两个集合，质数和合数，质数不能作为质数的质因子，所以不用考虑质数的颜色 阅读全文
posted @ 2021-08-18 14:45
Mr_think
阅读(65)
评论(0)
推荐(0)
浙公网安备 33010602011771号