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

总目录详见

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

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

本周共计 题+题

测评地址：

并查集：「泉七培训-郑予凡」雷神领域

最大流：「bzoj3504」[Cqoi2014]危桥

其它：「cfgym100460B」Time of Trial

计算几何：「NOIP模拟赛」超电磁炮

二分+最大流：「NOIP模拟赛」魔术球问题弱化版

kruskal：「NOIP模拟赛」征兵 「NOIP模拟赛」无线通讯网

最短路：「NOIP模拟赛」坑爹的GPS

bfs：「bzoj1656」[Usaco2006 Jan]The Grove 树木 「NOIP模拟赛」聪明的打字员

dfs：「bzoj1619」[Usaco2008 Nov]Guarding the Farm 保卫牧场

「bzoj1574」[Usaco2009 Jan]地震损坏Damage

贪心：「bzoj3399」[Usaco2009 Mar]Sand Castle城堡 「cf444A」DZY Loves Physics

分块：「bzoj2724」[Violet 6]蒲公英

拓扑排序：「NOIP模拟赛」混合图

差分约束：「NOIP模拟赛」小K的农场

后缀数组：「bzoj1692」[Usaco2007 Dec]队列变换

贪心+树形dp：「bzoj1596」[Usaco2008 Jan]电话网络

模拟：「NOIP模拟赛」词编码

背包dp+dp「NOIP模拟赛」笨笨当粉刷匠

二分+spfa：「NOIP模拟赛」笨笨的电话网络

数论：「NOIP模拟赛」hash函数

区间dp：「NOIP模拟赛」秘密文件

线性同余方程：「NOIP模拟赛」合唱队形

高精度：「bzoj1754」[Usaco2005 qua]Bull Math

模拟：「bzoj1753」[Usaco2005 qua]Who’s in the Middle 「NOIP模拟赛」欢乐斗牛

最大流：「bzoj3396」[Usaco2009 Jan]Total flow 水流

dp：「bzoj1806」[Ioi2007]Miners 矿工配餐

题解：