重走长征路---OI每周刷题记录---12月27日 2014

总目录详见

做题原则，找不到测评地址的题不做。2018-11-28

重走长征路---OI每周刷题记录---12月27日 2014

本周共计 题+题

测评地址：

拟阵：「bzoj3105」[cqoi2013]新Nim游戏

树链剖分+线段树：「poj3237」Tree

zkw费用流：「bzoj1449/2895」[JSOI2009]球队收益

「网络流24题」最长k可重区间集问题

分块+莫队算法：「bzoj3809」Gty的二逼妹子序列

数学+筛法：「bzoj2721」[Violet 5]樱花

树的直径+二分+bfs：「bzoj2282」[Sdoi2011]消防

floyd+最长反链：「bzoj2718/1143」[Violet 4]毕业旅行

dp+博弈论+排列组合：「bzoj2281」[Sdoi2011]黑白棋

dijkstra：「bzoj1922」[Sdoi2010]大陆争霸

二分+spfa+分数规划：「bzoj1486」[HNOI2009]最小圈

dp：「bzoj1485」[HNOI2009]有趣的数列（50分）

卡特兰数：「bzoj1485」[HNOI2009]有趣的数列

卡特兰数+高精度「bzoj2822」[AHOI2012]树屋阶梯

set+可并堆：「bzoj2333」 [SCOI2011]棘手的操作

可并堆：「bzoj1078」[SCOI2008]斜堆

二分+dfs：「bzoj1082」[SCOI2005]栅栏

凸包+旋转卡壳：「bzoj1185」[HNOI2007]最小矩形覆盖

计算几何：「cf498A」Crazy Town

最大流：「cf498C」Array and Operations 「poj1149」PIGS

「网络流24题」最长递增子序列问题

半平面交：「bzoj3190」[JLOI2013]赛车

概率与期望+dp：「cf498B」Name That Tune

线段树：「cf498D」Traffic Jams in the Land

树形dp：「泉七培训-杨国烨」出纳员zgg

并查集：「泉七培训-刘定峰」链型网络

最小割：「泉七培训-杨国烨」图 「bzoj2400」Spoj 839 Optimal Marks

floyd+最大流：「zoj2760」How Many Shortest Path

题解：