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

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

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

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

本周共计 题+题

测评地址：

乘法逆元+线段树：「codechefTASTRMAT」String Matching

乘法逆元+欧拉函数+筛法：「bzoj2186」[Sdoi2008]沙拉公主的困惑

原根+欧拉函数+筛法：「poj1284」Primitive Roots

最大流+欧拉图：「poj1637」Sightseeing tour

BSGS：「bzoj2242」[SDOI2011]计算器

计算几何+随机增量法：「bzoj2823」[AHOI2012]信号塔

乘法逆元+快速幂：「bzoj1965」[Ahoi2005]SHUFFLE 洗牌

模拟：「cf500A」New Year Transportation

并查集+贪心：「cf500B」New Year Permutation

贪心：「cf500C」New Year Book Reading

排列组合+树形dp：「cf500D」New Year Santa Network

并查集：「cf500E」New Year Domino

点分治：「spoj1825」Free tour II

floyd+状压dp：「poj2404」Jogging Trails

cdq分治：「bzoj1176」[Balkan2007]Mokia

博弈论+记忆化搜索：「UR #4」元旦三侠的游戏

交互题：「UR #4」元旦激光炮

二分+最大流：「bzoj2756」[SCOI2012]奇怪的游戏

zkw费用流：「网络流练习」defuze

分数规划+最大流：「湖北省队互测day6」Asiram
 

题解：