摘要：
supermemo bzoj-1895 Pku-3580 题目大意：给定一个n个数的序列，需支持：区间加，区间翻转，区间平移，单点插入，单点删除，查询区间最小值。 注释：$1\le n\le 6.1\cdot 10^6$。 想法： 这数据范围给的我真是醉了。 显然用平衡树，这里用非旋转Treap，题 阅读全文
摘要：
Cow Photographs bzoj-2058 Usaco-2010 Nov 题目大意：给定一个n的排列。每次操作可以交换相邻两个数。问将序列变成一个：$i,i+1,i+2,...,n,1,2,...,i-1$形式的序列最少操作次数。 注释：$1\le n\le 10^5$。 想法： 我们做过将 阅读全文
摘要：
奇数度数 bzoj-2443 Usaco-2011 Open 题目大意：给定一个n个点m条边的无向图，问是否有一种选出一些边的方式使得所有点的度数都是奇数。 注释：$1\le n \le 5\cdot 10^4$，$1\le m\le 10^5$。 想法： 结论题：对于一个联通块来讲，如果求出它的生 阅读全文
摘要：
Cow Contest奶牛的比赛 bzoj-1612 Usaco-2008 Jan 题目大意：题目链接。 注释：略。 想法： 我们对于每个点dfs，看一下比这个点大的点加上比这个点小的点是否是n-1即可。 最后，附上丑陋的代码... ... 小结：好题。 阅读全文
摘要：
River Crossing渡河问题 bzoj-1617 Usaco-2008 Mar 题目大意：题目链接。 注释：略。 想法：zcs0724出考试题的时候并没有发现这题我做过... 先把m求前缀和，存在bfr数组里。 然后就可以dp了： 状态：dp[i]表示送完前i头牛的最小时间。 转移：$dp[ 阅读全文