poj试题分类

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

改革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)

(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.三分法求解单峰(单谷)的极值. 
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)

九.HighDp优化.

(1)层次图

(2)状态压缩

(3)轮廓线

1.插头Dp

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

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

(5)四边形不等式

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

十.积分.

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

十一.解析几何.

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

 

偏高级:

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

二.AC数论.

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

(2)取模

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

三.博弈论.

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

四.搜索剪枝.

(1)相对顺序(Square)

五.概率学.

(1)Hash概率

1.生日攻击(Hash Killer II)

六.High哈希.

(1)反例

1.u64溢出(Hash Killer I)

2.%Mod(Hash Killer II)

七.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(积木大赛,花匠,华容道)

二.集训队论文.

(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(顾昱洲))

改革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)

Cu Level:

一.High数列. 
(1)等差数列

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

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

(4)list

(5)deque

三.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)

(3)unique(Antimonotonicity)

六.cmath库.

(1)向上取整(ceil)

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

(3)随机数(random_shuffle)

(4)qsort(Children's Game)

支线-Python：

 一.列表list. 

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

二.random*. 

(1)

改革V5.0

——Block 法则

记2013.1.31

Block of New Year 题目来源 题目名称 解法 POJ 1113 Wall Quickhull HDU 1234 开门人和关门人 scanf特殊占位符 BZOJ 1098 [POI2007]办公楼biu 链表优化Dfs BZOJ 1034 [ZJOI2008]泡泡堂BNB 加强版田忌赛马 BZOJ 1500 [NOI2005]维修数列 Splay解决数列维护问题 UVA 10209 Is This Integration ? 容斥原理求图形面积 BZOJ 1507 [NOI2003]Editor 块状链表 UVA 10905 Children’s Game qsort对字符串排序，字符串连接贪心 BZOJ 1076 [SCOI2008]奖励关 期望DP-从后向前规避不可能状态	Block of New Term 题目来源 题目名称 解法 FZU 1040 基因序列相似性问题 CLCS FZU 1922 非主流 预处理0,1的个数 POJ 3070 Fibonacci 矩阵幂 BZOJ 1977 [BeiJing2010组队]次小生成树 Tree 次小生成树,LCA的位运算 POJ 1330 Nearest Common Ancestors LCA加强. 其实只要递归到根节点+标记就行了 POJ 1091 跳蚤 扩展欧几里德有解前提+容斥原理 UVA 11292 The Dragon of Loowater 勇者斗恶龙,经典贪心问题 HDU 1075 What Are You Talking About Tries的插入和查找 BZOJ 1502 [NOI2005]月下柠檬树 Simpson积分
Block of 3.15 题目来源 题目名称 解法 UVA 11729 Commando War 按执行时间从大到小排序贪心 RQNOJ 698 矩形计数 圆内接矩形对角线必过圆心 BZOJ 1084 [SCOI2005]最大子矩阵 Dp长矩阵 CH 白色情人节1 ②第一天 KM算法 POJ 2704 Pascal's Travels 裸DP FZU 2100 排队 Treap维护子树最大值 CH Adera 3 ZZB的数学作业 数列拆分构造 BZOJ 1007 水平可见直线 斜率排序+栈贪心 BZOJ 1185 [HNOI2007]最小矩形覆盖 旋转卡壳+点积逼近垂直直线	Block of 省选前3.27 题目来源 题目名称 解法 CH 白色情人节2 ⑤我心永恒 字符串序列个数统计 BZOJ 2705 [SDOI2012]Longge的问题 欧拉函数 BZOJ 2732 [HNOI2012]射箭 方程转半平面交 POJ 2484 A Funny Game 对称博弈 POJ 2362 Square 相对顺序剪枝 POJ 2553 The Bottom of a Graph 缩点重构图 BZOJ 3098 Hash Killer II 生日攻击 UVA 11538 Chess Queen 矩形对角线计数 BZOJ 3097 Hash Killer I 弱等数论+构造法
Block of Screen半期考后 题目来源 题目名称 解法 BZOJ 2190 [SDOI2008]仪仗队 O(n)线性筛欧拉函数 SPOJ 1167 Move 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 1449 Dominating Patterns AC自动机第一题 BZOJ 1257 [CQOI2007]余数之和sum k%i=k-k/i*i	Block of APIO2013 题目来源 题目名称 解法 BZOJ 1005 [HNOI2008]明明的烦恼 Prufer数列第一题 BZOJ 2038 [2009国家集训队]小Z的袜子(hose) 莫队算法第一题 BZOJ 2809 [Apio2012]dispatching Splay启发式合并 CF 305A Strange Addition 分类讨论 BZOJ 2434 [Noi2011]阿狸的打字机 AC自动机,Fail Tree BZOJ 3192 [JLOI2013]删除物品 双堆转头并头队列 BZOJ 2901 矩阵求和 数学向 HDU 1693 Eat the Trees 第一题插头DP Tsinsen A1333 矩阵乘法（梁 盾） 分块插入+离线询问
Block of 全国互虐 题目来源 题目名称 解法 Ural 1057 Amount of Degrees 第一题数位统计 CF 312A Whose sentence is it? strstr CF 312B Archer 等比数列极限求和 BZOJ 3209 花神的数论题 第二题数位统计 BZOJ 3211 花神游历各国 线段树区间开方 BZOJ 1911 [Apio2010]特别行动队 第一题斜率优化 POJ 1704 Georgia and Bob 附Nim取石证明 BZOJ 1026 [SCOI2009]windy数 第三题数位DPLevel Up SPOJ 2713 Can you answer these queries IV 线段树区间开方	Block of ABBYY Cup 3.0 题目来源 题目名称 解法 BZOJ 1002 [FJOI2007]轮状病毒 基尔霍夫矩阵+推公式 BZOJ 1003 [ZJOI2006]物流运输trans SPFA+DP BZOJ 1004 [HNOI2008]Cards Polya计数+DP BZOJ 1024 [SCOI2009]生日快乐 暴搜 BZOJ 1056 [HAOI2008]排名系统 Treap旋转机率 BZOJ 2833 数列对计数 Dp分段 BZOJ 2834 回家的路 分层图运用 BZOJ 1006 [HNOI2008]神奇的国度 MCS BZOJ 1008 [HNOI2008]越狱 等比数列求和
Block of 政治会考周 题目来源 题目名称 解法 POJ 2104 K-th Number 主席树-区间第k大 CF 317A Perfect Pair Fib数列p,q=1时第n项通项公式S(x) BZOJ 3218 a + b Problem 二分图套值域线段树 BZOJ 1901 Zju2112 Dynamic Rankings 树状数组套值域线段树- 区间第k大[修改,在线] BZOJ 3110 [Zjoi2013]K大数查询 区间第k大[段修改,在线] BZOJ 2115 [Wc2011] Xor Xor线性基 SPOJ 10628 Count on a tree 树上第k大 BZOJ 2212 [Poi2011]Tree Rotations 启发式合并，树上逆序对数 BZOJ 3198 [Sdoi2013]spring Hash表判重+容斥原理	Block of SJTUSC 题目来源 题目名称 解法 POJ 3696 The 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.Gold Grass Planting 树链剖分第一题 BZOJ 3181 [Coci2012]BROJ 最小质因子为p的第k小素数 FZU 1894 志愿者选拔 裸的单调队列 HDU 3415 Max Sum of Max-K-sub-sequence 裸的单调队列优化DP BZOJ 3172 [Tjoi2013]单词 后缀数组第一题 CF 323A Black-and-White Cube 构造法 BZOJ 2096 [Poi2010]Pilots 单调队列【柯黑当场AC】 UVA 11107 Life Forms 后缀数组-理解+1 BZOJ 1036 [ZJOI2008]树的统计Count 树链剖分+dfs序	Block of Summer Vacation 题目来源 题目名称 解法 BZOJ 1046 [HAOI2007]上升序列 LIS<二分> ZOJ 2334 Monkey King 左偏树第一题 BZOJ 1049 [HAOI2006]数字序列 逼近数列的中位数贪心 BZOJ 1562 [NOI2009]变换序列 匈牙利算法 Wiki 1233 太空飞行计划问题 最大权闭合图 Wiki 1935 美食节 费用流+动态加边 BZOJ 1176 [Balkan2007]Mokia CDQ分治-分治询问 BZOJ 1367 [Baltic2004]sequence 左偏树+中位数贪心 BZOJ 1336 [Balkan2002]Alien最小圆覆盖 最小覆盖圆
Block of NOI_2013 题目来源 题目名称 解法 CF 106E Space Rescuers 模拟退火+爬山法+费马点 Wiki 2746 末日传说 打表找规律-逆序对=m,字典序最小的序列 CH Position 数列 打表找规律-连续序列最大拼凑Xor和 BZOJ 2067 [Poi2004]SZN 树链最小覆盖&其最长链最小解 CF 306D Polygon 多边形的‘推进’operation Yandex 2013Q Atoms: There and Back Again 贪心+C++List的运用 CF 335A Banana 贪心+C++priority_queue大根堆 BZOJ 2001 [Hnoi2010]City 城市建设 动态最小生成树-边表重构 BZOJ 2614 梦的困境 因子枚举Dp	Block of 醒世(真?)箴言-FDUSC2013 题目来源 题目名称 解法 SPOJ NSUBSTR Substrings 后缀自动机Parent树 SPOJ LCS Longest Common Substring 后缀自动机字符串匹配 SPOJ LCS2 Longest 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 346A Alice and Bob Python读入一行
Block of ?? 题目来源 题目名称 解法 BZOJ 2933 [Poi1999]地图 区间Dp CF 2013-2014CTS01E04 Arrangement of RGB Balls 确定前几位 CF 2013-2014CTS01E04 Killer Challenge 将质因数存在 进行Bitmask poj.openjudge CR2 Enclosure ceil向上取整 BZOJ 1057 [ZJOI2007]棋盘制作 悬线法 BZOJ ZOJ 1729 Hidden Password 最小表示法	Block of ?? 题目来源 题目名称 解法
Block of ?? 题目来源 题目名称 解法	Block of ?? 题目来源 题目名称 解法
Block of ?? 题目来源 题目名称 解法	Block of ?? 题目来源 题目名称 解法

改革V6.0

——短码 法则

记2013.6.31

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

来源	编号	名称	解法
BZOJ	1009	[HNOI2008]GT考试	KMP+矩乘加速

十.积分.

(1)Simpson

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

 一.C的输入输出. 

(1)占位

较高级:

一.区间贪心. 
(1)区间

改革V5.0

——Block 法则

记2013.1.31