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

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

做题原则，找不到测评地址的题不做。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」铀仓库

题解：