POJ 试题分类_11770.cc

OJ上的一些水题(可用来练手和增加自信) 
(poj1003,poj1004,poj1005,poj1207,poj3299,poj2159,poj2739,poj1083,poj2262,poj2255,poj3094,CF 253A)

线性筛素数(poj3006)

初级:

一.基本算法: 
(1)枚举. (poj1018,poj1753,poj2965)
(2)贪心(poj1328,poj2109,poj2586)

(3)递归和分治法. 
(4)递推. 
(5)构造法.(poj3295,poj3239)
(6)模拟法.(poj1008,poj1068,poj2632,poj1573,poj2993,poj2996,poj3087)

(7)高精度算法(poj1001,poj1503,poj2389,poj2602,poj3982,poj3289,poj2390)

(8)字符串处理(易位构字法)

(9)日期(评委会)
二.图算法: 
(1)图的深度优先遍历和广度优先遍历. 
(2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra) 
(poj1860,poj3259,poj1062,poj2253,poj1125,poj2240,防御机制)
(3)最小生成树算法(prim,kruskal) 
(poj1789,poj2485,poj1258,poj3026)
(4)拓扑排序 (poj1094)
(5.1)二分图的最大匹配 (匈牙利算法) (poj3041,poj1325,poj3020,poj3692,bzoj2547)

(5.2)稳定婚姻系统(The Stable Marriage Problem,zoj1676)
(6)网络流算法(压入重标法，KM算法). (poj1459,poj3436,poj1273,poj1149,CF 237E)
三.数据结构. 
(1)串 (poj1016,poj1035,poj3080,poj1936)
(2.1Qsort)排序(快排) (poj2388)

(2.2)归并排序(与逆序数有关)、堆排(poj1007,poj1804,poj2299)

(2.3)桶排(数字卡片)
(3)并查集. 
(4)哈希表和二分查找等高效查找法(数的Hash,串的Hash) 
(poj1002,poj3349,poj3274,poj1840,poj2002,poj3432,poj2503)
(5)优先队列(poj3253)
(6)堆 
(7)trie树-字典树(静态建树、动态建树) (高级打字机,poj2513,What Are You Talking About)

(8)队列(实验误差)
四.简单搜索 
(1.1)深度优先搜索 (poj2488,poj3083,poj3009,poj1321)

(1.2)深搜模拟栈(祖孙询问)
(2)广度优先搜索(poj3278,poj1426,poj3126,poj3414,poj2251)
(3)简单搜索技巧和剪枝(poj1010,poj2362,poj1011,poj1416,poj2676,poj1129)
五.动态规划 
(1)背包问题. (poj1837,poj1276,poj1014)
(2)型如下表的简单DP(可参考lrj的书 page149):

1.E[j]=opt{D+w(i,j)} (poj3267,poj1836,poj1260,poj2533)
2.E[i,j]=opt{D[i-1,j]+xi,D[i,j-1]+yj,D[i-1][j-1]+zij} (最长公共子序列) 
(poj1015,poj3176,poj1163,poj1080,poj1159)
3.C[i,j]=w[i,j]+opt{C[i,k-1]+C[k,j]}.(最优二分检索树问题) 
六.数学 
(1)组合数学: 
1.加法原理和乘法原理(数字). 
2.排列组合(后院). 
3.递推关系. 
(poj1012,poj3252,poj1850,poj1496,poj1019,poj1942)

4.卡特兰数(poj2084)

(2)数论. 
1.素数与整除问题(Vijos1490,TyvjP2067) 
2.进制位(zoj2529). 
3.1.同余模运算. 
(poj2305,poj2635,poj3292,poj1845,poj2115,poj3844)

3.2.同余模方程(poj2115)

4.逻辑推理.

（poj1013,poj1017)

4.中国余数定理(poj1006)

5.格雷码(poj1832)
(3)计算方法. 
1.二分法求解单调函数相关知识.(poj3273,poj3258,poj1905,poj3122)

(4)随机化算法(poj2531)

(5)概率(poj2151)
七.计算几何学. 
(1)几何公式. 
(2)叉积和点积的运用(如线段相交的判定,点到线段的距离等). (poj2031,poj1269,poj1039)
(3)多边型的简单算法(求面积)和相关判定(点在多边型内,多边型是否相交) (poj1408,poj1584)
(4)凸包. (poj1696,poj2187,poj1113)

 

中级:

一.基本算法: 
(1)C++的标准模版库的应用. (poj3096,poj3007)
(2)较为复杂的模拟题的训练(poj3393,poj1472,poj3371,poj1027,poj2706,poj1009)
二.图算法: 
(1)差分约束系统 (poj1716,poj1201,poj2983)
(2)最小费用最大流(poj2516,poj2195)
(3)双连通分量(poj2942)
(4)强连通分支及其缩点(poj2186)
(5)图的割边和割点(poj1523,poj3352,poj3177)
(6)最小割模型、网络流规约(poj3308 )
三.数据结构. 
(1)线段树. (poj2528,poj2828,poj2777,poj2886,poj2750,poj3468) 
(2)静态二叉检索树. (poj2482,poj2352) 
(3)树状树组(poj1195,poj3321) 
(4)RMQ. (poj3264,poj3368) 
(5)并查集的高级应用. (poj1703,2492) 
(6.1)KMP的Next函数(poj1961,poj2752,poj2406,poj1226,poj3080)

(6.2)KMP的覆盖函数(poj2185,poj3461) 
四.搜索 
(1)最优化剪枝和可行性剪枝 
(2)搜索的技巧和优化 (poj1020,poj3411,poj1724)
(3)记忆化搜索(poj3373,poj1691)

(4)搜索与状态压缩(poj1184)
五.动态规划 
(1)较为复杂的动态规划(如动态规划解特别的施行商问题等) 
(poj1191,poj1054,poj3280,poj2029,poj2948,poj1925,poj3034) 
(2)记录状态的动态规划. (poj3254,poj2411,poj1185) 
(3)树型动态规划(poj2057,poj1947,poj2486,poj3140) 
六.数学 
(1)组合数学: 
1.容斥原理(调色盘,已经没有什么好害怕的了). 
2.抽屉原理. 
3.置换群与Polya定理(poj1286,poj2409,poj3270,poj1026). 
4.递推关系和母函数. 
(2)数学. 
1.高斯消元法(poj2947,poj1487, poj2065,poj1166,poj1222) 
2.概率问题. (poj3071,poj3440) 
3.GCD

4.ex_gcd(poj3101,poj1061)

(3)计算方法. 
1.0/1分数规划. (poj2976) 
2.三分法求解单峰(单谷)的极值([Ahoi2014]宅男计划)
3.矩阵法(poj3150,poj3422,poj3070) 
4.迭代逼近(poj3301) 

