蒟蒻JHY

摘要： Discription Gargari got bored to play with the bishops and now, after solving the problem about them, he is trying to do math homework. In a math book 阅读全文

摘要： 5092: [Lydsy1711月赛]分割序列 Description 对于一个长度为n的非负整数序列b_1,b_2,...,b_n，定义这个序列的能量为：f(b)=max{i=0,1,...,n}((b_1 xor b _2 xor...xor b_i)+(b_{i+1} xor b_{i+2} 阅读全文

摘要： Discription You are given an array of n integers a1... an. The cost of a subsegment is the number of unordered pairs of distinct indices within the su 阅读全文

摘要： 新学了一波 决策单调性 dp 套路。。。。 这种dp一般是长这样的 => f[i][j] = max/min { f[i-1][k] + cost(k+1,j)} ,其中cost函数满足四边形不等式。 其实这就可以看成是个多阶段决策，每一个阶段的f都是单调的；但因为f[i-1][k] + cost( 阅读全文

摘要： 设f[0/1][x]为区间[1,x]的根向下 不选(0)或者选(1) 的dp pair<最优值，方案数>。 可以很容易的发现总状态数就是log级别的，因为2*n 与 (2*n+1 或者 2*n-1) 向下有很多重叠，记忆化搜索即可。 初始化的话 f[0][1] = {0,1}, f[1][1] = 阅读全文

摘要： Discription HOHO，终于从Speakless手上赢走了所有的糖果，是Gardon吃糖果时有个特殊的癖好，就是不喜欢将一样的糖果放在一起吃，喜欢先吃一种，下一次吃另一种，这样；可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完？请你写个程序帮忙计算一下。 Input 阅读全文

摘要： Discription Given a text s[1..n] of length n, we create its suffix array by taking all its suffixes: s[1..n], s[2..n],...., s[n..n] and sorting them l 阅读全文

摘要： Discription Volodya is an odd boy and his taste is strange as well. It seems to him that a positive integer number is beautiful if and only if it is d 阅读全文

摘要： Discription 单身! 依然单身！ 吉哥依然单身！ DS级码农吉哥依然单身！ 所以，他生平最恨情人节，不管是214还是77，他都讨厌！ 吉哥观察了214和77这两个数，发现： 2+1+4=7 7+7=7*2 77=7*11 最终，他发现原来这一切归根到底都是因为和7有关！所以，他现在甚至讨厌 阅读全文

摘要： Discription 给定一棵n个节点的树，从1到n标号。选择k个点，你需要选择一些边使得这k个点通过选择的边联通，目标是使得选择的边数最少。 现需要计算对于所有选择k个点的情况最小选择边数的总和为多少。 样例解释： 一共有三种可能:(下列配图蓝色点表示选择的点，红色边表示最优方案中的边) 选择点 阅读全文