摘要： Background After trying to solve problem EDIT1(Editor) and being ****ed by Brainf**k, Blue Mary decided to set another difficult problem about editor. 阅读全文

摘要： 普通平衡树From admin背景 Background此为平衡树系列第一道：普通平衡树描述 Description您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1.插入x数2.删除x数(若有多个相同的数，因只删除一个)3.查询x数的排名(若有多个相同的数，因输出最小的... 阅读全文

摘要： 2301: [HAOI2011]Problem bTime Limit: 50 SecMemory Limit: 256 MBSubmit: 1007Solved: 415[Submit][Status]Description对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤... 阅读全文

摘要： 2005: [Noi2010]能量采集Time Limit: 10 SecMemory Limit: 552 MBSubmit: 1493Solved: 885[Submit][Status]Description栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植... 阅读全文

摘要： 3083: 遥远的国度Time Limit: 10 SecMemory Limit: 128 MBSubmit: 797Solved: 181[Submit][Status]Description描述zcwwzdjn在追杀十分sb的zhx，而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远... 阅读全文

摘要： Cyclic TourTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/65535 K (Java/Others)Total Submission(s): 1399Accepted Submission(s): 712Problem ... 阅读全文

摘要： 3595: [Scoi2014]方伯伯的OjTime Limit: 6 SecMemory Limit: 256 MBSubmit: 102Solved: 54[Submit][Status]Description方伯伯正在做他的Oj。现在他在处理Oj上的用户排名问题。Oj上注册了n个用户，编号为1... 阅读全文

摘要： MAX Average ProblemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5803Accepted Submission(s): 143... 阅读全文

摘要： Print ArticleTime Limit: 9000/3000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 4810Accepted Submission(s): 1451Prob... 阅读全文

摘要： 思路： f[i][j]表示n1串第i个与n2串第j个且以j结尾的LCIS长度。 很好想的一个DP。 然后难点是优化。这道题也算是用到了DP优化的一个经典类型吧。 可以这样说，这类DP优化的起因是发现重复计算了很多状态，比如本题k的那层循环。 然后就可以用maxl标记搞一下，将O(n^3... 阅读全文