今天学点数学,主要是复习了一下这个gcd,和exgcd的算法,看着书了解了平面扫描的方法的大致内容,复习了凸包的算法,感觉凸包的算法很神~后来想学下对踵点,不过貌似没时间了,明天再看吧.晚上打了一下CF,发现我的个人能力实在太挫.犯了不少SB错误.能力的提升要一步一步吧.高斯消元法看了一下,没太懂.学平面扫描的时候倒是学习了一下STL里的set的用法.
总结一下:
1.平面扫描(大致思想)
2.凸包的Graham扫描法
3.欧几里德算法和扩展欧几里德算法
4.STL里的set的用法
今天学点数学,主要是复习了一下这个gcd,和exgcd的算法,看着书了解了平面扫描的方法的大致内容,复习了凸包的算法,感觉凸包的算法很神~后来想学下对踵点,不过貌似没时间了,明天再看吧.晚上打了一下CF,发现我的个人能力实在太挫.犯了不少SB错误.能力的提升要一步一步吧.高斯消元法看了一下,没太懂.学平面扫描的时候倒是学习了一下STL里的set的用法.
总结一下:
1.平面扫描(大致思想)
2.凸包的Graham扫描法
3.欧几里德算法和扩展欧几里德算法
4.STL里的set的用法