SSL-OI夏日合宿 2020.08.23 A组
SSL-OI 夏日合宿 A 组题目难度较低,前三道题是中山市选 2012 的原题,第四题是北爷出的附加题。作者 C 打挂,最后得分 180 分。下午发动学长限定技能,快速讲评快速下班。
SSL-OI 夏日合宿 A 组题目难度较低,前三道题是中山市选 2012 的原题,第四题是北爷出的附加题。作者 C 打挂,最后得分 180 分。下午发动学长限定技能,快速讲评快速下班。
这篇文章主要介绍了莫比乌斯反演、地理课累卷积和莫比乌斯反演的公式证明,并通过例题展示了如何运用这些知识解决问题。
SSL-OI 夏日合宿 2020.08.20 A 组比赛中,选手们在 T1 题上遭遇滑铁卢,T2 题考查了线段树优化建边和传递闭包等知识点,T3 题则是一道字符串题。
本文是 SSL-OI 夏日合宿 2020.08.22 A 组的题解,包括一道思维题的题解和故事。思维题可以用暴力求解,也可以通过桶和后缀和优化。
本文主要介绍了数论中的一些基本概念和算法,包括素数判定、因数个数、线性筛、最小素因数、欧拉函数、欧拉函数线性筛等。同时,文章还给出了每个算法的复杂度分析和证明。