Cow Photographs bzoj-2058 Usaco-2010 Nov 题目大意：给定一个n的排列。每次操作可以交换相邻两个数。问将序列变成一个：$i,i+1,i+2,...,n,1,2,...,i-1$形式的序列最少操作次数。 注释：$1\le n\le 10^5$。 想法： 我们做过将 ...
分类：
编程语言 时间：
2018-09-27 23:58:56
阅读次数：
380
Description N(1 two total Feature 2: 1 1 0 0 two total Feature 1: 1 0 1 0 two total Key: 7 2 1 4 Cow : 3 4 5 6 这题我们推推柿子，我们首先记录一下前缀和 sum "i][k]，表示到第i头牛 ...
分类：
其他好文 时间：
2018-09-27 20:41:35
阅读次数：
209
Cow Contest奶牛的比赛 bzoj-1612 Usaco-2008 Jan 题目大意：题目链接。 注释：略。 想法： 我们对于每个点dfs，看一下比这个点大的点加上比这个点小的点是否是n-1即可。 最后，附上丑陋的代码... ... 小结：好题。 ...
分类：
其他好文 时间：
2018-09-27 19:45:32
阅读次数：
184
0 - 相关概念 0.1 - 匈牙利算法 匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是二部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。 0.2 - 二分图 若图$G$的结点集合 ...
分类：
编程语言 时间：
2018-09-26 19:10:26
阅读次数：
215
Every cow's dream is to become the most popular cow in the herd. In a herd of N (1 <= N <= 10,000) cows, you are given up to M (1 <= M <= 50,000) orde ...
分类：
其他好文 时间：
2018-09-25 17:26:29
阅读次数：
188
题目大意：给你两个序列，你可以两个序列的点之间连边 要求：1.只能在点权差值不大于4的点之间连边 2.边和边不能相交 3.每个点只能连一次 设表示第一个序列进行到 i，第二个序列进行到 j，最多连的边数，容易得到方程: 不连边： 连边： 实际是这样的，每个位置如果想连边，就要从能连边的位置之前找最大 ...
分类：
编程语言 时间：
2018-09-24 23:23:01
阅读次数：
292
题目大意：给你两个序列，可以序列进行若干次旋转操作(两个都可以转)，对两个序列相同权值的地方连边，求最少的交点数 记录某个值在第一个序列的位置，再记录第二个序列中某个值 在第一个序列出现的位置 ，求逆序对数量即可 本以为是一道逆序对水题，结果被卡了20分。看了题解才恍然大悟，实际上，序列可以旋转 ≠ ...
分类：
编程语言 时间：
2018-09-24 23:18:28
阅读次数：
236
Description "Luogu3069" "USACO" Solution 由于两个点之间最多可以有$k+1$种牛，而牛的种数是单调的。所以可以用尺取法（区间伸缩法），每次右移右端点后，让左端点不断右移直到牛的种数不大于$k+1$就好了。 Code Note 当需要维护的性质满足区间单调的话， ...
分类：
其他好文 时间：
2018-09-24 21:08:08
阅读次数：
219
题目描述 Farmer John has forgotten to repair a hole in the fence on his farm, and his N cows (1 <= N <= 1,000) have escaped and gone on a rampage! Each mi ...
分类：
其他好文 时间：
2018-09-22 21:22:29
阅读次数：
188
矩阵快速幂+倍增floyd 这道题十分神啊，floyd与矩阵快速幂（思想）结合。 矩阵快速幂的原理与普通快速幂一样，因为矩阵乘法满足交换律。 而这道题是让我们求从s出发恰好经过k条边（k =1; } include include include include include include in ...
分类：
其他好文 时间：
2018-09-22 12:48:16
阅读次数：
174
