摘要：4408: [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无法表示为集合S的子 阅读全文

摘要：题意 上下有两个位置分别对应的序列A、B，长度为n，两序列为n的一个排列。当Ai == Bj时，上下会连一条边。你可以选择序列A或者序列B进行旋转任意K步，如 3 4 1 5 2 旋转两步为 5 2 3 4 1。求旋转后最小的相交的线段的对数。 很暴力的就做了这一题，当选择A进行旋转时，A序列翻倍， 阅读全文

摘要：题目大意：有一个序列，包含多次询问。询问区间左右端点在规定区间里移动所得到的最大中位数的值。 考虑对于每个询问，如何得到最优区间？枚举显然是超时的，只能考虑二分。 中位数的定义是在一个序列中，比中位数小的数跟比它大的数一样多，由于我们要求的是最大的中位数，自然希望能找到一个区间，使得该区间内比该中位 阅读全文

摘要：这题是裸的主席树，每个节点建一棵主席树，再加个lca就可以了。 历尽艰辛，终于A掉了这一题，这般艰辛也显示出了打代码的不熟练。 错误：1、lca倍增的时候i和j写反了，RE了5次，实在要吸取教训 2、主席树插入操作的时候，如果插入到的那个点（叶节点）原来有值，而没有加上，导致了WA 以下是历尽艰辛的 阅读全文