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

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

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

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

本周共计 题+题

测评地址：

线段树：「bzoj1012」[JSOI2008]最大数maxnumber

点分治：「poj1741」Tree

树状数组：「bzoj1103」[POI2007]大都市meg

欧拉函数+筛法：「bzoj2818」Gcd

二分+最小割：「bzoj1532」[POI2005]Kos-Dicing

欧拉函数：「bzoj2705」[SDOI2012]Longge的问题

斜率优化：「bzoj3156」防御准备

强连通分量+spfa：「bzoj1179」[Apio2009]抢掠计划atm

随机化：「bzoj3632」外太空旅行

数论：「bzoj2005」 [Noi2010]能量采集

map：「hdu1004」Let the Balloon Rise

主席树：「bzoj2588」Spoj 10628. Count on a tree

树状数组套线段树：「bzoj3295」[Cqoi2011]动态逆序对

上下界网络流：「bzoj2055」80人环游世界 「bzoj2502」清理雪道

弦图与区间图：「bzoj1006」[HNOI2008]神奇的国度

数位dp：「bzoj1026」[SCOI2009]windy数

分块：「bzoj2002」[Hnoi2010]Bounce 弹飞绵羊

dp：「bzoj1492」 [NOI2007]货币兑换Cash（60分）

cdq分治：「bzoj1492」 [NOI2007]货币兑换Cash 「bzoj3262」陌上花开

线段树：「codevs3044」矩形面积求并

模拟：「cf252A」Valera and Antique Items

树状数组套treap：「bzoj3262」陌上花开

暴力：「cf442A」Borya and Hanabi

概率与期望：「cf442B」Andrey and Problem

贪心：「cf442C」Artem and Array 「bzoj2430」[Poi2003]Chocolate

题解：