后会无期 - 汪苏泷 & 徐良
后会无期 - 汪苏泷 & 徐良
词：汪苏泷 & 徐良
曲：汪苏泷 & 徐良
编曲：汪苏泷 & 徐良
合：你若离去 后会无期
你若离去 后会无期
你若离去 后会无期
徐：等不到 风中你的脸颊
眼泪都美到很融洽
等不到 掩饰的雨落下
我的眼泪被你觉察
汪：等不到 你的雪月风花
我们的爱也有时差
等不到 不经意的牵挂
却没出息的放不下
徐：你说陪我到某年某月某天
却把我丢在某日某夜某街
错的并不是你 而是全世界
汪：你带走我的思念
却没说抱歉
一起走过的黑夜
变一地白雪
合：我把记忆都翻遍
却没有发现
我们约好的明天
你留给昨天
你若离去 后会无期
你若离去 后会无期
你若离去 后会无期
汪：等不到 手中松开的沙
被风扬起的很优雅
等不到 送你蝴蝶发卡
你的他爱上了短发
徐：你说陪我到某年某月某天
却把我丢在某日某夜某街
错的并不是你 而是全世界
合：你带走我的思念
却没说抱歉
一起走过的黑夜
变一地白雪
我把记忆都翻遍
却没有发现
我们约好的明天
你留给昨天
你带走我的思念
却没说抱歉
一起走过的黑夜
变一地白雪
我把记忆都翻遍
却没有发现
我们约好的明天
你留给昨天
汪：我们约好的明天
合：你留给昨天
P3430 [POI2005] DWU-Double-row
很好的一道染色题。
给两行长度为 \(n\) 的序列，每一次可以将同一列的两个数互换位置，最后想让每一行不存在相同的两个数。
我们可以把两个相同的数所在的列连边。显然我们不可以把两个相同的数留在同一列，要交换，所以设在同一行的两列边权为 \(1\)，表示需要交换，设不在同一行的边权为 \(0\)，表示不需要交换，正确性显然，比如说：
1 2 5 6 6
2 3 3 1 5
给出这样一个抽象玩意，自己手建个图会发现（或者瞪眼法）肯定要把 3 3 和 6 6换到不同的行，显然有 \(w(1,4)=w(1,2)=w(3,5)=0\)，\(w(2,3)=w(4,5)=1\)（其实一个 \(w\) 表示一个双向边）。如果交换第三列，那么就有 \(w(2,3)=0\)，\(w(3,5)=1\)，然后就可以交换第五列，使每一行不存在两个相同的数了。
啊这感性理解一下吧，感觉挺好理解的。
然后就是给每个点染色，设 \(\operatorname{col}_ u=0\)，令 \(\operatorname{col}_ v=\operatorname{col}_ u\oplus w(u,v)\)。要知道这个图可能出现多个连通块，最后的答案就是每个连通块的两个颜色取 \(\min\) 再求和。
证明的话，画个图就知道了。
有个坑点，就是有的数可能只出现一次，从这个数出发不能和其他的列连边，所以建图的时候要注意。（为什么上面说 连通块 而不说 环 在这里也能解释了）