重走长征路---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]随机数生成器
题解:
下一篇:
浅谈单例模式的优缺点