10 2020 档案

OI in 2020
摘要：这里是 2020 年 OI 的总目录w 阅读全文
posted @ 2020-10-28 23:04 happydef 阅读(164) 评论(1) 推荐(1)
CSP J/S 2020 游记
摘要：Day \(-\infty\) 初赛日。 rp++！qwq（这句话写于2020/10/10 20:34） S1 开场发现题目好像很水，然后花了 1h20min 做完了，无所事事，就自己出了道题，准备祸害学校同学。后来估分 85.5，退役的节奏啊。 好像答案记错了，最后结果 80。/ll J1 开场发 阅读全文
posted @ 2020-10-28 23:03 happydef 阅读(216) 评论(2) 推荐(2)
带修莫队学习笔记
摘要：-1.参考资料 无 0.定义 无 1.算法 1.1 普通莫队 对左端点分块，然后把询问按照块的编号排序，相同块内按照右端点排序。 然后考虑两次询问之间转移的变化量，就是左端点移动+右端点移动，直接类似于 two pointers 即可。 可以证明取块长为 \(O(\sqrt n)\) 时可以达到理论 阅读全文
posted @ 2020-10-21 20:49 happydef 阅读(308) 评论(2) 推荐(4)
浅谈狄利克雷卷积
摘要：占坑，有时间补。 阅读全文
posted @ 2020-10-20 23:02 happydef 阅读(96) 评论(0) 推荐(0)
Min_25筛
摘要：被 蒟蒻tyy 按在地上摩擦/dk -1.参考资料 oi wiki 0.定义 定义 \(x/y=\lfloor\frac{x}{y}\rfloor\)。 定义 \(\operatorname{isprime}(n)=\begin{cases}1&n\ prime\\0&otherwise\end{c 阅读全文
posted @ 2020-10-07 23:08 happydef 阅读(228) 评论(3) 推荐(1)
GXOI Fall Camp 写5题挂3题
该文被密码保护。
posted @ 2020-10-03 08:38 happydef 阅读(30) 评论(0) 推荐(1)