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

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

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

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

本周共计 题+题

测评地址：

Codeforces Round #300

A：模拟

B：贪心

C：模拟

D：暴力

F：主席树+调和级数

树形dp+贪心：「bzoj4027」[HEOI2015]兔子与樱花

dfs+kruskal：「bzoj3206」[Apio2013]道路费用

二维线段树：「bzoj1513」[POI2006]Tet-Tetris 3D

tarjan+dfs：「bzoj1194」[HNOI2006]潘多拉的盒子

贪心：「bzoj4029」[HEOI2015]定价

FFT：「UR#34」多项式乘法 「bzoj2179」FFT快速傅立叶 「bzoj2194」快速傅立叶之二

「bzoj3527」[Zjoi2014]力

矩阵树+行列式：「spoj104」Highways 「bzoj4031」[HEOI2015]小Z的房间

蒟蒻hzwer的模板复习计划

树链剖分+线段树：「bzoj4034」[HAOI2015]T2 「bzoj3924」[Zjoi2015]幻想乡战略游戏

「JoyOI」五月有奖赛 暨Loi 55 Round #1 Day1

1.模拟

2.莫比乌斯反演

3.bfs

4.线段树

dfs+后缀自动机：「bzoj3926」[Zjoi2015]诸神眷顾的幻想乡

「JoyOI」五月有奖赛 暨Loi 55 Round #1 Day2

1.状压dp

2.dp

3.模拟

manacher+FFT：「bzoj3160」万径人踪灭

KDtree：「bzoj1941」[Sdoi2010]Hide and Seek 「bzoj2850」巧克力王国

BSGS：「bzoj3122」[Sdoi2013]随机数生成器
 

题解：