[数学]:
主要是计算几何方面有些代码的学习和规范
(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]
二月份不错,干了很多东西,但是还是很不熟必须及时复习。