摘要: 线段树基础 略,以后再写。 下面默认读者会了最基本的线段树。 扫描线 不会 动态开点 待填 可持久化线段树 待填 线段树分治 待填 线段树合并 还在写。 阅读全文
posted @ 2026-03-13 15:47 _幸运草 阅读(3) 评论(0) 推荐(0)
摘要: 好像咕了很久。>< 莫比乌斯函数: \[\mu(x)=\begin{cases}1&x=1\\0&\exists k > 1 \ \text{s.t.} k^2|x\\-1(w)&x=p_1p_2\dots p_w\end{cases} \]莫比乌斯函数是 积性函数,可以使用 线性筛。 狄利克雷卷积 阅读全文
posted @ 2026-03-13 13:28 _幸运草 阅读(3) 评论(0) 推荐(0)
摘要: 随机跳题:CF *1700 ~ *2400. *CF869C The Intriguing Obsession *1800。combinatorics,dp,math。 因为两个相同颜色的岛屿之间的距离至少为 \(\color{red}\bf{3}\),所以显然有以下两条: 两个相同颜色的岛屿之间不 阅读全文
posted @ 2025-02-07 20:07 _幸运草 阅读(125) 评论(0) 推荐(0)
摘要: 前情提要:CSP-J/S 2023 写这篇文章的时候,心情比较复杂。 哎,结局还算圆满。 初赛 之前那个写的不好再写一遍() 两个都在 WFLS,也就是本校考 qaq。 J 在大礼堂考,没啥好说的,太简单了(除了格雷码,好难没学过 /ll) 乐,考试结束前 3min 还在改卷子() 省流:98。 S 阅读全文
posted @ 2024-12-28 11:48 _幸运草 阅读(306) 评论(2) 推荐(3)