分类 OI 下的文章

作者参加了 SSL-OI 夏日合宿,做了一套原题并口胡了题解,包括 T1 KC 看星、T2 KC 的瓷器和 T3 开心小屋。其中 T1 是搜索或枚举四个点判断两条直线的关系,T2 是分组背包,T3 是搜索和剪枝。

本文是 SSL-OI 夏日合宿 2020.08.22 A 组的题解,包括一道思维题的题解和故事。思维题可以用暴力求解,也可以通过桶和后缀和优化。

本文主要介绍了数论中的一些基本概念和算法,包括素数判定、因数个数、线性筛、最小素因数、欧拉函数、欧拉函数线性筛等。同时,文章还给出了每个算法的复杂度分析和证明。