当前位置:   article > 正文

POJ 试题分类_11770.cc

11770.cc

转载请注明出处:優YoUhttp://blog.csdn.net/lyy289065406/article/details/6642573


另外我还有一个在Linode上的新Blog:http://nike0good.com  记录了一些游记什么的。。


改革V1.0

——刷题法则

恭祝Blog.cn开博2012.8.1



较初级:


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)




Cu Level:


一.High数列. 

(1)等差数列

(2)等比数列(等比数列求和)

二.High模拟. 
(1)延迟计算(Graphics Settings)

(2)操作的联系(CarrotJumping)

三.离线问题. 
(1)插入元素的顺序(Base Station)

四.复杂度. 
(1)时间复杂度(DZY Loves FFT)



支线-《统计的力量》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



Block of New Year
题目来源题目名称解法
POJ 1113WallQuickhull
HDU 1234开门人和关门人scanf特殊占位符
BZOJ 1098[POI2007]办公楼biu链表优化Dfs
BZOJ 1034[ZJOI2008]泡泡堂BNB加强版田忌赛马
BZOJ 1500[NOI2005]维修数列Splay解决数列维护问题
UVA 10209Is This Integration ?容斥原理求图形面积
BZOJ 1507[NOI2003]Editor块状链表
UVA 10905Children’s Gameqsort对字符串排序,字符串连接贪心
BZOJ 1076[SCOI2008]奖励关期望DP-从后向前规避不可能状态


Block of New Term
题目来源题目名称解法
FZU 1040基因序列相似性问题CLCS
FZU 1922非主流预处理0,1的个数
POJ 3070Fibonacci矩阵幂
BZOJ 1977[BeiJing2010组队]次小生成树 Tree次小生成树,LCA的位运算
POJ 1330Nearest Common AncestorsLCA加强.
其实只要递归到根节点+标记就行了
POJ 1091跳蚤扩展欧几里德有解前提+容斥原理
UVA 11292The Dragon of Loowater勇者斗恶龙,经典贪心问题
HDU 1075What Are You Talking AboutTries的插入和查找
BZOJ 1502[NOI2005]月下柠檬树Simpson积分


Block of 3.15
题目来源题目名称解法
UVA 11729Commando War按执行时间从大到小排序贪心
RQNOJ 698矩形计数圆内接矩形对角线必过圆心
BZOJ 1084[SCOI2005]最大子矩阵Dp长矩阵
CH 白色情人节1②第一天KM算法
POJ 2704Pascal's Travels裸DP
FZU 2100排队Treap维护子树最大值
CH Adera 3ZZB的数学作业数列拆分构造
BZOJ 1007水平可见直线斜率排序+栈贪心
BZOJ 1185[HNOI2007]最小矩形覆盖旋转卡壳+点积逼近垂直直线

Block of 省选前3.27
题目来源题目名称解法
CH 白色情人节2⑤我心永恒字符串序列个数统计
BZOJ 2705[SDOI2012]Longge的问题欧拉函数
BZOJ 2732[HNOI2012]射箭方程转半平面交
POJ 2484A Funny Game对称博弈
POJ 2362Square相对顺序剪枝
POJ 2553The Bottom of a Graph缩点重构图
BZOJ 3098Hash Killer II生日攻击
UVA 11538Chess Queen矩形对角线计数
BZOJ 3097Hash Killer I弱等数论+构造法

Block of Screen半期考后
题目来源题目名称解法
BZOJ 2190[SDOI2008]仪仗队O(n)线性筛欧拉函数
SPOJ 1167Move To Invert三角阵颠倒-打表找规律
BZOJ 1475方格取数二分图最大点权独立集
柯黑原创经销商问题[75/100]费用流log2(x),exp(x)=e^x
CCR改编省选题基因序列相似性问题KMP模式匹配
CF 113D刘定峰精选博物馆[60/100]Gauss+概率移动图标准方程
刘家昌原创Water内存——过1/2元素
LA 4670/UVA 1449Dominating PatternsAC自动机第一题
BZOJ 1257[CQOI2007]余数之和sumk%i=k-k/i*i

