oi学习记录.docxVIP

OI学习记录（从新到旧）by hzwer12月20日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 Transmissiondijkstra+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]Electtarjan+费用流：【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 Gameset+贪心：【cf497C】Distributing Partsset+可持久化trie+贪心：【bzoj3166】[Heoi2013]Alo分块+树状数组：【codechefFNCS】Chef and Churu线段树：【bzoj3747】[POI2015]Kinomantarjan：【图论练习】easy?【图论练习】medium?【bzoj2438】[中山市选2011]杀人游戏map+tarjan+dp：【bzoj1924】[Sdoi2010]所驼门王的宝藏斯坦纳树：【bzoj2595】[Wc2008]游览计划12月13日heap+贪心：【bzoj2802】[Poi2012]Warehouse Storeheap+st表+点分治+贪心：【bzoj3784】树上的路径dp：【bzoj3770】疯狂的限制dfs序+线段树：【bzoj3653】谈笑风生模拟：【codechefCAPPLE】Chef and Apple Treesdfs+博弈论+树状数组：【bzoj2819】Nim高精度：【bzoj2656】[Zjoi2012]数列(sequence)快速幂：【bzoj2751】[HAOI2012]容易题(easy)dp：【bzoj3174】[Tjoi2013]拯救小矮人计算几何+最小环：【bzoj1027】[JSOI2007]合金最大流：【bzoj2929】[Poi1999]洞穴攀行fail树：【bzoj3172】[Tjoi2013]单词矩阵乘法+二进制：【bzoj2165】大楼kdtree：【BZOJ2716/2648】SJY摆棋子splay：【wikioi1743】反转卡片rope：【wikioi1743】反转卡片树形dp：NOI2011道路修建dfs序+树上倍增+线段树：【bzoj3306】树manacher+树状数组：【bzoj3791】神奇项链二进制+高斯消元【hdu3949】XORlink cut tree：【hdu4010】Query on The Trees?【hdu5002】Treedfs+高斯消元：【bzoj2115】[Wc2011] Xor仙人掌+dp：【bzoj1487】[HNOI2009]无归岛数位dp：【hdu3555】Bomb?【数位动规练习】准考证状压dp：【bzoj1226】[SDOI2009]学校食堂Diningtarjan+树形dp：【bzoj2427】[HAOI2010]软件安装贪心：【cf494A】Treasurekmp+dp：【cf494B】Obsessive String12月6日dp+容斥原理：【bzoj1042】[HAOI2008]硬币购物计算几何+贪心：【bzoj1043】[HAOI2008]下落的圆盘树形dp：【bzoj1060】[ZJOI2007]时态同步dp：【