首先说，主席树太恶心了（树链剖分更 终于把主席树板子背下来了算是 1306 match循环赛 dfs+剪枝 判断最后一场如果为2就剪 1430 小猴打架 n^(n-2)*(n-1)! 1432 function 找规律 printf("%d\n",(n==1)?1:min(k,n-k+1)<<1); ...
分类：
其他好文 时间：
2017-07-09 14:48:33
阅读次数：
140
Problem Kth Number Solution 裸的主席树，模板题。但是求k大的时候需要非常注意，很多容易写错的地方。卡了好久。写到最后还给我来个卡空间。 具体做法参见主席树论文《可持久化数据结构研究》。 AC Code ...
分类：
其他好文 时间：
2017-07-09 10:50:43
阅读次数：
157
K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 57427 Accepted: 19856 Case Time Limit: 2000MS Description You are working for ...
分类：
其他好文 时间：
2017-07-08 18:52:57
阅读次数：
247
【BZOJ3956】Count Description Input Output Sample Input 3 2 0 2 1 2 1 1 1 3 Sample Output 0 3 HINT M,N<=3*10^5,Ai<=10^9 题解：影魔那道题的简化版，依旧用单调栈记录每个数左（右）边第一个 ...
分类：
其他好文 时间：
2017-07-07 22:40:34
阅读次数：
205
题目链接：hdu 4348 To the moon 题意: 给你n个数，有m个操作。 1.给区间[l,r]的所有数+d，并且时间戳+1 2.询问当前时间戳的区间和。 3.询问过去时间戳t的区间和。 4.退回到时间戳t。 题解： 直接上主席树。 不过区间操作的时候push_down空间似乎不是那么够用 ...
分类：
其他好文 时间：
2017-07-07 22:34:55
阅读次数：
174
题目链接：Educational Codeforces Round 22 E. Army Creation 题意： 给你n个数和一个数k，然后有q个询问. 每个询问 有一个区间[l,r]，问你这个区间内在满足每一种数不超过k的情况下，最大能选多少个数出来。 强制在线。 题解： 一看就要用到主席树，和 ...
分类：
其他好文 时间：
2017-07-06 20:47:39
阅读次数：
127
2735: 世博会 Description 四年一度的世博会又要举办了，Q国很荣幸成为了这次世博会的主办方。Q国主席QQ从全国各地收集了N件物品排成 一排，作为Q国馆的展出物。对于相邻摆放的一些物品，如果过于相似会让人觉得无聊，如果差别过大又会让人觉 得突兀。为了让人们对这次世博会的展出满意，QQ需 ...
分类：
其他好文 时间：
2017-07-05 22:55:50
阅读次数：
288
题目描述 一个可重复数字集合S的神秘数定义为最小的不能被S的子集的和表示的正整数。例如S={1,1,1,4,13}，1 = 12 = 1+13 = 1+1+14 = 45 = 4+16 = 4+1+17 = 4+1+1+18无法表示为集合S的子集的和，故集合S的神秘数为8。现给定n个正整数a[1]. ...
分类：
其他好文 时间：
2017-07-04 11:10:19
阅读次数：
142
【BZOJ4408】[Fjoi 2016]神秘数 Description 一个可重复数字集合S的神秘数定义为最小的不能被S的子集的和表示的正整数。例如S={1,1,1,4,13}，1 = 12 = 1+13 = 1+1+14 = 45 = 4+16 = 4+1+17 = 4+1+1+18无法表示为集 ...
分类：
其他好文 时间：
2017-07-02 16:22:22
阅读次数：
123
