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

总目录详见

做题原则,找不到测评地址的题不做。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]随机数生成器

题解:

经验分享 程序员 微信小程序 职场和发展