07 2024 档案

该文被密码保护。
posted @ 2024-07-28 19:43 喵仔牛奶 阅读(52) 评论(1) 推荐(2) 编辑
该文被密码保护。
posted @ 2024-07-28 19:42 喵仔牛奶 阅读(40) 评论(1) 推荐(1) 编辑
摘要:1. 筛法相关 1.1 区间筛 记 \(n=r-l\),区间筛可以在 \(\mathcal{O}(\sqrt{r}+n\ln\ln n)\) 的时间内筛出 \([l,r]\) 区间的素数与积性函数。由于关于 \(r\) 的项只有 \(\sqrt{r}\),可以解决很多 \(n\leq 10^6\) 阅读全文
posted @ 2024-07-15 11:10 喵仔牛奶 阅读(18) 评论(0) 推荐(0) 编辑