线性筛求积性函数


又名: $\LaTeX$ 初学者练习计划。

综述

通过欧拉筛计算得到每个数的最小质因子的特性,并在线性时间里计算积性函数。

阅读全文

数论分块学习笔记


学了半天的莫比乌斯反演,结果只听懂了数论分块 = =

综述

对于含有 $\lfloor\frac{n}{i}\rfloor$ 的求和式子,可以通过合并一些相等的 $\lfloor\frac{n}{i}\rfloor$,从而在 $O(\sqrt{n})$ 的时间里算出式子的值

阅读全文

Vim .vimrc 配置方案


Vim 或 Emacs,总是其他人带入坑的。

为了配置文件的可移植性,只选取了同时使用于 Windows 及 Linux 的特性。

阅读全文

珂朵莉树学习笔记


I initially named it as “Old Driver Tree” ( Which is my codeforces ID ).
(But now I call it Chtholly Tree~).

—— ODT in Codeforces Round #449 Editorial

起源

珂朵莉树(Chtholly Tree),老司机树又称(Old Driver Tree),因此我选择叫它珂朵莉树。起源于 CF896C Willem, Chtholly and Seniorious

阅读全文

HAOI 2019 游记


阽余身而危死兮,览余初其犹未悔。

概况:某高一入坑的 OIer,划水参加十二省联考的咸鱼

阅读全文