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

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

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

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

本周共计 题+题

测评地址：

树形dp：「bzoj3522」[Poi2014]Hotel 「bzoj1912」[Apio2010]patrol 巡逻

二分+hash：「bzoj2084」[Poi2010]Antisymmetry

二分：「bzoj2083」[Poi2010]Intelligence test

dp+排列组合：「ch18」fff的诅咒

最小割：「East!_XVI」九尾妖狐

排列组合：「East!_XVI」皮城女警

贪心+heap：「East!_XVI」不祥之刃

二分+混合图欧拉回路：「bzoj2095」[Poi2010]Bridges

「cf526X」ZeptoLab Code Rush 2015

T1：模拟

T2：贪心

T3：贪心

T4：hash+调和级数+二分

T5：二分+分类暴力

调和级数+hash：「bzoj2081」[Poi2010]Beads

hash：「ch57」凯撒密码

tarjan+最小割：「bzoj1797」[Ahoi2009]Mincut 最小割

dijkstra+最大流：「bzoj3931」[CQOI2015]网络吞吐量

树状数组+主席树：「bzoj3932」[CQOI2015]任务查询系统

dp：「bzoj1177」[Apio2009]Oil

后缀数组：「uoj35」后缀排序 [sdoi2008]Sandy的卡片

后缀数组+单调栈：「bzoj3238」[Ahoi2013]差异

kmp：[sdoi2008]Sandy的卡片

「codechef」April Challenge 2015

BROKPHON：模拟

CHEFLCM：数学

PIANO1：暴力

CSEQ：排列组合+乘法逆元

CARLOS：dp+并查集

FRMQ：ST表

题解：