5.拉格朗日乘数法(bzoj2876)
(4)随机化算法(poj3318,poj2454) 
(5)杂题. 
(poj1870,poj3296,poj3286,poj1095) 
七.计算几何学. 
(1)坐标离散化. 
(2)扫描线算法(例如求矩形的面积和周长并,常和线段树或堆一起使用). 
(poj1765,poj1177,poj1151,poj3277,poj2280,poj3004) 
(3)多边形的内核(半平面交)(poj3130,poj3335) 
(4)几何工具的综合应用.(poj1819,poj1066,poj2043,poj3227,poj2165,poj3429) 

 

高级:

一.基本算法要求: 
(1)代码快速写成,精简但不失风格 
(poj2525,poj1684,poj1421,poj1048,poj2050,poj3306)
(2)保证正确性和高效性. poj3434 
二.图算法: 
(1)度限制最小生成树和第K最短路. (poj1639) 
(2)最短路,最小生成树,二分图,最大流问题的相关理论(主要是模型建立和求解) 
(poj3155, poj2112,poj1966,poj3281,poj1087,poj2289,poj3216,poj2446 
(3)最优比率生成树. (poj2728) 
(4)最小树形图(poj3164) 
(5)次小生成树. 
(6)无向图、有向图的最小环 
三.数据结构. 
(1)trie图的建立和应用. (poj2778) 
(2)LCA和RMQ问题(LCA(最近公共祖先问题) 有离线算法(并查集+dfs) 和 在线算法 
(RMQ+dfs)).(poj1330,bzoj1977) 
(3)双端队列和它的应用(维护一个单调的队列,常常在动态规划中起到优化状态转移的 
目的). (poj2823) 
(4)左偏树(可合并堆). 
(5)后缀树(非常有用的数据结构,也是赛区考题的热点). 
(poj3415,poj3294) 
四.搜索 
(1)较麻烦的搜索题目训练(poj1069,poj3322,poj1475,poj1924,poj2049,poj3426) 
(2)广搜的状态优化:利用M进制数存储状态、转化为串用hash表判重、按位压缩存储状态、双向广搜、A*算法. (poj1768,poj1184,poj1872,poj1324,poj2046,poj1482)
(3)深搜的优化:尽量用位运算、一定要加剪枝、函数参数尽可能少、层数不易过大、可以考虑双向搜索或者是轮换搜索、IDA*算法. (poj3131,poj2870,poj2286)
五.动态规划 
(1)需要用数据结构优化的动态规划. 
(poj2754,poj3378,poj3017) 
(2)四边形不等式理论. 
(3)较难的状态DP(poj3133) 
六.数学 
(1)组合数学. 
1.MoBius反演(poj2888,poj2154) 
2.偏序关系理论. 
(2)博奕论. 
1.极大极小过程(poj3317,poj1085) 
2.Nim问题. 
七.计算几何学. 
(1)半平面求交(poj3384,poj2540) 
(2)可视图的建立(poj2966) 
(3)点集最小圆覆盖. 
(4)对踵点(poj2079) 
八.综合题. 
(poj3109,poj1478,poj1462,poj2729,poj2048,poj3336,poj3315,poj2148,poj1263)

改革V2.0

——Add 法则

记2012.11.21

 

较高级:

一.区间贪心. 
(1)区间覆盖(封印一击,引水入城).

二.逆向思维.

(1)向分支少的反向搜索(逆序Fibonacii)

三.可行解.

(1)一般模拟问题枚举时考虑的多出解(光标移动)

四.数学模型.

(1)矩阵(4a矩阵,最大子矩阵,矩阵的对角线)

(2)Gauss消元(EXTENDED LIGHTS OUT,人偶师,球形空间产生器)

(3)逆数组(区间修改,矩阵修改)

(4)三角阵(Move To Invert)

五.DP序.

(1)由当前向后(宿舍分享)

(2)a人表示状态(扫雷Mine)

六.计算几何.

(1)线段与直线相交(poj 3304)

(2.1)凸包(平面最远点对,卷包裹算法,QuickHull)

(2.2)凸包唯一性(稳定凸包)

(3)点集(TOYS,Toy Storage)

(4)三角形(近似直角三角形)

(5)Pick公式(Triangle)

(6)旋转卡壳(最小矩形覆盖)

(7)半平面交([HNOI2012]射箭)

七.组合数学.

(1)错排公式(不容易系列之一)

八.High图论.

(1)次小生成树与严格次小生成树(次小生成树,严格次小生成树)

(2)KM算法-(带权二分图匹配)(②第一天)

(3)缩点(The Bottom of a Graph)

(4)环加外向树([Noi2012]迷失游乐园)

(5)图论与反证法,数学证明(DZY Loves Physics)

(6)欧拉路径与Fleury（弗罗莱）算法(Tanya and Password)

九.HighDp优化.

(1)层次图

(2)状态压缩

(3)轮廓线

1.插头Dp

<1>一般表示(Eat the Trees)

(4)斜率优化([Apio2010]特别行动队)

(5)四边形不等式

(6)数位统计(Amount of Degrees,花神的数论题)

(7)环加外向树DP([Noi2012]迷失游乐园)

(8)悬线法([ZJOI2007]棋盘制作)

十.积分.

(1)Simpson积分([NOI2005]月下柠檬树)

十一.解析几何.

(1)斜率排序(圈地,[HNOI2008]水平可见直线)

 

偏高级:

一.贪心策略泛讲. 
(1)田忌赛马([ZJOI2008]泡泡堂BNB,勇者斗恶龙,打地鼠)

二.AC数论.

(1)欧拉函数(Longge的问题,[SDOI2008]仪仗队)

(2)取模

1.除法取模-乘法逆元([ZJOI2010]Perm 排列计数)

(3)Stirling公式(Big Number)

(4)Baby Step Giant Step([SDOI2011]计算器)

(5)费马小定理([Noi2013]矩阵游戏)

(6)齐肯多夫定理([Coci2010]HRPA)

三.博弈论.

(1)对称博弈(A Funny Game)

四.搜索剪枝.

(1)相对顺序(Square)

五.概率学.

(1)Hash概率

1.生日攻击(Hash Killer II)

六.High哈希.

(1)反例

1.u64溢出(Hash Killer I)

2.%Mod(Hash Killer II)

(2)Hash求LCP(Stammering Aliens)

七.2D数据结构.

(1)2D树状数组(上帝造题的七分钟)

八.High网络流.

(1)对偶图(狼抓兔子)

九.自动机.

(1)Aho-Corasick自动机(Dominating Patterns)

十.古怪的定理.

(1)Prufer数列(明明的烦恼)

十一.根号系算法.

(1)莫队算法(小z的袜子)

(2)操作分块+离线询问(矩阵乘法(梁 盾))

改革V3.0

——Contest 法则

记2013.1.1

很高级:

一.Codeforce比赛.

(1)#162 (Div. 2)(Colorful Stones (Simplified Edition),Roadside Trees (Simplified Edition),Escape from Stones,Good Sequences)

(2)Winter_1(集合计数,无穷数,作业问题)

(3)Winter_2(凸四边形问题,两圆问题)

(3)Winter_3(磁盘碎片整理,虚拟水世界,麦田)

(4)Winter_4(盖楼,继任者,路径问题)

(5)Winter_5(树上路径问题,选边问题)

(6)男人八题(Tree)

(7)2013-2-23(子序列,稳定性,数位和乘积)

(8)2013-3-2(关系,跳跃,骰子)

(9)2013-3-9(两个子序列,人偶师,维护队列)

(10)2013-3-16(回文子串对,树,放球游戏)

(11)2013-3-22(图书馆)

(12)2013-3-23(溜冰,圈地,银河之星)

(13)#176 (Div. 2)(IQ Test,Pipeline,Lucky Permutation,Shifting,Main Sequence)

(14)CH 白色情人节欢乐赛 - Day1(Easy)(②第一天)

(15)2013-3-28(射箭,上学路线,分割)

(16)2013-3-29(屋,电梯,矩形覆盖)

(17)省队集训_1(表达式,鼹鼠,战斗力)

(18)省队集训_2(巡游,匹配,披萨)

(19)省队集训_3(query,tetris,plain)

(20)省队集训_4(博物馆,序列,图上方程组,志愿者招募,Sequence,序列染色,Water,Xor,无回文数,经销商问题,减肥食品,Zgg吃东西,通关密码,Tree,基因序列相似性问题,陌上花开,有趣的水题,有趣的水题2,回忆之殿,KC采花)

{21)省队集训_5(speed,序列,tour)

(22)省队集训_6(攻略,改编,Xor-Mul Chessboard)

(23)省队集训_7(进击的骆驼,tour,树上三角形)

(24)APIO_2013(robots,TOLL,出题人)

(25)Codeforces Round #183 (Div. 2)(Pythagorean Theorem II,Calendar,Lucky Permutation Triple,Rectangle Puzzle II,Minimum Modular)

(26)2013-5-17(二进制回文串,路线,疯狂的限制)

(27)2013-5-18(树上的路径游戏,校草计划一,站队列)

(28)2013-5-19(“你看看你现在的样子，真是丑陋！”,精神污染,ICBM)

(29)2013-5-24(最优选择,优化设计,行驶)

(30)2013-5-25(简单图论,校草计划2,交换奶牛,搭楼梯)

(31)2013-5-26(硬盘已砸,水表已拆,不收快递)

(32)2013-5-31(作业,跑步,魔法)

(33)2013-6-1(sbpromblem,交换奶牛,校草计划)

(34)2013-6-2(圆圈游戏,数学难题,旅行计划)

(35)2013-6-7(ZL密码锁,祖玛,**局)

(36)Codeforces Round #187 (Div. 2)(Sereja and Bottles,Sereja and Array,Sereja and Contest,Sereja and Periods,Sereja and Subsequences)

(37)2013-6-10(消灭青蛙,扫雪车,神奇项链)

(38)ABBYY Cup 3.0(Special Task,EKG,Tidying Up,PE Lesson,Summer Homework,Suns and Rays,Good Substrings)

(39)2013-6-15(奶牛和果子,开始报复社会,来唱歌不如跳舞)

(40)2013-6-21(冲突,远足,回馈)

(41)2013-6-22(判断一张平面图是否具有欧拉回路)

(42)2013-6-23(高富帅的日程表,小A大战小T,坑爹的树)

(43)Codeforces Round #189 (Div. 2)(Magic Numbers,Ping-Pong (Easy Version),Malek Dance Club,Psychos in a Line,Kalila and Dimna in the Logging Industry,Have You Ever Heard About the Word?,Ping-Pong)

(44)2013-6-28(地铁网络,区间组,串珠)

(45)Codeforces Round #190 (Div. 2)(Ciel and Dancing,Ciel and Flowers,Ciel and Robot,Ciel and Duel,Ciel the Commander)

(46)2013-6-30(小H的循环节,小Z的学校,小C的树)

(47)Lunch Time June 2013(Online Shopping,Greedy Trip,Number of Factors,Tasty Dishes)

(48)2013-7-2(中二病也要种树,神牛养成计划,RASS)

(49)NOI2013网上同步模拟赛-第14场(一道坏题,蛋蛋与北大信科,新月の奇迹)

(50)Codeforces Round #191 (Div. 2)(Flipping Game,Hungry Sequence,Magic Five,Block Tower,Axis Walking)

(51)2013-7-6(旅行,回文,作业)

(52)Yandex.Algorithm qualification round(Ancient Basketball,Prime problem,Board Game,Infinite Sum,Homework,Atoms: There and Back Again)

(53)NOI2013(向量内积,树的计数,小Q的修炼,矩阵游戏,书法家,快餐店)

(54)Codeforces Round #192 (Div. 1)(Purification,Biridian Forest,Graph Reconstruction,The Evil Temple and the Moving Rocks,Evil)

(55)DL24水题赛1(找不同,一氯取代)

(56)Beta Round ＃8 (MT杯放假欢乐赛)(小学生在上课,小学生放学了,小学生放假了,小学生的游戏,小学生的旅行)

(57)Lunch Time July 2013(Paying optimally,Cooking dishes,Entangled Strings,Optimal Trip)

(58)2013-8-1(DNA一致性,数字游戏,差异)

(59)Codeforces Round #195 (Div. 2)(Vasily the Bear and Triangle,Vasily the Bear and Fly,Vasily the Bear and Sequence,Bear Vasily and Beautiful Strings,Vasily the Bear and Painting Square)

(60)2013-8-10(矩阵游戏,CCR的神题,圆圈游戏)

(61)Codeforces Round #196 (Div. 2)(Puzzles,Routine Problem,Quiz,Book of Evil,Divisor Tree)

*(62)FDUSC2013(??????????)

(63)2013-9-7(换珠子,树,工资)

(64)Codeforces Round #199 (Div. 2)(Xenia and Divisors,Xenia and Spies,Cupboard and Balloons,Xenia and Dominoes,Xenia and Tree)

(65)2013-9-14(奇妙的树sptree,利润profit,安慰奶牛cheer)

(66)2013-9-21(鸿巨大要请客,Python模拟器(easy),小小的气球)

(67)Codeforces Round #202 (Div. 1)(Mafia,Apple Tree,Subset Sums,Turtles,Pilgrims)

(68)2013-10-5(和的异或,月色神话,建造宫殿)

(69)2013-10-6(酒店预定,球的序列,道路修建)

(70)2013-10-7(某种密码,某种数列问题,大逃亡)

(71)NOIP2013初赛

(72)POJ Challenge Round 2(长郡中学邀请赛)(Enclosure,Skills,Cube,Tree,Storm,Chessboard,Guideposts)

(73)2013-10-19(必经之路,井字棋盘,开车旅行)

(74)2013-10-24(Relation,Shortcut,Polja)

(75)2013-10-25(隐藏密码,切孔机,spnp)

(76)2013-10-26(括号序列,跳楼梯,交通问题)

(77)2013-10-28(hash函数,秘密文件,合唱队形,表达式的值)

(78)2013-10-29基础算法练习赛I(幂运算,高精度乘法,超级幂运算)

(79)2013-10-30(寻宝,平板涂色,兔子繁殖)

(80)2013-10-31(税收与补贴问题,倒酒,和的异或)

(81)2013-11-1(数列,剪草,Wojuruo)

(82)2013-11-8(兔羊大战,兔子列队,兔子的世界)

(83)2013-11-9NOIP2013Day1(转圈游戏,火柴排队,货车运输)

(84)2013-11-10(积木大赛,花匠,华容道)

(85)2013-12-20(水管局长,模积和,试密码)

(86)2013-12-21(燃烧木棍,计数问题,Matching)

(87)2014-1-27(汽车,排队计划,Ezio)

(88)2014-1-28(Circuit,Race,Wagons)

(89)福建省信息学奥林匹克省队选拔赛(NOI2010第一试(最短路径树问题,树的重心,病毒防护带)

(90)2014-5-17(双色球,魔方,czy的后宫,mex)

(91)2014-5-24(护花,修建草坪,虫洞,麻将)

(92)2014-5-31(水灾,某种数列问题,密码锁)

(93)2014-6-6(致命漏洞,雷神领域,天罚)

(94)2014-6-7(城市建设,子集,矩形的面积)

(95)2014-6-8(排队,Cirno的忧郁,二分)

(96)2014-6-9(链型网络,物流,花园)

(97)2014-6-10(修路,图,出纳员zgg)

(98)2014-6-11(难题,黑白三角形,保险箱)

(99)2014-6-12(排列问题,兔子,时空幻境)

(100)2014-6-13(Robots on arts,最近公共祖先,一笔画)

(101)2014-6-14(抓牛,路面修整,教主的魔法,吃豆豆)

(102)2014-6-21(雷神领域,cirno的忧郁,花园)

(103)ACM-ICPC 2014(Baggage,Buffed Buffet,Crane Balancing,Game Strategy,Maze Reduction,Messenger,Metal Processing Plant,Pachinko,Sensor Network,Skiing,Surveillance,Wire Crossing)

(104)2014-6-28(魔术球问题弱化版,征兵,坑爹的GPS)

(105)ACdream原创群赛(15)の每题10s多开心(喵喵的数字,Rankings,喵喵去寻宝,Maze,喵喵的遗憾,飞行棋,喵喵的 Query On Tree,Driving,喵喵的IDE,Base Station)

(106)July Challenge 2014(Count Substrings,Reach The Point,Chef and Frogs,Garden Game,Dish Owner,Chef and Rectangle Genome,Game of Numbers,Lucky Game)

(107)Codeforces Round #254 (Div. 2)(DZY Loves Chessboard,DZY Loves Chemistry,DZY Loves Physics,DZY Loves FFT,DZY Loves Colors)

(108)2014-7-7(无线通讯网,混合图,小K的农场)

(109)2014-7-8(词编码,笨笨当粉刷匠,笨笨的电话网络,聪明的打字员)

(110)2014-7-9(hash函数,秘密文件,合唱队形)

(111)2014-7-9(伪)(数列的期望,图书馆,出纳员zgg)

(112)2014-7-11(分队问题,数字对,压缩函数)

(113)ACdream原创群赛(16)の水题是糖，甜到忧伤(ACfun,Apple,Chess,LCA,Map Reduce,MST,Ptree,Randomly Reverse,Sphere Set,Sum)

(114)2014-7-12(水题,简单题,信心题)

(115)2014-7-13(折线统计,异或之,直线斯坦纳树)

(116)Codeforces Round #FF (Div. 2)(DZY Loves Hash,DZY Loves Strings,DZY Loves Sequences,DZY Loves Modification,DZY Loves Fibonacci Numbers)

(117)2014-7-14(棋盘,游行,模板题)

(118)2014-7-15(愚蠢的算法,圆桌会议,最短路)

(119)2014-7-17(采药人的路径,XWW的难题,GAL的数组)

(120)2014-7-18(czy的后宫3,czy的后宫4,czy的后宫5,czy的后宫6,蒟蒻czy又被D飞了)

(121)2014-7-21(最短周期,拍摄,蛇)

(122)NOI2014_Day1(起床困难综合症,魔法森林,消除游戏)

(123)NOI2014_Day2(动物园,随机数生成器,购票)

(124)ACdream区域赛指导赛之手速赛系列(3)(Sequence query,String opearation,Just Cover It,Lowbit Sum,LCP SUM,Segments,GCD SUM)

(125)Codeforces Round #259 (Div. 2)(Little Pony and Crystal Mine,Little Pony and Sort by Shift,Little Pony and Expected Maximum,Little Pony and Harmony Chest,Little Pony and Summer Sun Celebration)

(126)2014-8-2(果实计数,打地鼠游戏,斗牛)

(127)2014-8-3(Benny的农场,射击,情人节礼物)

(128)2014-8-4(你看他走位多好啊,NTR酋长,你的名字叫czy是吧)

(129)2014-8-5(皇帝的烦恼,二叉树,梦幻布丁,书架)

(130)ACdream区域赛指导赛之手速赛系列(4)(PROBLEM A,PROBLEM B,PROBLEM C,PROBLEM D,PROBLEM E)

(131)Codeforces Round #260 (Div. 2)(Laptops,Fedya and Maths,Boredom,A Lot of Games,Civilization)

(132)BestCoder Round #4(Happy Three Friends,Miaomiao's Geometry,Miaomiao's Function,Protocol Buffers)

(133)CH Round #51 - Shinrein祭 #1(Phorni,Arietta,Falsita)

(133)Codeforces Round #261 (Div. 2)(Pashmak and Garden,Pashmak and Flowers,Pashmak and Buses,Pashmak and Parmida's problem,Pashmak and Graph)

(134)2014 ACM/ICPC Asia Regional Anshan Online(Biconnected,Rotate,Overt,Clone,Walk,Tree,Osu!,KAMI,Compromise,Resistance)

(135)2014 ACM/ICPC Asia Regional Xi'an Online(Post Robot,Boring String Problem,Paint Pearls,Get the Nut,Game,Dice,City Tour,Number Sequence,233 Matrix,Mart Master II,Ellipsoid)

*(136)2014 ACM/ICPC Asia Regional Guangzhou Online(Ene's problem, A Corrupt Mayor's Performance Art,Wang Xifeng's Little Plot,Saving Tang Monk,Equality Test,Help!,Defense Against Wolves,Relief grain,Rabbit's String,Lines)

(137)2014 ACM/ICPC Asia Regional Beijing Online(Always Cook Mushroom,Building,Cowboy,Delivery,Explosion,Frog,Grade,Hilarity,Instrusive,Just A Challenge)

(138)2014 ACM/ICPC Asia Regional Shanghai Online(GCD pair,Escape,Tree,Contest,Airport,Sawtooth,Colorful Segment,Guess the Money,Divided Land,Fraction,Yaoge’s maximum profit,the Sum of Cube)

(139)2014-2015 ACM-ICPC, Asia Xian Regional Contest(Built with Qinghuai and Ari Factor,Puzzle & Dragons,The Problem Needs 3D Arrays,The Diameter of Tree,Brushing King,Color,The Problem to Slow Down You,The Problem to Make You Happy,International Collegiate Routing Contest,Unlimited Battery Works,Last Defence)

(140)Codeforces Round #283 (Div. 1)(Removing Columns,Tennis Game,Distributing Parts,Gears,Subsequences Return)

(141)hihoCoder挑战赛7(正则表达式,Huffman编码,树上的好路径,有钱就是任性)

(142)(Mr. Kitayuta's Gift,Mr. Kitayuta's Colorful Graph,Mr. Kitayuta, the Treasure Hunter,Mr. Kitayuta's Technology,Mr. Kitayuta vs. Bamboos)

(143)Codeforces Round #288 (Div. 2)(Pasha and Pixels,Anton and currency you all know,Anya and Ghosts,Tanya and Password,Arthur and Brackets)

(144)Codeforces Round #289 (Div. 2, ACM ICPC Rules)(Maximum in Table,Painting Pebbles,Sums of Digits,Restoring Numbers,Pretty Song,Progress Monitoring)

(145)Codeforces Round #290 (Div. 2)(Fox And Snake,Fox And Two Dots,Fox And Names,Fox And Jumping,Fox And Dinner)

(146)Codeforces Round #293 (Div. 2)(Vitaly and Strings,Tanya and Postcard,Anya and Smartphone,Ilya and Escalator,Arthur and Questions,Pasha and Pipe)

(147)BestCoder Round #33(zhx's submissions,zhx's contest,zhx and contest,zhx's tree)

(148)Codeforces Round #297 (Div. 2)(Vitaliy and Pie,Pasha and String,Ilya and Sticks,Arthur and Walls,Anya and Cubes)

(149)BestCoder Round #35(DZY Loves Balls,DZY Loves Topological Sorting,DZY Loves Inversions,DZY Loves Orzing)

(150)VK Cup 2015 - Wild Card Round 1 (Online Mirror)(Quadratic equation,String inside out,Diophantine equation,Set subtraction,Sum and product,Jumping frogs,Levenshtein distance,Points in triangle,Different variables)

(151)BestCoder Round #36(Strange Class,Gunner,Trees,The Monkey King)

(152)西交2015-4-5(Poj 1741 Tree,Poj2159 Ancient Cipher,Poj 2983 Is the Information Reliable?,Poj2996 Help Mw with the game,Poj3216 Repairing Company,Poj 3270 Cow Sorting,Poj 3693 Maximum repetition substring,Poj 3671 Dining Cows)

(153)Google Code Jam 2015 Qualification Round(Standing Ovation,Infinite House of Pancakes,Dijkstra,Ominous Omino)

(154)2015 TopCoder Open - Round 1A(Similars,Autogame,Revmatching)

(155)hihoCoder挑战赛10(01串,幻想乡的日常,黑暗森林,时空阵)

 (156)编程之美2015测试赛(同构,大神与三位小伙伴,格格取数)

(157)编程之美2015资格赛(2月29日,回文字符序列,基站选址)

(158)2015-4-18 The 2015 ACM-ICPC School Contest of Chang'an University Warming up(Magical Prime Number,Students)

(159)2015-4-18 The 2015 ACM-ICPC School Contest of Chang'an University(YY's string,YY's problem,YY's sequence,Black Box,Hack,StarCross,Partner,Dance Party,Paint Round Holes,Palindrome Numbers)

(160)编程之美2015初赛第一场(彩色的树,建造金字塔,质数相关)

(161)Codeforces Round #300(Cutting Banner,Quasi Binary,Tourist's Notes,Weird Chess,Demiurges Play Again,A Heap of Heaps,Berserk Robot,Summer Dichotomy)

(161)赛码"BestCoder"杯中国大学生程序设计冠军赛(Movie,Cycle,Segment,Brackets,Game,Repeating,GAL,Occupation,Exploration,GCD)

(162)Google Code Jam 2015 Round 1B(Counter Culture,Noisy Neighbors,Hiking Deer)

(163)hihoCoder挑战赛11(随机斐波那契,益智游戏,交换代数,高等理论计算机科学)

(164)Single Round Match 658 > Round 1 > Division-I(OddEvenTree,Mutalisk,DancingForever)

(165)编程之美2015复赛(运输货物,猜数字,机器人,城市和魔法塔)

(166)秋到栖霞山省选模拟赛(越狱老虎桥,分零食,爱之项链,智者的考验)

(167)2015年陕西省程序设计竞赛网络预赛（正式赛）(小女警的异世界之战,逃跑,随机数,忙碌的选课系统,简单题,和谐的比赛,落后的小岛,约翰·亨利)

(168)2015百度之星程序设计大赛 - 热身赛(仅供熟悉比赛环境)(Harry and Magical Computer,Have meal,Cities,A card problem)

(169)acm ICPC 2015 World Finals Morocco(Amalgamated Artichokes,Asteroids,Catering,Cutting Cheese,Evolution in Parallel,Keyboarding,Pipe Stream,Qanat,Ship Traffic,Tile Cutting,Tours,Weather Report,Window Manager)

(170)Codeforces Round #304 (Div. 2)(Soldier and Bananas,Soldier and Badges,Soldier and Cards,Soldier and Number Game,Soldier and Traveling)

(171)BestCoder Round #42(Shaking hands,Gunner II,Happy birthday,Door game)

(172)2015年百度之星程序设计大赛 - 资格赛(大搬家,列变位法解密,IP聚合,放盘子,下棋,单调区间)

(173)2015年百度之星程序设计大赛 - 初赛(1)(超级赛亚ACMer,找连续数,序列变换,KPI,三阶魔方,矩形面积)

(174)Google Code Jam 2015 Round 2 2015(Pegman,Kiddie Pool,Bilingual,Drum Decorator)

(175)2015年百度之星程序设计大赛 - 初赛(2)(追星族,连接的管道,棋盘占领,魔法因子,序列变换.翻转游戏)

(176)The 2015 ACM-ICPC China Shaanxi Provincial Programming Contest Dress Rehearsal 热身赛(测试输入,从文件中输入数据)

(177)The 2015 ACM-ICPC China Shaanxi Provincial Programming Contest(波峰与波谷,试题,子序列求和,传输网络,有轨电车,去重区间和,Toss about Raspberry Pi,Ancient Maze,Numbers,Run,A Simple Problem)

(178)Codeforces Round #311 (Div. 2)(Ilya and Diplomas,Pasha and Tea,Arthur and Table,Vitaly and Cycle,Ann and Half-Palindrome)

(179)XJTU Summer Holiday Test 1(Two Substrings,Brackets in Implications,Divisibility by Eight,Preparing Olympiad,Vanya and Table,Woodcutters,Queue,GukiZ and Contest,Two Substrings)

(180)Codeforces Round #312 (Div. 2)(Lala Land and Apple Trees,Amr and The Large Array,Amr and Chemistry,Guess Your Way Out! II,A Simple Task)

(181)NOI2015(程序自动分析,软件包管理器,寿司晚宴)

(182)2015 Topcoder Open Algorithm - Round 2C(YetAnotherCardGame,LongSeat,PopcountRobot)

(183)计蒜之道 初赛 第二场(人人都有极客精神,自建物流的无人机实验)

(184)计蒜之道 初赛 第三场(腾讯手机地图,商品推荐走马灯)

(185)计蒜之道 初赛 第四场(爱奇艺的自制节目,外卖的餐厅展示)

(186)NOI2015Day2(荷马史诗,品酒大会,小园丁与老司机)

(187)沙坡村职业技术学院-暑期趴之二(A + B Problem II,Hat’s Words,寒冰王座,Flip Game,Gone Fishing,Physical Examination,N皇后问题,Subsequence,Firepersons,God of the Vile Baskers,Black Box)

(188)Codeforces Round #313 (Div. 1)(Gerald's Hexagon,Equivalent Strings,Gerald and Giant Chess,Randomizer,Gerald and Path)

(189)Codeforces Round #Pi (Div. 2)(Lineland Mail,Berland National Library,Geometric Progression,One-Dimensional Battle Ships,President and Roads,Mausoleum)

(190)Codeforces Round #315 (Div. 1)(Primes or Palindromes?,Symmetric and Transitive,New Language,Sign Posts,Longest Increasing Subsequence)

(191)2015 Multi-University Training Contest 6(Average,Bipartite Graph,Cake,Deal,Easy Sequence,First One,Group,Hiking,In Touch,Just A String,Key Set)

(192)XJTU Warm Up 1(CosmoCraft,Covered Walkway,Double Dealing,The End of The World,Estimation,Juggler,Red/Blue Spanning Tree,The Red Gem,Science!,The Worm in the Apple)

(193)xjtu Contest 1(OO’s Sequence,Assignment,Bombing plan,Candy Distribution,Pocket Cube,Tree chain problem,Tricks Device,Unstable,Annoying problem,Y sequence,Solid Geometry Homework,Circles Game)

(194)xjtu Contest 2(Angry Trees,Buildings,Connect the Graph,Delicious Apples,Eastest Magical Day Seep Group's Summer,Friends,Gorgeous Sequence,He is Flying,I Wanna Become A 24-Point Master,JRY is Fighting)

(195)2015 Multi-University Training Contest 3(Magician,RGCDQ,The Goddess Of The Moon,Painter,Fan Li,Beautiful Set,Hope,Solve this interesting problem,Boring Class,Crazy Bobo,Work)

(196)2015 Multi-University Training Contest 4(Olympiad,Problem Killer,Question for the Leader,Route Statistics,Simple Problem,Test for Rikka,Undirected Graph,Virtual Participation,Walk Out,XYZ and Drops,Yet Another XYZ Problem,ZZX and Permutations)

(197)2015 Multi-University Training Contest 5(MZL's Circle Zhou,MZL's xor,MZL's combat,MZL's game,MZL's chemistry,MZL's endless loop,MZL's simple problem,MZL's munhaff function,MZL's Border,MZL's City)

(198)2015 Topcoder Open Algorithm - Round 2D(BalancedSubstrings,BallsInBoxes,AToughGame)

(199)2015 Multi-University Training Contest 9(Expression,Hack it!,GCD Tree,Too Simple,Arithmetic Sequence,Persistent Link/cut Tree,Travelling Salesman Problem,Goldbach's Conjecture,Random Inversion Machine,Sometimes Naive)

(200)2015 Multi-University Training Contest 7(Game On the Tree,Tree Maker,Hotaru's problem,Segment Game,The shortest problem,Tetris,Gray code,Convex Polygon,Root,Leader in Tree Land,Mahjong tree)

(201)2015 Multi-University Training Contest 8(Travel with candy,The sum of gcd,GCD?LCM!,Yu-Gi-Oh!,Danganronpa,The path,Cover,Clock,Geometer's Sketchpad,Zero Escape,tree)

(202)Codeforces Round #318 [RussianCodeCup Thanks-Round] (Div. 2)(Bear and Elections,Bear and Three Musketeers,Bear and Poker,Bear and Blocks,Bear and Drawing)

(203)2015 Multi-University Training Contest 10(CRB and Apple,CRB and Candies,CRB and Farm,CRB and Graph,CRB and His Birthday,CRB and Puzzle,CRB and Queries,CRB and Roads,CRB and String,CRB and Substrings,CRB and Tree)

(204)2014 Multi-University Training Contest 3(Endless Punishment,Redraw Beautiful Drawings,Scary Path Finding Algorithm,One to Four,The Great Pan,Defence of the Trees,Wow! Such Sequence!,Mart Master,Paper,Minimal Spanning Tree)

(205)2014 Multi-University Training Contest 5(Inversion,Paths on the tree,Least common multiple,Linear recursive sequence,Parenthese sequence,Count on the path,Permutation,Query on the subtree,Exclusive or,Matrix multiplication)

(206)2014 Multi-University Training Contest 9(Another OCD Patient,Boring Sum,Closed Paths,Dividing a String,Emmet,Fast Matrix Calculation,GGS-DDU,Handling the Past,Improving the GPA,Just a Joke,Killing Monsters)

(207)CodeCup 编程世界杯2015 (区间连续单调序列数在线统计,SPFA,琴与梨,LW游戏,连通图,消息传递,?,?,圆桌会议)

(208)2015 ACM/ICPC Asia Regional Changchun Online(Alisha’s Party,Ponds,Aggregated Counting,Clock Adjusting,Travel,Favorite Donut,The Water Problem,Elven Postman,Food Problem,Unknown Treasure,Good Numbers,Marisa’s Cake,Robot Dog)

(209)Codeforces Round #320 (Div. 1) [Bayan Thanks-Round](A Problem about Polyline,"Or" Game,Weakness and Poorness,LCS Again,Walking!,Mirror Box)[解题报告]

(210)2015 ACM/ICPC Asia Regional Shenyang Online(Traversal,Best Solver,Minimum Cut,Dividing This Product,Excited Database,Fang Fang,Matches Puzzle Game,Hold Your Hand,Stability,Jesus Is Here,Poker,Largest Point,Manors)

(211)ACM-ICPC国际大学生程序设计竞赛北京赛区(2015)网络赛(The Cats' Feeding Spots,Mission Impossible 6,Protecting Homeless Cats,The Celebration of Rabbits,Border Length,Couple Trees,Boxes,Fractal,New Teaching Buildings,Scores)

(212)2015 ACM/ICPC Asia Regional Shanghai Online(Puzzled Elena,Antonidas,Typewriter,Count the Grid,Code Formatting,There was a kingdom,A simple graph problem,An easy problem,Explore Track of Point,A Sweet Journey,Can you find it)

(213)2015 ACM/ICPC Asia Regional Hefei Online(Monitor the Alpacas,The Relationship in Club,Difference of Clustering,Difference of Languages,Shape,Removed Interval,Simple Matrix,The Next,Find a path,Queue)

(214)BestCoder Round #58 (div.2)(Card Game,LCS,Beauty of Sequence,Inversion)

(215)Codeforces Round #323 (Div. 2)(Asphalting Roads,Robot's Task,GCD Table,Once Again...,Superior Periodic Subarrays)

(216)Codeforces Round #324 (Div. 2)(Olesya and Rodion,Kolya and Tanya,Marina and Vasya,Dima and Lisa,Anton and Ira)

(217)Codeforces Round #326 (Div. 2)(Duff and Meat,Duff and Meat,Duff and Weight Lifting,Duff in Beach,Duff in the Army,Duff in Mafia)

(218)2015-2016 ACM-ICPC, NEERC, Southern Subregional Contest (Online Mirror, ACM-ICPC Rules, Teams Preferred)(Email Aliases,Layer Cake,Polycarp's Masterpiece,Boulevard,Training with Doors,Gourmet and Banquet,Hiring,Tourist Guide,Lottery,Cleaner Robot,Task processing,Agricultural Archaeology,Taxi in Berland)

(219)Ural Regional School Programming Contest 2015(Ambitious Experiment,Black and White,Caterpillars,Different Sums,Simple Expression,Friends and Berries,Game of Nuts,Hard Rock,Interesting Numbers,Juice Cocktails,Kirill the Gardener 3,Log Files)

(220)2015ACM/ICPC亚洲区长春站(Too Rich,Count a * b,Play a game,Pipes selection,Rebuild,Almost Sorted Array,Dancing Stars on Me,Partial Tree,Chess Puzzle,Chip Factory,Maximum Spanning Forest,House Building,Security Corporation)

(220)2015ACM/ICPC亚洲区沈阳站热身赛(Guess Lucky Number,Automatic Trading,Job Postings,Overlapping Maps)

(221)2015ACM/ICPC亚洲区沈阳站(Pattern String,Bazinga,Minimum Cut-Cut,Pagodas,Efficient Tree,Frogs,Game of Flying Circus,Chessboard,Triple,John's Fences,Kykneion asma,Number Link,Meeting)

(222)The 2015 CCPC(Secrete Master Plan,Build Towers,The Battle of Chibi,Pick The Sticks,Ba Gua Zhen,The Battle of Guandu,Ancient Go,Sudoku,Mahjong,Walk Around The Campsite,Game Rooms,Huatuo's Medicine)

(223)BestCoder Round #61 (div.2)(Numbers,Game,Subtrees,Product)

(224)Codeforces Round #328 (Div. 2)(PawnChess,The Monster and the Squirrel,The Big Race,Super M,BCPC)

(225)2015ACM/ICPC亚洲区北京站热身赛()

(226)2015ACM/ICPC亚洲区北京站(Xiongnu's Land,Xiang Hex,Today Is a Rainy Day,Kejin Game,Stamps,You Are Under Arrest,Mysterious Antiques in Sackler Museum,Archipelago Tour,Snake Carpet,Osu! Master,A Math Problem)

(227)Codeforces Round #333 (Div. 2)(Two Bases,Approximating a Constant Range,The Two Routes,Lipshitz Sequence,Kleofáš and the n-thlon)

(228)Educational Codeforces Round 2(Extract Numbers,Queries about less or equal elements,Make Palindrome,Area of Two Circles' Intersection,Lomsat gelral,Edge coloring of bipartite graph)

(229)BestCoder Round #64 (div.1)(Sum,Array,Strings,Tree)

(230)Codeforces Round #334 (Div. 2)(Uncowed Forces,More Cowbell,Alternative Thinking,Moodular Arithmetic,Lieges of Legendre)[解题报告]

(231)BestCoder Round #65(ZYB's Biology,ZYB's Game,ZYB's Premutation,ZYB's Tree,ZYB's Prime)

(232)Codeforces Round #335 (Div. 2)(Magic Spheres,Testing Robots,Sorting Railway Cars,Lazy Student,Freelancer's Dreams)

(233)Ec-final Practice Round(Dynamic Grid,IP Summarization,Virtual Rabbit)

(234)Ec-final(Boxes and Balls,Business Cycle,Suffixes and Palindromes,Change,Colorful Floor,Hungry Game of Ants,Legacy of the Void,Open Face Chinese Poker,Champions League,Dome and Steles,Convex Polyhedron,Multiplication Table,November 11th)

(235)Codeforces Round #336 (Div. 2-1)(Saitama Destroys Hotel,Hamming Distance Sum,Chain Reaction,Zuma,Marbles,Power Tree,Cross Sum)[Div2:解题报告]

 (236)UOJ Round #11(【UR #11】元旦老人与汉诺塔,【UR #11】元旦老人与丛林,【UR #11】元旦老人与数列)

(237)ICPC Camp 2016 Day 1 - ftiasch's Contest #4(Aho-Corasick Automaton,All Pair Shortest Path,Chessboard,Around the World,Intersection,Data Structure You've Never Heard Of,Huffman Coding,Non-descending Sequence,Perfect Matching,24 Data Structures You've Ever Heard Of)

(238)ICPC Camp 2016 Day 2 - ZhejiangU Contest(Alice's Sequence,Bomb,Clique,Deque and Balls,Easy When You Know How,Four,GCD is a Joke,Prefix Suffix,Triple,XOR Tree)

(239)ICPC Camp 2016 Day 3 - Grand Prix of China(Graph Drawing,Dominating Set,Balls and Bins,Attack,Graph Automorphism,Similar Subsequence,Random Arithmetic,Boxes on tree,Optimal BST,Welcome to ICPCCamp 2016!)

(240)ICPC Camp 2016 Day 4 - SJTU Dreadnought Contest(The Ultimate Duel,The Mighty Spell,The Defense Fence,The Road Network,The Great Hunt,The Jump Address,The Inaginary Girlfriend,The Kirakira Cycle,The Impressive Path,The Magic Square)

(241)ICPC Camp 2016 Day 6 - SPb SU and SPb AU Contest(Random points on the circle,Lines,Fraction Factory,Greedy game,Odd Grammar,Colored path,Pencil of Wishing,Points,Set intersection,Sort it!,Two Strings,Triangle)

(242)ICPC Camp 2016 Day 7 -  Moscow SU Trinity Contest(ABBA,Black Sabbath,Mr. Credo,Deep Purple,Elvis Presley,Frank Sinatra,Green Day,Hans Zimmer,Ivan Dorn,Jimi Hendrix,Korn)

(243)ICPC Camp 2016 Day 8 - Makoto Soejima's Contest #4(2016,Airports,Jump,Merge,Mirror Rice Cake,Number Cards,Paint,Random Walk,Robots,Ropes,Stains,String Modification,Team Competition)

(244)quailty's Contest #1(道路修建,魔方复原,组队活动)

(245)IndiaHacks 2016 - Online Edition (Div. 1 + Div. 2)(Bear and Three Balls,Bear and Compressing,Bear and Up-Down,Delivery Bears,Bear and Forgotten Tree 2,Paper task,Move by Prime)

(246)SRM 685(MultiplicationTable2,FoxAirline2,InverseMatrixTree)

(247)TCO 2016 Round1A(EllysTimeMachine,EllysSocks,EllysTree)

(248)April Fools Day Contest 2016题解

(249)SRM 688 R1()

(250)Codejam Round 1A 2016题解

(251)BestCoder Round #80()

(252)编程之美2016CodeHunt1

(253)Codeforces Round #348 (VK Cup 2016 Round 2, Div. 1 Edition)(Little Artem and Matrix,Little Artem and Dance,Little Artem and Random Variable,Little Artem and Time Machine,Little Artem and 2-SAT,Little Artem and Graph)

(253)Codejam Round 1B 2016题解

(254)xjtu Training 1(Raid)

(255)xjtu Training 2()

(256)xjtu Sequece!()

(257)XJTUOJ 测试赛(守望者的逃离,字符串的展开,统计数字,树网的核,纪念品分组,Hanoi双塔问题)

二.集训队论文.

(1)运用伸展树解决数列维护问题([NOI2005]维修数列)

(2)最小割模型在信息学竞赛中的应用(最大获利,Exca)

(3)后缀自动机 Suffix Automaton(最小循环串,NSUBSTR,SubString,SUBLEX,LCS,LCS2)

三.专辑.

(1)网络流24题(方格取数,太空飞行计划问题)

(2)数论十(一)题([neerc2011]Gcd guessing game,[CQOI2007 余数之和sum],Longge's problem,LCMSUM,GCDEX,双亲数,YY的GCD,能量采集,Crash的数字表格,LCM,JZPKIL(顾昱洲))

四.LRJ的白书.

(3)实用数据结构

<1>Tries(Remember the Word,"strcmp()" Anyone?,Hyper Prefix Sets)

<2>KMP(Period)

<3>AC自动机(Substring,Matrix Matcher)

<4>后缀数组([SCOI2012]喵星球上的点名)

<5>LCP

<6>基于哈希值的LCP(Stammering Aliens)

<6>manacher(Casting Spells)

改革V4.0

——专题法则

记2013.1.31

极高级-数据结构:

一.二叉搜索树-Treap. 
(1)第k大数(Black box)

(2)MaxV(排队)

二.链表. 

(1)链表优化Dfs([POI2007]办公楼biu)

(2)块状链表([NOI2003]Editor)

三.Splay-旋转到根. 
(1)Splay启发式合并(dispatching,[Poi2011]Tree Rotations)

四.主席树？函数式线段树. 

(1)区间第k大(区间第k大)

五.后缀结构. 

(1)后缀数组SA([Tjoi2013]单词,Life Forms)

(2)后缀自动机SAM(NSUBSTR,LCS)

六.树状数组，线段树. 

(1)树状数组([JLOI2013]删除物品,Base Station)

(2)线段树([POI2007]树Drz)

六.KD_Tree. 

(1)2维,n维(SJY摆棋子,The Closest M Points)

支线-《统计的力量》zkw线段树:

(1)单点更新(HDU 1166,POJ 2828,HDU 4302,POJ 3264,HDU 4288,HDU 4417,HDU 4366)

(2)区间更新(POJ 3468,HDU 4031,HDU 4027,HDU 4325,HDU 4267,HDU 3954,HDU 4358,CF 242E,RQNOJ 60)
(3)区间合并(POJ 3667,HDU 4339,HDU 4351

(4)扫描线(HDU 1542,POJ 1151,POJ 1389,POJ 3277,HDU 3265)
(5)二维线段树(HDU 1823,POJ 2155)

(6)线段树上的动态规划(POJ 1631,POJ 3298,POJ 2355,POJ 3171)

支线-《C++ Primer》STL库：

 一.C的输入输出. 

(1)占位符(POJ 3748,开门人和关门人)

(2)小数保留位数(比赛)

(3)返回值(scanf)

(4)读入空串(%*s)

二.STL中的容器.

(1)Map(Tyvj P2058)

(2)priority_queue(RQNOJ 658)

(3)vector([Noi2012]迷失游乐园)

(4)list

(5)deque(Soldier and Cards)

(6)set,multiset(Efficient Solutions,Distributing Parts,[HNOI2002]营业额统计)

三.cstring库.

(1)strstr(Whose sentence is it?)

(2)putchar(回文)

四.struct.

(1)operator重载(operator[],ostream)

五.语基.

(1)条件语句(switch,while do)

(2)upper_bound(>),lower_bound(≥)(a + b Problem,Base Station,Efficient Solutions,[HNOI2002]营业额统计)

(3)unique(Antimonotonicity,Base Station)

六.cmath库.

(1)向上取整(ceil)

(2)系统时间(clock()/CLOCKS_PER_SEC)

(3)随机数(random_shuffle)

(4)qsort(Children's Game)

七.iomanip库.

(1)setiosflags(DZY Loves Physics)

(2)setprecision(DZY Loves Physics)

八.algorithm库.

(1)nth_element(SJY摆棋子[写错了],The Closest M Points)

支线-Python：

 一.列表list. 

(1)数组(PE 47-Distinct primes factors)

二.random*. 

(1)randint(The Closest M Points)

三.sys*. 

(1)重定向(The Closest M Points)

支线-其他语言[VK Cup]：

 一.Picat. 

(1)输入输出(Quadratic equation)

(2)if,else(Quadratic equation)

改革V5.0

——Block 法则

记2013.1.31

改革V6.0

——短码 法则

记2013.6.31

<短码法则：灵感于Vfkeaking某整理，后用于表示对题目的简洁题解>