摘要："M × N Puzzle" Sol: $N M$数码某局面到达另一局面的可行性判定 可以通过逆序对个数的奇偶性是否相同来判定。 我们将这$N M 1$个数写成一列来看。 + 考虑行为奇数，列为奇数的情况 逆序对个数奇偶性相同时可达 空格左右移动不会改变逆序对的个数，而上下移动相当于改变了该列前后共 阅读全文

摘要：POJ2182 Lost Cows "传送门" 题意： 给定一个排列，给出每个位置$i$的数$a_i$前面比$a_i$小的数的个数$k_i$，求这个排列。 思路： $a_n$是最先可以确定的：$a_n=k_n+1$。然后我们可以倒序处理，对于$a_i$，它等于当前未被选的数中第$k_i+1$小的那个 阅读全文

摘要：JOYOI1432 楼兰图腾 "传送门" 思路： 题目等价于要求满足$x_1y_3$和$x_1y_2,y_2 include include include using namespace std; const int N=200000+100; typedef long long LL; int 阅读全文

摘要：传送门 传送门 题目要求最小化∑(ai-bi)^2，即对于每一个i，都有序列A中的第i大对应序列B中的第i大，问题就转化为如何用最小次数实现这一情况 。 首先对序列A和B进行离散化，记录每个数的位置，然后排序，得到两个有序序列。 然后，我们可新建一个序列C，其中C[A[i].pos]=B[i].po 阅读全文