重走长征路---OI每周刷题记录---9月20日 2014

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

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

重走长征路---OI每周刷题记录---9月20日  2014

本周共计 题+题

测评地址：

dp+素数筛法：「bzoj1025」[SCOI2009]游戏

凸包：「bzoj1670」[Usaco2006 Oct]Building the Moat护城河的挖掘

贪心：「bzoj3709」[PA2014]Bohater

模拟：「bzoj3715」[PA2014]Lustra 「cf467A」George and Accommodation

快速幂+exgcd+lucas+模线性方程组：「bzoj1951」[Sdoi2010]古代猪文

bitset：「bzoj3687」「FJ2014集训」简单题

二分：「bzoj1271」[BeiJingWc2008]秦腾与教学评估

后缀数组：「poj2774」Long Long Message

后缀自动机：「spoj8222」Substrings

link cut tree：「bzoj3282」Tree

二进制：「cf467B」Fedor and New Game

dp：「cf467」George and Job 「cfgym100486J」 Saving the Universe

tarjan+树形dp：「cf467D」Fedor and Essay

模拟：「bzoj2102」[Usaco2010 Dec]The Trough Game

字符串：「cfgym100486C」Text Encryption

悬线法：「bzoj1057」[ZJOI2007]棋盘制作

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

构造：「cf468A」24 Game

map+dfs：「cf468B」Two Sets
 

题解：