三木成森
三木成森
全部文章
分类
ac自动机(1)
codeforces(1)
前缀和(2)
后缀(1)
图论(1)
字符串(2)
数据结构(4)
数论(7)
神奇的c++(2)
自动机(1)
归档
标签
去牛客网
登录
/
注册
三木成森的博客
全部文章
(共22篇)
唯一分解定理
简介 唯一分解定理是数论中重要的思想之一。简述就是一个大于一的整数N,可以由他的素因子唯一构成。证明用到了反证法。 数学 假设N是大于一的正整数,我们有: N=q1^p1*q2^p2*……*qn^pn q1……qn是N的质因数 有如下性质: 1. 约数个数 = (p1+1)*(p2+...
2018-11-26
0
302
素数筛
##素数## 素数即质数,只能被自身和一整除。 一般暴力找素数,O(n2)或者O(nsqrt(n)) 这样耗费时间太多,所以我们用筛法来处理 ##素数筛## 素数筛通过将非素数筛掉来找素数,是重要的数论工具 ###一般筛法### --埃氏筛 一般筛法接近O(n)的复杂度,但比快速筛慢 bool m...
数论
素数
2018-08-30
0
293
首页
上一页
1
2
3
下一页
末页