[模板] 狄利克雷卷积与莫比乌斯反演
狄利克雷卷积是在数论函数上的一种常见的卷积变换，莫比乌斯反演又是 OI 中常用的一个反演算法，本文从头介绍了数论函数、积性函数、函数的逆、狄利克雷卷积、莫比乌斯函数和莫比乌斯反演
OI
[题解] ZJOI2014 力
题目描述 给出 $n$ 个数 $q_i$ ，给出 $F_j$ 的定义如下： $$ […]
[模板] 快速数论变换 (NTT)
快速傅里叶变换使用的单位复根由于精度问题会产生一定的误差，因此对于正整数的卷积运算，我们通常使用快速数论变换来避免精度问题。
[模板] 计算几何基础
基本元素 平面几何可以看做是由点、线、向量、多边形、圆等基础元素构成的，下面我们 […]
[模板] 可持久化线段树 & 主席树
可持久化线段树是一种能支持访问历史版本的线段树，能实现基于某一个历史版本的操作。主席树和可持久化线段树一般是等价的，但更多时候主席树一般是一棵权值（值域）线段树
[题解] ZROI 19省选1 终
题目描述 老洪来到了一个国家，这个国家有 $n$ 个村庄，第 $i$ 个村庄有一 […]
[模板] 二逼平衡树（线段树套Splay）
一道线段树套平衡树的模板题，支持在区间中完成平衡树的相关功能，本题可以在 $O(log^2 n)$ 的时间内进行区间单点修改，查询某一个区间内的前驱，后继，排名，并通过二分的方法，在 $O(log^3 n)$ 的时间内查询区间 $k$ 小值。
[模板] A* 与 IDA* 算法
A* 和 IDA* 都是启发式搜索的一种，可以利用当前拥有的启发信息来引导自己， […]
[题解] hihocoder – 1365 图片排版
问题描述 小明需要在一篇文档中加入 $N$ 张图片，其中第 $i$ 张图片的宽度 […]
[题解] 最小生成树(msta)
题目描述 话说正在 $jmy$ 愁苦如何筹钱给大家买汽水的时候，他遇上了一位魔法 […]