这个表格记录了我做过的一些觉得不错的题,不定期更新。🙃
前几天校内考试里出现了一道反悔贪心的题,我发现我还不太会这个知识点,于是来学一下。这题是反悔贪心的模板题。
这题感觉其他的题解写的都不是很清楚(也可能是因为我太弱),导致我并没有看懂。我于是请教了 THU 学长 Mr_Wu,然后他用了 10−10{10}^{-10}10−10 秒就切了这道题,并且教会了我。
由于我数学一直很差,OI 里的数论就没怎么学过,所以就想系统地学一下,并写一篇博客进行总结。
本来早就想写了,但文化课要考试,所以就拖到现在了😵
此博客仅仅介绍斜率优化的概念,没有例题和代码,是入门内容。