[2月做题总结]

[数学]：

主要是计算几何方面有些代码的学习和规范

（1）、叉积判断相交：[USACO3.4.1 Closed Fences]

（2）、叉积、点积、背包的代码规范以及多边形重心的求法：[HDU3685 Rotational Painting]

（3）、判断视野：[USACO3.4.1 Closed Fences]、[NOI2011 智能车比赛]

还有高斯消元：[USACO3.2.4 Feed Ratios]

[动态规划]：

（1）、状态压缩：[NOI2001 炮兵阵地]

（2）、矩阵+快速幂优化：[HNOI2011 DAY1 数学作业]

[数据结构]：

（1）、Splay：[NOI模拟题7T2 Sort]

（2）、Hash：HUD3682 To Be an Dream Architect]

（3）、AC自动机：[NOI2011阿狸的打字机]

（4）、后缀数组：[POJ1743 Musical Theme]（USACO5.1.3）、[POJ2774 Long Long Message]

[图论]：

（1）、网络流：最大流、最小割要复习、全图最小割：[HDU3691 Nubulsa Expo]

（2）、2-sat：[POJ3683 Priest John's Busiest Day]、[POJ3648 Wedding]、[POJ2723 Get Luffy Out]、[POJ2749 Building roads]

（3）、二分图的应用：[NOI2011Day2 兔兔与蛋蛋游戏]

（4）、最短路的应用：[USACO3.3.3 Camelot]

[其他]：

（1）、随机化：[HNOI2011 任务调度]

（2）、树的非递归：[NOI2011Day2 道路修建]

（3）、算法的综合：[HDU3581 Prison Break]

二月份不错，干了很多东西，但是还是很不熟必须及时复习。

转载于:https://www.cnblogs.com/procedure2012/archive/2012/03/01/2376065.html