重走長征路---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

題解：