分类 OI 下的文章
文章讨论了SSL-OI夏日合宿2020.08.17 A组的三道题目。T1题要求根据边权求点权,解法涉及基环树和环上的k元一次方程组求解。T2题要求将数组分为两个上升子序列,使差值最小,解法涉及二分图染色和DP。T3题涉及序列操作,支持修改和查询,解法提出了树剖和树套树两种方法。文章还提到了出题人胡睿和博客更新情况。
作者参加了 SSL-OI 夏日合宿,做了一套原题并口胡了题解,包括 T1 KC 看星、T2 KC 的瓷器和 T3 开心小屋。其中 T1 是搜索或枚举四个点判断两条直线的关系,T2 是分组背包,T3 是搜索和剪枝。
A 组选手在三道题中表现不佳,尤其是在失落情绪下导致一道结论题做错。B 组选手通过魔改 Floyd 算法解决了最优路线问题。C 组选手因未提交代码而未得分。
这篇文章主要记录了作者在 SSL-OI2020 夏日合宿期间的经历、感受和思考,包括模拟赛、杂题、故事等内容,还提到了作者对未来的规划和选择。
本文主要介绍了数论中的一些基本概念和算法,包括素数判定、因数个数、线性筛、最小素因数、欧拉函数、欧拉函数线性筛等。同时,文章还给出了每个算法的复杂度分析和证明。
- « 前一页
- 1
- 2
- 3