蒟蒻JHY

摘要： Discription Bear Limak examines a social network. Its main functionality is that two members can become friends (then they can talk with each other an 阅读全文

摘要： Discription The Little Elephant loves permutations of integers from 1 to n very much. But most of all he loves sorting them. To sort a permutation, th 阅读全文

摘要： 大意就是给你一颗树，每个点有一个权值w[i]，求一个排列使得 所有的父亲都在儿子前面 并且排列的权值最小。 排列的权值在这里定义为 Σ i * w[p[i]] ，其中p[i] 是排列第i个位置的元素。 然后我瞎jb胡了一个算法，对于每个子树维护一个 p[]，表示只考虑子树内的元素的最优排列。显然我们 阅读全文

摘要： 一开始死磕sam，发现根本没法做。。。。。。 后来想了想，反正匹配子串的大部分不是sam就是 二分+hash啊，，，于是就想了想二分+hash，发现好像可以做啊！ 就是假设我们要让 s1[1] 映射到s2 中的位置是 s2[i] ，那么这种情况的答案就很好算了，就是求一次lcp之后把第一个不匹配的钦 阅读全文

摘要： 1965: [Ahoi2005]SHUFFLE 洗牌 Description 为了表彰小联为Samuel星球的探险所做出的贡献，小联被邀请参加Samuel星球近距离载人探险活动。 由于Samuel星球相当遥远，科学家们要在飞船中度过相当长的一段时间，小联提议用扑克牌打发长途旅行中的无聊时间。玩了几局 阅读全文

摘要： 可以很容易的发现，如果选了最高的房子，那么就不能再选了；否则在左边选一坨合法的，在右边选一坨合法的，拼起来还是合法的。 所以我们可以处理出，每个数的控制区间[L,R] (保证这个区间是其他数都小于它的极大区间)，以及左边右边最大的比它小的数的位置(在区间里)。 这样我们就可以做到类似线段树的分割并合 阅读全文

摘要： 做法超好想，细节调一辈子。 估计这句话最适合这个题了hhhh。 首先一个很显然的想法：把边设成未知数，对点列异或方程，最后的解的个数就是 2^自由元 。 不过如果某个联通分量里有奇数个黑点，那么问题无解。然后我来证明一下： 把一个联通分量里所有点代表的方程都异或起来，因为这个联通分量里的边恰好在其两 阅读全文

摘要： 套着dp外套的数论题hhhhh。 不难推出以下的几个性质： 1.第i种物品能表示的数 -> gcd(V[i] , P) 的倍数。 2.查询W[i] 其实就相当于查询 gcd(W[i] , P). 3.在%P同余系下 ，ax + by 可以表示的数 与 gcd(a,b) 的倍数 是相同的集合。 看起来 阅读全文

摘要： 4017: 小Q的无敌异或 Description 背景 小Q学习位运算时发现了异或的秘密。 描述 小Q是一个热爱学习的人，他经常去维基百科（http://en.wikipedia.org/wiki/Main_Page）学习计算机科学。 就在刚才，小Q认真地学习了一系列位运算符（http://en. 阅读全文

摘要： 非常好的一道思维性题目，想了很久才想出来qwq(我好笨啊) 考虑a[]数组有什么用，首先可以yy出一些性质 (设num[i]为原来第i个位置的数是什么 , 因为题目说至少有一个排列可以满足a[]，所以我们就假设num[]没有相同的元素)： 1. 当 a[i] == a[j] 且 i<j 的时候，我们 阅读全文