摘要：
~~雅礼集训期间我好像考完试就开始划水了啊~~ 给出k个长度相同的字符串,每个串有一个权值,选出一些串连成一个回文串.使得选中的串的总权值最大. 如果选一个串,必须同时选一个对称的串.还有一个特殊情况是可以在最中间放一个回文的串,求一下这种情况带来的额外的收入即可. 卡自然溢出hash....需要树 阅读全文
摘要：
~~拖了三个月,终于A了~~ ~~前几天模拟赛暴露了我不敢写虚树的垃圾本质~~ ~~实际上我当时不写虚树的暴力做法也是能过测试数据的奈何码力不足没调出来~~ 也许这就是蒟蒻.jpg 对于这道题,首先我们把虚树搞出来.然后考虑每个点能够在树上控制的范围,必然可以表示成树上的某一棵子树中删掉一些被它包含 阅读全文
摘要：
题意 在一条数轴上从左向右有一些气球,每个气球一开始位于横坐标xi的位置,是半径为0的圆.现在开始从左向右给每个气球充气.被充气的气球的半径会不断变大,直到达到这个气球的半径上限Ri或者这个气球和之前被充气的某个气球相切.在半径变大的过程中,气球始终和数轴在横坐标xi的位置相切(即气球的位置不变). 阅读全文
摘要：
题意 给你n个数,每个数的大小在1到n之间,要求把它们分成几组,每个数字的大小要小于等于它所在组中的数字总个数,问最多能分出多少组. 分析 首先把所有数字排序,比较显然的是最后一定存在一个最优解是按这个顺序把所有数字划分为若干个区间,一个区间一组.(如果不是,一定可以进行恰当的交换使得是若干区间) 阅读全文
摘要：
题意 有N(2假如最长的砖在最下方,那么显然不会从合法变成不合法. 假如不在最下方,设最长的砖长度为x,它下方的砖长度为a,上方的砖长度为b. 那么a+d =x.抽掉x之后,因为x =b,所以必然a+d =b 那么我们现在在一个合法的塔中插入一个比现在所有砖都长的砖.因为比现在的所有砖都长,这块新加 阅读全文
摘要：
这年头,n方跑1万的题已经不多了... 题意 "bzoj4798" 不知道怎么叙述这个题意... 分析 如果某个序列字典序小于给定的序列,我们不妨考虑从左到右第一个小于给定的序列的位置,并枚举这个位置的数值.这个位置及之前的分组方案可以由此确定.之后每多一位置,可能是和之前的某个位置分到同一组,也可 阅读全文
摘要：
这个题之前看过,发现不会,查题解,发现没看懂. 泣不成声.jpg 现在做这个题是因为我看了看CEOI2016 day1T2 kangaroo的题解~~感受自己有多蠢~~,发现和这个题有点相似,然后发现自己好像会做这个题了(其实只是看懂题解了2333) (然而还是不会CEOI那个题...百度CEOI2 阅读全文
摘要：
题意 给出n个白点和m个黑点.现在你需要选择一些白点把黑点圈起来.每有一个黑点不能被选出的白点组成的凸包包含就需要付出111的代价,每选出一个白点就需要付出20的代价.要求最小化代价之和 n,m include include using namespace std; const int maxn= 阅读全文
摘要：
题意 区间查询mex(minimum exclusive,最小的未在这个区间内出现的非负整数). 区间长度,询问次数,数字权值均为$2 10^5$ 分析 这个题做法还是比较多的,离线后线段树扫一遍$O(nlogn)$,莫队+树状数组$O(n\sqrt{n}logn)$,莫队+分块$O(n\sqrt{ 阅读全文
摘要：
题意 对于一个数列A[1..N],一种寻找最大值的方法是:依次枚举A[2]到A[N],如果A[i]比当前的A[1]值要大,那么就令A[1]=A[i],最后A[1]为所求最大值.假设所有数都在范围[1,K]内,按上面的步骤执行,有多少个长度N的数列满足A[1]被更新的次数恰好为P呢? 对100%的数据 阅读全文