Arahc's Home

考场上写了个三分的错解然后寄了，写个题解纪念。

多项式不是省选范围，如果是省选以内的话只需要了解 FFT 的分治思想即可。

一个斜率优化 DP，用李超线段树实现。

一个很有意思的 2SAT 题，把哈密顿回路看成环，其他边看成弦。

Password is required here.

后缀数组是一种处理字符串后缀性质的思想。

Password is required here.

初等数论主要研究的是整除理论和同余理论。

优先队列+并查集糊了一个悬线一样的东西。

这篇文章是专门介绍 splay 的，splay 是平衡树必学数据结构之一。