Limerence

超级蒟蒻的水博客

数论学习笔记2——快速幂取模

数论学习笔记2——快速幂取模 大佬肯定都是暴力循环乘出来的。 咳咳,考虑指数n在二进制下第A1Aj下为1,那么显而易见~ mn= ∏i=1jm\prod_{i=1}^jm∏i=1j​m(1<<Ai) 由低位开始向前递推出每一位的m(1&l...

2018-10-23 22:48:43

阅读数 24

评论数 0

我的C++模板

我的C++模板 1.读入优化模板 inline void read(int &x){ x=0;int f=1;char ch=getchar(); while(ch<'0'||ch&g...

2018-10-22 22:24:29

阅读数 42

评论数 0

数论学习笔记1——二进制算法求GCD

数论学习笔记1——二进制算法求GCD 又是一篇水解。 首先显然大家都知道如何用辗转相除法求最大公约数,其原理就是gcd(x,y)=gcd(x,y-x) 既然大家都知道我在这里就不证明了 贴下一行代码: inline ll gcd(ll x,ll y){ return !y?x:gcd1(y,x...

2018-10-22 22:08:51

阅读数 35

评论数 0

浅谈并查集初步

浅谈并查集初步 蒟蒻入门的一些见解,不喜勿喷。 并查集的基础作用很简单,也很重要,就是快速把集合取并。 我们用递归实现的find函数来查找母集,在查找的过程中更新沿路的集合的母集(路径压缩),将待合并的集合都归入一个集合的母集即可实现集合的合并。 贴下代码: #include &a...

2018-10-20 20:17:24

阅读数 23

评论数 0

利用费马小定理判断一个大整数是否为素数

利用费马小定理判断一个大整数是否为素数 这是一篇关于一个显而易见的结论的文章,请理解的同学不要水我。 大家应该都知道费马小定理是个啥: 其中a为整数且p为质数,在此就不证明了,对此感兴趣的同学可以去找下度娘。 到这里神犇的你显然理解了如何利用定理来判断素数了 当我们判断一个整数n的时候,可以枚举...

2018-10-15 22:35:36

阅读数 556

评论数 0

C++运算符优先级

本蒟蒻的第一篇水 博客——C++运算符优先级 随口谈谈,大佬勿喷。 赶时间的同学可以通俗地理解一下下面这句话 选择符号>算数运算符>关系运算符>位运算符>赋值运算符 牛逼的你应该已经理解了大部分关于运算符优先级...

2018-10-13 22:16:20

阅读数 12

评论数 0

提示
确定要删除当前文章?
取消 删除