Block of APIO2013
题目来源题目名称解法
BZOJ 1005[HNOI2008]明明的烦恼Prufer数列第一题
BZOJ 2038[2009国家集训队]小Z的袜子(hose)莫队算法第一题
BZOJ 2809[Apio2012]dispatchingSplay启发式合并
CF 305AStrange Addition分类讨论
BZOJ 2434[Noi2011]阿狸的打字机AC自动机,Fail Tree
BZOJ 3192[JLOI2013]删除物品双堆转头并头队列
BZOJ 2901矩阵求和数学向
HDU 1693Eat the Trees第一题插头DP
Tsinsen A1333矩阵乘法(梁 盾)分块插入+离线询问

Block of 全国互虐
题目来源题目名称解法
Ural 1057Amount of Degrees第一题数位统计
CF 312AWhose sentence is it?strstr
CF 312BArcher等比数列极限求和
BZOJ 3209花神的数论题第二题数位统计
BZOJ 3211花神游历各国线段树区间开方
BZOJ 1911[Apio2010]特别行动队第一题斜率优化
POJ 1704Georgia and Bob附Nim取石证明
BZOJ 1026[SCOI2009]windy数第三题数位DPLevel Up
SPOJ 2713Can you answer these queries IV线段树区间开方

Block of ABBYY Cup 3.0
题目来源题目名称解法
BZOJ 1002[FJOI2007]轮状病毒基尔霍夫矩阵+推公式
BZOJ 1003[ZJOI2006]物流运输transSPFA+DP
BZOJ 1004[HNOI2008]CardsPolya计数+DP
BZOJ 1024[SCOI2009]生日快乐暴搜
BZOJ 1056[HAOI2008]排名系统Treap旋转机率
BZOJ 2833数列对计数Dp分段
BZOJ 2834回家的路分层图运用
BZOJ 1006[HNOI2008]神奇的国度MCS
BZOJ 1008[HNOI2008]越狱等比数列求和

Block of 政治会考周
题目来源题目名称解法
POJ 2104K-th Number主席树-区间第k大
CF 317APerfect PairFib数列p,q=1时第n项通项公式S(x)
BZOJ 3218a + b Problem二分图套值域线段树
BZOJ 1901Zju2112 Dynamic Rankings树状数组套值域线段树-
区间第k大[修改,在线]
BZOJ 3110[Zjoi2013]K大数查询区间第k大[段修改,在线]
BZOJ 2115[Wc2011] XorXor线性基
SPOJ 10628Count on a tree树上第k大
BZOJ 2212[Poi2011]Tree Rotations启发式合并,树上逆序对数
BZOJ 3198[Sdoi2013]springHash表判重+容斥原理

Block of SJTUSC
题目来源题目名称解法
POJ 3696The Luckiest number阶,MulMod,8888=8/9(10^m-1)
BZOJ 2242[SDOI2011]计算器Baby Step Giant Step+离散对数Hash
BZOJ 2916[Poi1997]Monochromatic Triangles组合数学+不同色三角形推论
CH BR4恒等有理式逆波兰表达式
BZOJ 3122[Sdoi2013]随机数生成器BSGS-负数逆元
BZOJ 3210花神的浇花集会max(|x1-x2|,|y1-y2|)
BZOJ 3170[Tjoi 2013]松鼠聚会单点Manhattan距离最近
BZOJ 1010[HNOI2008]玩具装箱toy斜率优化(PS:左正右负)
BZOJ 2275[Coci2010]HRPA齐肯多夫定理-Fibonacci Nim

Block of final exams
题目来源题目名称解法
usaco 2011 Dec.GoldGrass Planting树链剖分第一题
BZOJ 3181[Coci2012]BROJ最小质因子为p的第k小素数
FZU 1894志愿者选拔裸的单调队列
HDU 3415Max Sum of Max-K-sub-sequence裸的单调队列优化DP
BZOJ 3172[Tjoi2013]单词后缀数组第一题
CF 323ABlack-and-White Cube构造法
BZOJ 2096[Poi2010]Pilots单调队列【柯黑当场AC】
UVA 11107Life Forms后缀数组-理解+1
BZOJ 1036[ZJOI2008]树的统计Count树链剖分+dfs序

