eason-oier

摘要： 开个坑，预计要写很久很久。 逆元 对于 \(a,x,b\)，使得 \(ax \equiv 1 \pmod b\)，那么称 \(x\) 为 \(a\) 在模 \(b\) 意义下的逆元，记为 \(a^{-1}=x\)。这意味着：\(\dfrac{c}{a} \equiv cx \pmod b\)。 咋求 阅读全文

摘要： 线段树基础 略，以后再写。 下面默认读者会了最基本的线段树。 扫描线 不会 动态开点 待填 可持久化线段树 待填 线段树分治 待填 线段树合并 还在写。 阅读全文

摘要： 好像咕了很久。>< 莫比乌斯函数： \[\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} \]莫比乌斯函数是 积性函数，可以使用 线性筛。 狄利克雷卷积 阅读全文

摘要： 随机跳题：CF *1700 ~ *2400. *CF869C The Intriguing Obsession *1800。combinatorics，dp，math。 因为两个相同颜色的岛屿之间的距离至少为 \(\color{red}\bf{3}\)，所以显然有以下两条： 两个相同颜色的岛屿之间不 阅读全文

摘要： 前情提要：CSP-J/S 2023 写这篇文章的时候，心情比较复杂。 哎，结局还算圆满。 初赛 之前那个写的不好再写一遍（） 两个都在 WFLS，也就是本校考 qaq。 J 在大礼堂考，没啥好说的，太简单了（除了格雷码，好难没学过 /ll） 乐，考试结束前 3min 还在改卷子（） 省流：98。 S 阅读全文