三木成森

数论

ac自动机(1) codeforces(1) 前缀和(2) 后缀(1) 图论(1) 字符串(2) 数据结构(4) 神奇的c++(2) 自动机(1)

/ 注册

全部文章 / 数论（共2篇）

素数筛

##素数## 素数即质数，只能被自身和一整除。一般暴力找素数，O(n2)或者O(nsqrt(n)) 这样耗费时间太多，所以我们用筛法来处理 ##素数筛## 素数筛通过将非素数筛掉来找素数，是重要的数论工具 ###一般筛法### --埃氏筛一般筛法接近O（n）的复杂度，但比快速筛慢 bool m...

数论素数

2018-08-30

0 300

快速幂

理解一般的我们求a^b可以跑一个for或者pow函数，这种在遇到大的数据范围很浪费时间或者存不下。这时候就可以使用快速幂进行求解快速幂快速幂使用了二进制的思想，假如b=11 二进制 1011 快速幂的作用就是给1与1之间的距离缩短了 int p_pow(int a,int b,int...

数论

2018-11-26

0 351