7.18 史也分好壞,R959 是好史。

Fun_Strawberry發表於2024-07-19

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\)

明天來寫。

相關文章