![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 81
菜菜菜菜oo
zzu大三计科蒟蒻
展开
-
数论-完全平方数的一些小性质
相邻两个数的平差差是相邻两个数的和。再用一个前缀和的小优化即可。原创 2024-03-27 11:12:45 · 878 阅读 · 0 评论 -
筛法思想的题目
对于每一个质因子我们看一下那些数有一个这个质因子,那些数有两个,那些数有3个这个每次是平方的增长很快。都分解一遍质因数显然是来不及的时间复杂度达到。这道题目比较经典,或者说这种思想比较经典。我们考虑对于每一个1e6以内的质因数的个数。素数定理告诉我们不超过x的素数近似有。我们正着想对于每一个。原创 2024-02-08 19:03:28 · 878 阅读 · 0 评论 -
质数基础筛法
优化的埃氏筛的时间复杂度O(nloglogn)是很小的,基本上已经接近线性了。线性筛的时间复杂度之所以是线性,是因为每个数只会被它的最小素因子筛一次。埃氏筛是一种筛素数的方法,朴素的埃氏筛的时间复杂度是。这个复杂度是调和级数。原创 2024-02-08 13:16:05 · 464 阅读 · 0 评论 -
基础数论1
gcd。原创 2023-12-22 13:05:07 · 917 阅读 · 0 评论