首页 > TAG信息列表 > P6185
P6185 [NOI Online #1 提高组] 序列
给定两个长度为n的序列\(A\)，\(B\)。 有m个可用的操作\((t_i,u_i,v_i)\)。 \(t\)代表操作类型。 当\(t=1\)时，表示能够将\(A_{u_i}\)和\(A_{v_i}\)同时\(+1\)； 当\(t=2\)时，表示能够将\(A_{u_i}\)和\(A_{v_i}\)其中一者\(+1\)，另者\(-1\)； 所有操作使用顺序和次数不限，问能否使得\(A\)变P6185 [NOI Online #1 提高组] 序列 题解
一、题目： 洛谷原题 二、思路： 这道题是一道蓝题，我都没想出来luogu P6185 [NOI Online 提高组]序列 并查集缩点 二分图
首先现在操作2，一个+1，一个-1。就好比权值可以在两点之间流动。我们发现，把操作2当作边，则一个联同的子图，内部的权值是可以随便流动的。我们就这个把这个子图看多一个点。这个我们用并查集来实现。那么这个并查集内的s[i]也对应求和。 我们把操作2，都处理完了，我们再考虑操作2。对于操作[洛谷P6185] [NOI online 提高]T1 序列
[洛谷P6185] [NOI online 提高]T1 序列 一.题意简述 首先给出两串序列，给定操作1：指定两个数同加或同减 操作2：指定两个数一个加一个减。 思路一 1.分析 首先，由于是变换，所以达到最终目的需要让对应的数相差为0，换句话说，两个数有一个“相对差值”，只要相对差值不变数值本身的情况