摘要：
序列操作 bzoj-2962 题目大意：给定一个n个数的正整数序列，m次操作。支持：1.区间加；2.区间取相反数；3.区间求选c个数的乘积和。 注释：$1\le n,m\le 5\cdot 10^4$，$1\le c\le 20$。 想法： 首先切入点非常明显，我们发现c只有20。 又因为前两个操作 阅读全文
摘要：
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[ 阅读全文
摘要：
起床困难综合征 bzoj-3668 Noi-2014 题目大意：题目链接。 注释：略。 想法：Noi考这题...联赛T1难度.... 我们将每个门上的数二进制拆分。 发现：当前位的操作可能直接确定了当前位的数字。 即：如果当前位上是0，操作是&，那么这一位无论开始的数是多少，都会变成1。同理如果当前 阅读全文
摘要：
Cow Jog bzoj-3893 Usaco-2014 Dec 题目大意：题目链接。 注释：略。 想法： 先按照坐标排序。 我们发现每个牛只会被后面的牛影响。 所以我们考虑逆向枚举。 记录一下i+1~n的牛最近能到哪，然后判断一下当前的第i头牛能不能比那个值大就行了。 如果比那个值大，就说明当前牛 阅读全文
摘要：
小B的询问 bzoj-3781 题目大意：给定一个n个数的序列，m次询问。每次询问一段区间内数的种类的平方和。 注释：$1\le n\,m\le 5\cdot 10^4$。 想法：莫队练习题。 我们考虑旁区间转移：只需要把当前权值贡献减去，然后修改，加一或减一，之后再把新贡献加回来。 即可。 最后， 阅读全文
摘要：
异或序列 bzoj-5301 Cqoi-2018 题目大意：题目链接。 注释：略。 想法： 由于a^a=0这个性质，我们将所有的数变成异或前缀和。 所求就变成了求所有的$l_i\le x<y\le r_i$使得$bfr_x^bfr_y=k$。 又因为如果$bfr_x^bfr_y=k$，则$bfr_x 阅读全文