Block of Summer Vacation
题目来源题目名称解法
BZOJ 1046[HAOI2007]上升序列LIS<二分>
ZOJ 2334Monkey King左偏树第一题
BZOJ 1049[HAOI2006]数字序列逼近数列的中位数贪心
BZOJ 1562[NOI2009]变换序列匈牙利算法
Wiki 1233太空飞行计划问题最大权闭合图
Wiki 1935美食节费用流+动态加边
BZOJ 1176[Balkan2007]MokiaCDQ分治-分治询问
BZOJ 1367[Baltic2004]sequence左偏树+中位数贪心
BZOJ 1336[Balkan2002]Alien最小圆覆盖最小覆盖圆

Block of NOI_2013
题目来源题目名称解法
CF 106ESpace Rescuers模拟退火+爬山法+费马点
Wiki 2746末日传说打表找规律-逆序对=m,字典序最小的序列
CH Position数列打表找规律-连续序列最大拼凑Xor和
BZOJ 2067[Poi2004]SZN树链最小覆盖&其最长链最小解
CF 306DPolygon多边形的‘推进’operation
Yandex 2013QAtoms: There and Back Again贪心+C++List的运用
CF 335ABanana贪心+C++priority_queue大根堆
BZOJ 2001[Hnoi2010]City 城市建设动态最小生成树-边表重构
BZOJ 2614梦的困境因子枚举Dp

Block of 醒世(真?)箴言-FDUSC2013
题目来源题目名称解法
SPOJ NSUBSTRSubstrings后缀自动机Parent树
SPOJ LCSLongest Common Substring后缀自动机字符串匹配
SPOJ LCS2Longest Common Substring II后缀自动机多字符串LCS
BZOJ 3240[Noi2013]矩阵游戏费马小定理
Wiki 2141海明距离暴力枚举+优化(输出敏感)
BZOJ 1029[JSOI2007]建筑抢修贪心+heap
BZOJ 2438[中山市选2011]杀人游戏有向图的Tarjen缩点
CH BR13数学啥?a^b≡a^b mod phi(p)+phi(p)(mod p)
(b>=phi(p))
CF 346AAlice and BobPython读入一行

Block of 倒3开始为高考考完所做
题目来源题目名称解法
BZOJ 2933[Poi1999]地图区间Dp
CF 2013-2014CTS01E04Arrangement of RGB Balls确定前几位
CF 2013-2014CTS01E04Killer Challenge将质因数存在 进行Bitmask
poj.openjudge CR2Enclosureceil向上取整
BZOJ 1057[ZJOI2007]棋盘制作悬线法 BZOJ
ZOJ 1729Hidden Password最小表示法
BZOJ 2878[Noi2012]迷失游乐园树形DP+环加外向树+期望DP+vector的erase
BZOJ 3000Big Number斯特林公式求n!的近似值
BZOJ 3622已经没有什么好害怕的了DP+容斥原理,乘法原理,阶乘,C(i,j)

Block of Ipad Air
题目来源题目名称解法
Ural 1971Graphics Settings队列延迟计算
TC Member SRM 478 DIV 1CarrotJumping4a+3和8a+7的关系
   
CF 455BA Lot of Games不用递归的树上DP
BestCoder Round #4Miaomiao's Geometry区间贪心
HDU 5037Frog青蛙跳石子,贪心
HDU 5005Compromise双人目标为最大化不同值的博弈
BZOJ 1091[SCOI2003]切割多边形计算几何-切割多边形转切割直线
HDU 5045Contest费用流[template]

