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

总目录详见

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

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

本周共计 题+题

测评地址：

中位数+链表：「cf433C」Ryouko’s Memory Note

模拟：「cf433B」Kuriyama Mirai’s Stones「cf433A」Kitahara Haruki’s Gift

「cf435A」Queue on Bus Stop 「cf435C」Cardiogram

spfa：「bzoj1715」[Usaco2006 Dec]Wormholes 虫洞

dp+单调队列：「bzoj2442」[Usaco2011 Open]修剪草坪

贪心：「bzoj1634」[Usaco2007 Jan]Protecting the Flowers 护花

「cf435B」Pasha Maximizes

矩阵乘法：「NOI2014全国互测Round2」Fibonacci矩阵（20分）

spfa+状压dp：「NOI2014全国互测Round2」逃跑计划（20分）

三角剖分：「JoyOI1360」Imperishable Shooting

状压dp：「JoyOI1617/2062」偷葡萄（grape）

bfs+最小割：「bzoj1797」[Ahoi2009]Mincut 最小割

置换群+背包dp+乘法逆元：「bzoj1004」[HNOI2008]Cards

暴力：「bzoj1028」[JSOI2007]麻将

二分：「bzoj1196」[HNOI2006]公路修建问题

中位数+treap「bzoj1112」[POI2008]砖块Klo

线段树+贪心：「bzoj1828」[Usaco2010 Mar]balloc 农场分配

贪心：「bzoj1707」[Usaco2007 Nov]tanning分配防晒霜

线段树：「bzoj1651」[Usaco2006 Feb]Stall Reservations 专用牛棚

离线+分类与平衡：「bzoj2506」calc

树状数组+dp：「bzoj1537」[POI2005]Aut- The Bus

树状数组：「bzoj1452」[JSOI2009]Count 「bzoj3155」Preprefix sum

二分+凸壳+分块：「bzoj2388」旅行规划

dp：「bzoj1592」[Usaco2008 Feb]Making the Grade 路面修整

树状数组+逆序对：NOIP2013火柴排队

prufer编码+排列组合：「bzoj1211」[HNOI2004]树的计数

prufer编码+排列组合+高精度：「bzoj1005」[HNOI2008]明明的烦恼

题解：