分类 OI 下的文章

这篇文章主要记录了作者在 SSL-OI2020 夏日合宿期间的经历、感受和思考，包括模拟赛、杂题、故事等内容，还提到了作者对未来的规划和选择。

SSL-OI 夏日合宿 2020.08.20 A 组比赛中，选手们在 T1 题上遭遇滑铁卢，T2 题考查了线段树优化建边和传递闭包等知识点，T3 题则是一道字符串题。

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

文章讨论了SSL-OI夏日合宿2020.08.17 A组的三道题目。T1题要求根据边权求点权，解法涉及基环树和环上的k元一次方程组求解。T2题要求将数组分为两个上升子序列，使差值最小，解法涉及二分图染色和DP。T3题涉及序列操作，支持修改和查询，解法提出了树剖和树套树两种方法。文章还提到了出题人胡睿和博客更新情况。
  1. 1
  2. 2
  3. 3