CF R 959 (Div.1+2)
Solve : A~E (5/8)
Rank : 777
Rating : \(2117-1=2116\)
發揮評價:Bad
唉,天天喂這種比賽。
然後我自己在簡單題上唐完了,被卡住了,而且還被 cf 的波特驗證控住了。
以後少慌,加快速度,提前截好圖。
(其實最後已經會 G 了寫完就上大分,但是來不及咯)
爭取下次上分吧。
CF1994D
(Me *2000)
長為 \(n\) 序列 \(a_i\)(\(n\le 2000,a_i\le 10^9\))
進行 \(n-1\) 次操作,第 \(i\) 次可以選兩個模 \(i\) 同餘的點連邊,嘗試構造一個生成樹。
提示:倒序考慮(歸納法),抽屜原理。
CF1994E
(Me *2100)
不好玩的題目,答案跟樹形無關,致敬傳奇牢桂。
CF1994F
(Me *2500)
給定一顆無向連通圖,邊有黑白色,保證所有點僅用白邊也聯通。
構造一個尤拉回路使得經過所有白邊。
很酷的題目,我的第一想法是先聯通白邊,再加,但是不好加。
此時反而可以從刪黑邊的角度考慮,考慮每個黑邊構成的連通塊,有奇數個奇點就寄了。
否則一定行的,只需要建立一顆 dfs 樹,奇點就刪除到樹上祖先的邊,就搞定了(根咋辦?由於奇點為偶數,所有非根行,根就行)
CF1994G
(Me *2300)
給定 \(n\) 個數 \(a_i\) 和 \(p\),求一個 \(x\) 使得 \(\Sigma a_i\oplusx=p\)。
但是 \(a_i\) 和 \(p\) 都是長為 \(k\) 的二進位制 \(0-1\) 串,而且 \(n\times k\le 2\times 10^6\)。
明天來寫。