06 2022 档案

P3149

摘要：P3179 排序给定有

n

$n$ 个数的序列，

m

$m$ 次操作。每次操作选择位置

k

$k$ 上的数，将序列中小于等于

k

$k$ 的数排序后放回。求每次操作后序列的逆序对个数。不进行操作的答案就是初始序列逆序对数。可以发现，对于某个选择位置

k

$k$ 的操作，只会影响到序列中只由小阅读全文

posted @ 2022-06-27 12:34 AIskeleton 阅读(29) 评论(0) 推荐(0) 编辑

P6517

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

posted @ 2022-06-01 12:49 AIskeleton 阅读(11) 评论(0) 推荐(0) 编辑