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

总目录详见https://blog.csdn.net/mrcrack/article/details/84471041

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

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

本周共计 题+题

测评地址：

bfs+树上倍增：「JoyOI1577」泥泞的道路

dp：「bzoj1576」楼梯

树链剖分+线段树：「bzoj2325」[ZJOI2011]道馆之战

bfs：「bzoj1644」[Usaco2007 Oct]Obstacle Course 障碍训练课

二进制：NOI2014起床困难综合症

kruskal：NOI2014魔法森林（70分）

模拟：「cf452A」Eevee 「cf454A」 Little Pony and Crystal Mine

「cf454B」Little Pony and Sort by Shift「bzoj1349」[Baltic2006]Squint

「bzoj1684」[Usaco2005 Oct]Close Encounter

构造：「cf452B」4-point polyline

贪心：NOI2014随机数生成器

dp+递推：「cf452D」Washer, Dryer, Folder

单调栈：「bzoj1683」[Usaco2005 Nov]City skyline 城市地平线

dp：「bzoj1664」[Usaco2006 Open]County Fair Events 参加节日庆祝

「bzoj1710」[Usaco2007 Open]Cheappal 廉价回文

「bzoj2101」[Usaco2010 Dec]Treasure Chest 藏宝箱

「bzoj1584」[Usaco2009 Mar]Cleaning Up 打扫卫生

「bzoj1638」[Usaco2007 Mar]Cow Traffic 奶牛交通

dp+线段树：「bzoj1672」[Usaco2005 Dec]Cleaning Shifts 清理牛棚

线段树：「bzoj1645」[Usaco2007 Open]City Horizon 城市地平线

「cf452D」Washer, Dryer, FolderNOI2007项链工厂

线段树合并：「bzoj2733」[HNOI2012]永无乡

暴力：「bzoj1647」[Usaco2007 Open]Fliptile 翻格子游戏

字符串：「bzoj1622」[Usaco2008 Open]Word Power 名字的能量

贪心：「bzoj2020」[Usaco2010 Jan]Buying Feed, II

「bzoj1623」[Usaco2008 Open]Cow Cars 奶牛飞车

spfa：「bzoj2015」[Usaco2010 Feb]Chocolate Giving

「bzoj2100」[Usaco2010 Dec]Apple Delivery

dfs：「bzoj1673」[Usaco2005 Dec]Scales 天平

置换：「bzoj1697」[Usaco2007 Feb]Cow Sorting牛排序

link cut tree：「bzoj2049」[Sdoi2008]Cave 洞穴勘测

「bzoj2002」[Hnoi2010]Bounce 弹飞绵羊

可持久化线段树：「bzoj3673」可持久化并查集 by zky

树形dp：「bzoj1864」[Zjoi2006]三色二叉树

dfs序+线段树：「poj3321」Apple Tree

splay：「bzoj1861」[Zjoi2006]Book 书架

NOI2005维修数列

dijkstra：「bzoj1674」[Usaco2005]Part Acquisition

prim：公路修建

ext/rope：NOI2003Editor

概率与期望：「cf453A」Little Pony and Expected Maximum

dp/状压dp：「cf453B」Little Pony and Harmony Chest

快速幂：「NOIP模拟赛」果实计数

贪心+heap：「NOIP模拟赛」打地鼠游戏

题解：