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

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

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

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

本周共计 题+题

测评地址：

2-SAT「poj3207」Ikki’s Story IV – Panda’s Trick 「bzoj1823」[JSOI2010]满汉全席

「poj3683」Priest John’s Busiest Day 「bzoj2199」[Usaco2011 Jan]奶牛议会

kmp：「bzoj1355」[Baltic2009]Radio Transmission

dijkstra+heap+点分治：[FJOI2014]最短路径树问题

二分：「bzoj2348」 [Baltic 2011]Plagiarism

最小表示法：「bzoj2882」工艺

二分+计算几何+最大流：「bzoj1822」 [JSOI2010]Frozen Nova 冷冻波

最小割：「bzoj3158」千钧一发

dp：「bzoj3791」作业 「bzoj2431」[HAOI2009]逆序对数列

trie+贪心：「bzoj1954」Pku3764 The xor-longest Path

可持久化trie+贪心：「bzoj3261」最大异或和

高斯消元：「bzoj1923」[Sdoi2010]外星千足虫

背包dp：「bzoj1334」[Baltic2008]Elect

tarjan+费用流：「bzoj2893」征服王

dikstra+最小割：NOI2010海拔

裴蜀定理：「bzoj2299」[HAOI2011]向量

拓扑排序+最小割：NOI2009植物大战僵尸

dp：NOI2009管道取珠

中位数+可并堆：「bzoj1367」[Baltic2004]sequence

可并堆：「bzoj2809」[Apio2012]dispatching

贪心：「cf497A」Removing Columns

暴力：「cf497B」Tennis Game（TLE） 「bzoj3750」[POI2015]Pieczęć

二分：「cf497B」Tennis Game

set+贪心：「cf497C」Distributing Parts

set+可持久化trie+贪心：「bzoj3166」[Heoi2013]Alo

分块+树状数组：「codechefFNCS」Chef and Churu

线段树：「bzoj3747」[POI2015]Kinoman

tarjan：「图论练习」easy 「图论练习」medium 「bzoj2438」[中山市选2011]杀人游戏

map+tarjan+dp：「bzoj1924」[Sdoi2010]所驼门王的宝藏

斯坦纳树：「bzoj2595」[Wc2008]游览计划
 

题解：