有一排的格仔，編號為\(-(2n-1)\)到\(2n\)。一開始在\(1\)到\(2n\)處交替放著\(ba\)。
進行操作，每次選擇相鄰兩個不為空的位置，將位置上的東西移到相鄰兩個為空的位置上。
求最少操作次數使得最終形成\(aa\dots ab\dots bb\)（連續）？
\(n\le 100\)
首先猜想上界為\(n\)。
手玩了一下\(3,4,5\)，感覺\(3\)是特殊情況，其它的時候似乎都滿足：只會多用到\(-1,0\)這兩個格仔。
後面的手玩不出來於是去看了題解。
實際上當\(n\ge 8\)時，可以劃歸成子問題：
..babababa
abbabab..a
abba..bbaa
...abba..bbaa
a..abbbbaa
aaaabbbb
using namespace std;
#include #include #include int n;
void move(int x,int y)
void work(int n,int o)
else if (n==5)
else if (n==6)
else if (n==7)
else
}int main()
work(n,0);
return 0;
}
IOI2021集訓隊作業
150題中完成135題 對於我這種又菜又要學文化課的選手怎麼可能辦得到啊 不過能做一點是一點吧 畢竟有那麼好的機會不能浪費啊 upd 由於偷懶只在更新了。本次泛做試題來自於 21 場 icpc 競賽，所有競賽均在 codeforces 的 gym 中可以找到 下面列表 中結尾的數字代表其在 gym ...
IOI2021 國家集訓隊作業部分題解
讀者本地應該都有由各個集訓隊員撰寫的題解。本文旨在對其進行一些補充。基本都能在cf gym的提交中找到，使用者名稱zx2003 應該沒人不知道吧。wf2017 2019需要在loj上找，因為當時覺得loj交起來比較舒適。b本題複雜度是可以優於yht給出 o w 2log d o w 2 log d ...
2021 集訓隊作業 123
初始每個人有一顆寶石。然後執行 d 天 求 d 天後，擁有寶石數前 r 多的人擁有寶石的數量和的期望。n,d,r le 500 答案精確到 10 由於只需要計算期望和，那麼可以計算排名為 i 的人擁有的寶石的期望，然後求和。這樣我們需要計算的即為 e max s k 根據 min max 容斥，我們...