重走长征路---OI每周刷题记录---4月19日 2015
总目录详见
做题原则，找不到测评地址的题不做。2018-11-28
重走长征路---OI每周刷题记录---4月19日 2015
本周共计 题+题
测评地址：
UOJ Easy Round #1
均值不等式：「UER #1」猜数
AC自动机：「UER #1」跳蚤OS
并查集：「UER #1」DZY Loves Graph
Codeforces Round #298 (Div. 2)
构造：「cf534A」Exam
dp：「cf534B」Covered Path
贪心：「cf534C」Polycarpus’ Dice
构造：「cf534D」Handshakes
想法：「cf534E」Berland Local Positioning System
状压dp：「cf534F」Simplified Nonogram
并查集：「bzoj2303」[Apio2011]方格染色
UOJ Round #1
调和级数：「UR #1」缩进优化
模运算+dp：「UR #1」外星人
UOJ Round #2
贪心：「UR #2」猪猪侠再战括号序列
spfa+floyd+贪心：「UR #2」跳蚤公路
点分治：「UR #2」树上GCD
TCO 2015 Round 1A DIV1
250：dfs+map
500：dfs+快速幂 TLE
500：暴力+快速幂
1000：hall定理
费用流+线段树：「bzoj3638/3272」Cf172 k-Maximum Subsequence Sum
map+二分+线段树：「bzoj2770」YY的Treap
计算几何+排列组合：「bzoj1913」[Apio2010]signaling 信号覆盖
线段树：「bzoj2957」楼房重建
虚数+dfs序+lca+set：「bzoj3991」[Sdoi2015]寻宝游戏
dp：「East!_XX」手机号码
UOJ Round #3
gcd：「UR #3」核聚变反应强度
二分：「UR #3」铀仓库
题解：
