File failed to load: https://cdn.bootcss.com/mathjax/2.7.5/extensions/MathMenu.js

随笔分类 -  数论

[六省联考2017]相逢是问候（线段树+拓展欧拉定理）
摘要：好题啊！ 调了一个中午，发现有一条语句 $RE$ 了。在 $windows$ 下没关系，$linux$ 下有问题，大大的问题。 算是拓展欧拉定理的题吧。线段树只是一个工具，最主要还是暴力修改。因为 $\varphi$ 不断套下去最多会有 $\lfloor \log n\rfloor$ 层，所以我们对 阅读全文
posted @ 2019-01-06 11:12 Owen_codeisking 阅读(210) 评论(0) 推荐(0) 编辑
题解 P5091 【【模板】欧拉定理】
摘要： 阅读全文
posted @ 2018-12-11 13:33 Owen_codeisking 阅读(1476) 评论(1) 推荐(1) 编辑
[学习笔记]线性筛素数
摘要：线性筛素数指的是线性或者接近线性的方法，大多数指的是Eratosthenes筛法和欧拉筛 当然，这里不讲一些神仙优化或特殊筛法（如$Miller Rabin$和素数必与$6$的倍数相邻） 1、朴素筛法 朴素筛法就是一一验证$1\sim \sqrt{n}$之内的数判断，时间复杂度$O(n\sqrt{n 阅读全文
posted @ 2018-09-28 12:59 Owen_codeisking 阅读(4547) 评论(0) 推荐(2) 编辑

点击右上角即可分享
微信分享提示