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

总目录详见https://blog.youkuaiyun.com/mrcrack/article/details/84471041

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

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

本周共计 题+题

测评地址：

点分治：「bzoj2152」聪聪可可 「bzoj2599」[IOI2011]Race

heap+prim：「bzoj3479」[Usaco2014 Mar]Watering the Fields

贪心：「cf464A」No to Palindromes!

dfs：「cf464B」Restore

离线+快速幂+费马小定理：「cf464C」Substitutes in Number

线段树：「bzoj3685」普通van Emde Boas树

统计：「bzoj1318」 [Spoj744] Longest Permutation 「bzoj1307」玩具

高精度除法：「NOIP模拟赛」西行寺幽幽子

dp+heap：「NOIP模拟赛」琪露诺

tarjan：「bzoj1123」[POI2008]BLO 「NOIP模拟赛」上白泽慧音

「bzoj3391」[Usaco2004 Dec]Tree Cutting网络破坏

splay：「bzoj1552/3506」[Cerc2007]robotic sort

单调栈：「bzoj3401」[Usaco2009 Mar]Look Up 仰望

模拟：「bzoj3403」[Usaco2009 Open]Cow Line 直线上的牛

link cut tree+主席树：「bzoj3514」Codechef MARCH14 GERALD07加强版

曼哈顿距离+treap：「bzoj1604」[Usaco2008 Open]Cow Neighborhoods 奶牛的邻居

模拟：「NOIP模拟赛」轰炸 「NOIP模拟赛」染色问题

dp+单调栈：「bzoj2364」城市美化

博弈论：「NOIP模拟赛」环上的游戏

heap+链表：「NOIP模拟赛」舞蹈课

背包dp+高精度：「NOIP模拟赛」数位和乘积
 

题解：