06 2024 档案

日常总结（15）：6月13日
该文被密码保护。
posted @ 2024-06-13 21:40 qqrj 阅读(0) 评论(0) 推荐(0) 编辑
日常总结（14）：6月12日
该文被密码保护。
posted @ 2024-06-12 21:59 qqrj 阅读(0) 评论(0) 推荐(0) 编辑
算法学习笔记（24）：筛法
摘要：筛法 埃氏筛 考虑埃氏筛是通过把每个质数的倍数都标记为合数， 这样剩下的数就都是质数。 时间复杂度 O(nloglogn) bitset<10000000> p; void Eratosthenes(int n) { for(int i = 2; i <= n; i++) { if(!p[i 阅读全文
posted @ 2024-06-08 14:44 qqrj 阅读(46) 评论(0) 推荐(0) 编辑
算法学习笔记（23）：杜教筛
摘要：杜教筛 参考来源： OI-Wiki， 网上博客 线性筛可以在线性时间求积性函数前缀和， 而杜教筛可以用低于线性时间求解积性函数前缀和。 我们考虑 S(n) 就是积性函数的前缀和， 所以我们尝试构造关于 S(n) 关于 \(\large S(\lfloor \frac{n 阅读全文
posted @ 2024-06-07 21:59 qqrj 阅读(13) 评论(0) 推荐(0) 编辑
算法学习笔记（22）：莫比乌斯反演
摘要：莫比乌斯反演 大部分内容摘自OI-WIKI 前置知识 数论分块 数论分块 狄利克雷卷积 h(x)=∑d∣xf(d)g(xd)=∑ab=xf(a)g(b) 积性函数 若函数 f(n) 满足 \( 阅读全文
posted @ 2024-06-06 21:24 qqrj 阅读(28) 评论(0) 推荐(0) 编辑
算法学习笔记（21）：数论分块
摘要：数论分块 大部分内容来源于OI-WIKI 引理1： \(\forall a,b,c\in\mathbb{Z},\left\lfloor\frac{a}{bc}\right\rfloor=\left\lfloor\frac{\left\lfloor\frac{a}{b}\right\rfloor}{ 阅读全文
posted @ 2024-06-06 20:55 qqrj 阅读(34) 评论(0) 推荐(0) 编辑
日常总结（13）：6月05日
该文被密码保护。
posted @ 2024-06-05 21:40 qqrj 阅读(0) 评论(0) 推荐(0) 编辑
日常总结（12）：6月4日
该文被密码保护。
posted @ 2024-06-04 22:04 qqrj 阅读(0) 评论(0) 推荐(0) 编辑
日常总结（11）：6月1日
该文被密码保护。
posted @ 2024-06-01 17:32 qqrj 阅读(0) 评论(0) 推荐(0) 编辑

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