摘要：
题意 给你一个长度序列，有多组询问，每次询问(l,r)任选两个数相同的概率。n <= 50000，数小于等于n。 莫队算法裸题。 莫队算法：将序列分为根号n段，将询问排序，以L所在的块为第一关键字，R为第二关键字排序，以次处理询问O(n^1.5) 由于是按L所在的块为第一关键字、R为第二关键字排序的 阅读全文
摘要：
题意 支持删除矩阵、插入矩阵、查询当前矩阵与之前有多少个矩阵相交 算相交的时候容斥一下：相交矩形数 = 总矩形数-X轴投影不相交的矩形数-Y轴投影不相交的矩形数-XY轴投影下都不相交的矩形数 最后一项cdq分治解决 不是我的程序 >http://wyfcyx.is-programmer.com/po 阅读全文
摘要：
题意 上下有两个位置分别对应的序列A、B，长度为n，两序列为n的一个排列。当Ai == Bj时，上下会连一条边。你可以选择序列A或者序列B进行旋转任意K步，如 3 4 1 5 2 旋转两步为 5 2 3 4 1。求旋转后最小的相交的线段的对数。 很暴力的就做了这一题，当选择A进行旋转时，A序列翻倍， 阅读全文
摘要：
题意 有一幅n*n的方格图，n <= 100，每个点上有一个值。从（1,1）出发，走到（n,n），只能走四联通。每走一步花费t，每走三步需要花费走完三步后到达格子的值。求最小花费的值。 拆点，dis[i][j]表示到达第i个点时走的总步数模3等于j时的最小花费值。 阅读全文
摘要：
题目大意 上下有两个长度为n、位置对应的序列A、B，其中数的范围均为1~n。若abs(A[i]-B[j]) <= 4，则A[i]与B[j]间可以连一条边。现要求在边与边不相交的情况下的最大的连边数量。n <= 10^5。 在Gold里，此题的数据范围是1000，我们完全可以用简单的最长公共连续子序列 阅读全文
摘要：
1176: [Balkan2007]Mokia Description 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000. 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的 阅读全文