jxwzh

摘要： 题目 每一个牛都有一个自己喜欢的排列，并且初始的时候，每只牛都是i，求经过n次交换后，每只牛能拿到的最喜欢的 我们来简化这n次操作，a1->a2,a2->a3,a3->a4,a4->5,a5->a1,类似这种操作，很明显这是一个环 那接下来，就可以把初始给的向他喜欢的连一条边，如果是一个环的话，输出 阅读全文

摘要： 题目简化 我在1号节点，你有k个朋友，分别在a1,a2,a3....ak的位置，在同一时间内可以移动1步，我不能和朋友走到同一个节点，如果我能走到叶节点，我就赢了，输出-1，否则必然有一种方案可以堵住我 求需要最少的朋友 首先一个性质 当我和朋友面向而行时，我和朋友每个单位时间内走一步，所以最多\( 阅读全文

摘要： 设dp[i][0/1]前i个中最后为从上向下转移/从下向上转移的最大长度 dp[i][0]=max(dp[i-1][1]+1,dp[i-1][0]); 如果不选的有一个很重要的性质，（os:严重影响我今晚的晚饭） B：大，S：小 B S B S B S B S ? 1 2 3 4 5 6 7 8 9 阅读全文

摘要： 首先引入RMQ 是对长度为n的数列快速响应多个区间极值查询。该问题被归类为计算机求区间最值算法，主要应用于高效处理大规模数据查询需求。 说人话，就是给你一个 1 <= l < r <= n,去求这个区间的最值 定义st[i][j]为从i开始长度为2^j内的最大值 如何预处理呢 st[i][j]=ma 阅读全文

摘要： 形如xi<xj或yi<yj,这就是二维偏序， 一本通的题 数星星 简单来讲就是求在(xi,yi)点的下方有多少个星星， 解法： 对于他的第一位从小到大排序，再把他的第二位存进树状数组中，设为1，查询对于每一个求和较好了 时间复杂度O(nlogn) 阅读全文