花费 16 ms
一些算法学习的推荐博文阅读(数论居多,图论没有)

上面是自己的学习笔记,下面是推荐博文阅读 关于每个知识点的阅读顺序若不加序号一般是并列的,有序号的话一般是推荐看(当然一知半解的话可以从头看起也可以从中间开始) 另外,有的链接放在推荐的下面了 ...

Fri Mar 01 02:44:00 CST 2019 0 1163
积性函数与卷积

不定期更新的说呢... 积性函数 积性函数的概念: 如果一个函数 \(f(n)\) 在 \(a,b\) 互质的情况下满足 \(f(a*b)=f(a)*f(b)\), 则称其为积性函数 举例: ...

Wed Apr 17 00:29:00 CST 2019 0 597
关于 min_25 筛的入门以及复杂度证明

min_25 筛是由 min_25 大佬使用后普遍推广的一种新型算法,这个算法能在 \(O({n^{3\over 4}\over log~ n})\) 的复杂度内解决所有的积性函数前缀和求解问题(个人 ...

Fri Apr 12 17:40:00 CST 2019 0 503

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM