Shu_B的博客

前言寒假花了两周左右自学了一部分数论，现在上学了发现又有点忘了，所以决定写一下博客来加深理解。同时也是为了方便自己以后能够随时回顾，不用再把收藏夹里面的若干篇文章拼凑起来看。于是乎，这样一个关于数论的系列文章就此诞生了。废话不多说，直接进入主题。欧几里得算法（Euclidean algorithm）概述：欧几里得算法，又称辗转相除法，是用于求两个不全等于0的非负整数的最大公约数的算法。...

前言原本以为会了杜教筛就能走遍积性函数题的天下都不怕的了，结果5月省赛时遇到了专门卡杜教筛的题，只好滚回去学了…结果省赛之后一直在忙这忙那的，然后一拖拖到了暑假的现在才有时间来补Min-25筛的内容。复杂度 O(n34log⁡n)O(\frac{n^\frac{3}{4}}{\log n})O(lognn43​​)，而且据说常数非常优秀证明？那是什么，能吃吗?相关链接Min-25筛原理...