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