摘要：
"Luogu P6185 NOI Online 1 冒泡排序" 首先定义$f(i)$表示序列中$i$位置前有多少个比他大的数。 根据冒泡排序的过程很容易发现一些$f(i)$的特点： + 每经过一轮冒泡排序，由$f(i)$构成的序列就会整体减一并且向左移动一位。 + 已经为$0$的$f(i)$不会发生 阅读全文
posted @ 2020-05-04 20:33
Nanjo
阅读(213)
评论(0)
推荐(0)
摘要：
"Luogu P6185 NOI Online 1 序列" 将其转化为图论题。 定义：$u,v$为$a_i$所代表的点 $u',v'$为$b_i$所代表的点 对于操作$2$，将其视为一种权值搬运的操作，从$u$到$v$或者反过来转移点权。那么我们对$u,v$和$u',v'$连一条无向边，显然对于一个 阅读全文
posted @ 2020-05-04 13:41
Nanjo
阅读(220)
评论(0)
推荐(0)
摘要：
转自：https://www.cnblogs.com/812 xiao wen/p/10543023.html 阅读全文
posted @ 2020-05-04 09:44
Nanjo
阅读(246)
评论(0)
推荐(0)
浙公网安备 33010602011771号