ACM_学习笔记
svitter
这个作者很懒,什么都没留下…
展开
-
ACM计算几何
本文出自:http://blog.csdn.net/svitterComputational Geometry计算几何 ACM中基本是最麻烦的部分。 几何代码都要自己写,STL中也没有。基本上。 struct point 数乘,差乘,计算几何题目抄。一个数字由于误差积累造成大。 避免误差。 注意:原创 2014-07-23 19:53:56 · 2061 阅读 · 0 评论 -
ACM网络流
本文出自:http://blog.csdn.net/svitternetFlow Ford-Fulkerson 深度优先搜索,制作一个流网络。 部分路径可能不合理。 对上次dfs的边就行重新筛选。每条边来个反向边。 再来一次dfs 发现还能找到一条路径。 dfs->abtray原创 2014-07-27 22:25:14 · 1702 阅读 · 0 评论 -
北大ACM暑期培训课程目录
本文出自:http://blog.csdn.net/svitterACM暑期实训开始了,今天讲述的内容是:7.15 数据结构(二): 并查集, DFA, Trie图等7.14 数据结构(一): 线段树,树状数组,二维线段树。一.线段树,树状数组,二维线段树:1.线段树:invertal tree (称为区间树更加合适) 作原创 2014-07-14 20:57:24 · 3859 阅读 · 0 评论