Block of The 2014 ACM-ICPC Asia Xian Regional Contest
题目来源题目名称解法
POJ 2186Popular CowsSSC/缩点[template]
POJ 3683Priest John's Busiest Day2-SAT[template]
POJ 1182食物链并查集[template]
POJ 3281Dining网络流dinic[template]
POJ 3469Dual Core CPU网络流dinic V2[template]
CF 482ADiverse Permutation相邻距离不同数为k的1~n全排列构造
POJ 2135Farm Tour费用流 V2[template]
BZOJ 3101N皇后N皇后O(n)构造一组解
BZOJ 3704昊昊的机油之GRST贪心维护构造解

Block of Orico Hub
题目来源题目名称解法
UVA 11020Efficient Solutionsmultiset+lower_bound
CC MSTONESMilestones随机,概率算法
CF 496DTennis GameO(t*(n/t)复杂度,sort(a.begin(),a.end());
BZOJ 1099[POI2007]树Drz9次线段树&分类讨论
线段树单点更改,区间最小值[template]
CF 496EDistributing Partsset
BZOJ 1011[HNOI2008]遥远的行星求近似解
CF 505CMr. Kitayuta, the Treasure Hunter估计时空复杂度
CF 508CAnya and Ghosts序列贪心
CF 510CFox And Names拓扑排序

Block of 2015 Winter Vacation
题目来源题目名称解法
CF 508DTanya and Password欧拉路径
CF 510EFox And Dinner2分图匹配,每个点匹配2个点
CF 497DGears多边形与圆相交
CF 457AGolden System进制表示法,数学证明
CF 518CAnya and Smartphonehash,long long
CF 518EArthur and Questions贪心
CF 518DIlya and Escalator组合数太大,就直接拿去Dp
hiho 挑战赛7有钱就是任性dp,节约质数的因子的空间
LA 3942Remember the WordTries[template]

Block of 2nd week of The long race
题目来源题目名称解法
UVA 11732"strcmp()" Anyone?Trie与左兄弟右儿子
LA 3026PeriodMP,KMP[template]
UVA 11468SubstringAC自动机[template]
UVA 11019Matrix Matchervector从迭代器中取值,AC自动机匹配字符矩阵
BZOJ 2754[SCOI2012]喵星球上的点名后缀数组统计序列集合中子序列出现次数
BestCoder Round #33zhx's submissions注意判断00和0的情况
LA 4513Stammering Alienshash求LCP[template]
BestCoder Round #33zhx's contest快速乘法
CF 525DArthur and Walls贪心补全点阵图 方块

Block of Cough&上周选课RP--
题目来源题目名称解法
CF 530AQuadratic equation分支结构,输入输出[Picat]
BZOJ 3874[Ahoi2014]宅男计划贪心,三分法
HDU 3068最长回文manacher[template]
UVA 11992Fast Matrix Operations线段树区间加&修改,多个序列合为一个,
SegmentTree[template]
hiho 1169猜数字线段树求min(|Ai-k|)
HDU 5148Cities树上DP
CF 546CSoldier and Cardsdeque的用法
BZOJ 2648/2716SJY摆棋子/[Violet 3]天使玩偶KD-Tree[template]
BZOJ 3053The Closest M PointsN维KD_Tree

Block of After 小学期
题目来源题目名称解法
POJ 2417/BZOJ 3239Discrete LoggingBSGS[template]
BZOJ 1588[HNOI2002]营业额统计C++,set
BZOJ 2002[Hnoi2010]Bounce 弹飞绵羊Link Cut Tree
HDU 3487Play with ChainSplay[template]
POJ 3580SuperMemoSplay V2[template]
BZOJ 3884上帝与集合的正确用法欧拉函数[template:数论 V2]
HDU 4258Covered Walkway斜率优化
HDU 5297Y sequence莫比乌斯函数
HDU 4260The End of The WorldHanoi塔从中间状态移动

Block of 小学期8月集训
题目来源题目名称解法
HDU 5294Tricks DeviceSPFA[template]
HDU 5318The Goddess Of The Moon矩阵快速幂[template]
HDU 5304Eastest Magical Day Seep Group's Summer环加外向树生成树计数,
Kirchhoff矩阵[template]
UVA 10766Organising the Organisation补图生成树计数
HDU 5291Candy Distribution利用差值dp
HDU 5352MZL's City费用流构图
HDU 5351MZL's BorderFibonacci数结论题,
Java大数类
HDU 5343MZL's Circle ZhouSAM[template]
HDU 5350MZL's munhaff function哈夫曼树

Block of 小学期8月集训2
题目来源题目名称解法
BZOJ 1101[POI2007]Zap莫比乌斯反演
HDU 5371Hotaru's problem二次回文串manacher
HDU 5379Mahjong tree树形dp统计标号
HDU 5293Tree chain problem树链剖分
HDU 5378Leader in Tree Land概率dp
HDU 5385The path构造最短路树
BZOJ 4003[JLOI2015]城池攻占带标记可合并堆[template]
BZOJ 2049[Sdoi2008]Cave 洞穴勘测LCT-无根树[template]
BZOJ 2631treeLCT-链上修改

Block of 8.31
题目来源题目名称解法
CF 574EBear and Drawing2*n点阵画树
BZOJ 3668[Noi2014]起床困难综合症2进制差分
UOJ #3【NOI2014】魔法森林LCT
BZOJ 2179FFT快速傅立叶FFT高精乘
HDU 46093-idiotsFFT+dp
BZOJ 2194快速傅立叶之二FFT维护卷积
HDU 4919Exclusive orJava HashMap
HDU 4916Count on the path树上某链上以外的最小值[在线]
HDU 4966GGS-DDU最小树形图[template]

Block of ComeFromBeijing后第一周
题目来源题目名称解法
HDU 5492Find a path最小方差路径-枚举平均值
HDU 5469Antonidas树上匹配字符串,点分治[template]
HDU 5468Puzzled Elenamobius+树形dp
HDU 5483Nux Walpurgis一定在MST中的边,dp
UOJ #134【UR #9】App 管理器tarjen+构造
BZOJ 2683/4066简单题kd-tree重构[template]
BZOJ 4154Generating Synergykd-tree代替树套树
BZOJ 3672[Apio2014]回文串回文树[template]
BZOJ 2342[Shoi2011]双倍回文manacher+set

Block of CF红名革命
题目来源题目名称解法
2014-2015 ACM-ICPC,
Asia Xian Regional Contest
G - The Problem to Slow Down You回文树
BZOJ 2000[Hnoi2010]stone 取石头游戏贪心+博弈
2014-2015 ACM-ICPC, Asia Xian Regional ContestH - The Problem to Make You Happy博弈+dp
HDU 5570balls期望
UVA 12293Box Gamesg函数
UVA 11892ENimEN贪心+sg
LA 3668A Funny GameSG定理
LA 5760Alice and Bobsg函数+记忆化搜索
UVA 10561Treblecrosssg定理

Block of 区域赛赛季
题目来源题目名称解法
HDU 5527Too Rich贪心
CF 592DSuper M虚树直径
2015Beijing区域赛Today Is a Rainy Day搜索
2015Beijing区域赛Kejin Game最小割
CF 600ELomsat gelraldfs
HDU 4366Successor块状链表,注意优化
CF 601DAcyclic Organic Compounds字典树
POJ 2104K-th Number类似划分树的分块
hiho 1228Mission Impossible 6文本编辑器-模拟

Block of ??
题目来源题目名称解法
   
   
   
   
   
   
   
   
   

Block of ??
题目来源题目名称解法
   
   
   
   
   
   
   
   
   




改革V6.0

——短码 法则

记2013.6.31

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


来源编号名称解法
BZOJ1009[HNOI2008]GT考试

KMP+矩乘加速
HK 2016AColourful Graph构造
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    






十.积分.

(1)Simpson

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


 一.C的输入输出. 

(1)占位

较高级:


一.区间贪心. 

(1)区间

改革V5.0

——Block 法则

记2013.1.31


六.cmath库.

(1)向上取

三.专辑.

(1)网络流2

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/Gausst松鼠会/article/detail/75111
推荐阅读
相关标签
  

闽ICP备14008679号