三木成森
三木成森
全部文章
分类
ac自动机(1)
codeforces(1)
前缀和(2)
后缀(1)
图论(1)
字符串(2)
数据结构(4)
数论(7)
神奇的c++(2)
自动机(1)
归档
标签
去牛客网
登录
/
注册
三木成森的博客
全部文章
(共2篇)
素数筛
##素数## 素数即质数,只能被自身和一整除。 一般暴力找素数,O(n2)或者O(nsqrt(n)) 这样耗费时间太多,所以我们用筛法来处理 ##素数筛## 素数筛通过将非素数筛掉来找素数,是重要的数论工具 ###一般筛法### --埃氏筛 一般筛法接近O(n)的复杂度,但比快速筛慢 bool m...
数论
素数
2018-08-30
0
297
快速幂
理解 一般的我们求a^b可以跑一个for或者pow函数,这种在遇到大的数据范围很浪费时间或者存不下。 这时候就可以使用快速幂进行求解 快速幂 快速幂使用了二进制的思想,假如b=11 二进制 1011 快速幂的作用就是给1与1之间的距离缩短了 int p_pow(int a,int b,int...
数论
2018-11-26
0
350