该文被密码保护。 阅读全文
posted @ 2024-07-28 19:42 喵仔牛奶 阅读(41) 评论(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 喵仔牛奶 阅读(31) 评论(0) 推荐(0)
摘要: 3.16 模拟赛题解 阅读全文
posted @ 2024-03-10 20:33 喵仔牛奶 阅读(0) 评论(0) 推荐(0)
摘要: 大力数据结构! 阅读全文
posted @ 2024-02-17 15:45 喵仔牛奶 阅读(98) 评论(0) 推荐(1)
摘要: 比较复杂的算贡献题,想要理清思路。 阅读全文
posted @ 2024-01-21 17:02 喵仔牛奶 阅读(134) 评论(0) 推荐(0)
摘要: S 最寄的一集,惊险卡线一等。 阅读全文
posted @ 2024-01-19 19:12 喵仔牛奶 阅读(68) 评论(0) 推荐(0)
摘要: 树上的数数题,很厉害的树形 DP。 阅读全文
posted @ 2024-01-19 19:10 喵仔牛奶 阅读(86) 评论(0) 推荐(0)
摘要: 比较套路的 Dijkstra。 阅读全文
posted @ 2024-01-19 19:08 喵仔牛奶 阅读(155) 评论(0) 推荐(0)
摘要: 图论建模,容易发现图是基环树,BFS 随便处理一下即可。 阅读全文
posted @ 2024-01-19 19:07 喵仔牛奶 阅读(219) 评论(0) 推荐(0)
摘要: 看起来是博弈论,实际上是简单贪心。 阅读全文
posted @ 2024-01-19 19:05 喵仔牛奶 阅读(40) 评论(0) 推荐(0)