摘要：P3179 排序 给定有 \(n\) 个数的序列，\(m\) 次操作。 每次操作选择位置 \(k\) 上的数，将序列中小于等于 \(k\) 的数排序后放回。 求每次操作后序列的逆序对个数。 不进行操作的答案就是初始序列逆序对数。 可以发现，对于某个选择位置 \(k\) 的操作，只会影响到序列中只由小 阅读全文

摘要：网络流，但是大模拟。 P6517 [CEOI2010 day1] alliances 题面有点长，不放了。 首先，题目给出的是一个方格图，而且连边是在相邻四个方向（上下左右）之间。 所以可以对方格图进行黑白染色，这样相同颜色的点之间就不会连边。 先考虑没有人类连边的限制，则直接跑二分图多重匹配即可。 阅读全文