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

总目录详见https://blog.csdn.net/mrcrack/article/details/84471041

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

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

本周共计 题+题

测评地址：

dp：「cf83E」Two Subsequences

期望dp：「cf398B」Painting The Wall

树状数组：「fjwc2015」Screen

AC自动机+矩阵乘法：「fjwc2015」Galaxy

map+heap+可持久化线段树：「fjwc2015」k个串 kstring（40分）

二分+半平面交：离大海最远点在哪里？

heap+双向链表：离大海最远点在哪里？

dp+排列组合：「fjwc2015」圣诞树

二分+矩阵乘法+高精度：「fjwc2015」世界树

状压dp：「fjwc2015」三视图（30分）

dfs：「fjwc2015」当小威遇上玩具

dfs序+线段树：「fjwc2015」当小威遇上经济危机

A*+dfs：「fjwc2015」当小威遇上棋盘

拓扑排序+lca+树形dp：「bzoj2815」[ZJOI2012]灾难

最小割：「bzoj3144」[Hnoi2013]切糕

zkw费用流：「bzoj1927」[Sdoi2010]星际竞速

lct：「bzoj1036」[ZJOI2008]树的统计Count 「bzoj2157」旅游

期望+高斯消元：「bzoj3270」博物馆 「bzoj3036」绿豆蛙的归宿

凸包：「bzoj2829」信用卡凸包

后缀数组：「codevs3160」最长公共子串

kmp：NOI2014动物园

hash：最短周期

模拟：Lucky Four

逆序对：The Warehouse

树形dp：Heavy-light Decompositions 「bzoj1369」[Baltic2003]Gem

rho：The First Cube 「bzoj3667」Rabin-Miller算法

数学：「bzoj1406」[AHOI2007]密码箱「uoj #66」新年的巧克力棒

tarjan：「uoj #67」新年的毒瘤

贪心：「cf516A」Drazil and Factorial

拓扑排序+dfs：「cf516B」Drazil and Tiles

欧拉函数+数学：「bzoj3884」上帝与集合的正确用法

set：「bzoj3544」[ONTAK2010]Creative Accounting

题解：