T1 Description 已知 \(g_0=a\),\(g_1=b\),並且有 \[g_n=3g_{n-1}-g_{n-2}(n > 1) \] 已知 \(f_{n,0}=n ...
T Description 給定一張 n 個點的有向圖,每個點可能是黑色,白色,或者無色,一開始這張圖沒有邊。你要將這張圖補充完整: 把每個無色的點塗上黑色或白色。 對於 forall leq i lt j leq n ,你可以選擇連 i j 的有向邊或者不連。 定義一條路徑是合法的,當且僅當路徑上相鄰的點的顏色不同,路徑可以只經過一個點。 定義一張圖是合法的,當且僅當這張圖的合法路徑數為奇數。 ...
2020-01-24 12:30 1 237 推薦指數:
T1 Description 已知 \(g_0=a\),\(g_1=b\),並且有 \[g_n=3g_{n-1}-g_{n-2}(n > 1) \] 已知 \(f_{n,0}=n ...
T1 Description 給定長度為 \(n\) 的數組 \(h\),現在你有一個全 \(0\) 數組 \(a\),每次你可以執行下面兩個操作之一: \(a_i++,a_{i+1}+= ...
T1 Description 給你一棵 \(n\) 個點的樹和 \(q\) 個詢問。每次詢問給出 \(a,d_a,b,d_b\),要你找到任意一個滿足 \(dist(a,u)=d_a\) 且 \( ...
T1 Description 有一個長度為 \(n\) 的序列 \(a_1, a_2,\cdots a_n\),\(a_i\) 為在 \([l_i, r_i]\) 中獨立均勻隨機生成的實數。 若 ...
T1 給一個有空白字符的串 $S$,和若干模板串 $X_i$,初始 $Ans = 1$,每當一個模板串在 $S$ 中作為子串出現時,$Ans$ 會乘以 $X_i$ 的權值 $Val_i$,然后如果 ...
又是自閉的一天呢~ 考前 早早進考場了。感覺桌子有億點點小,放鼠標的位置有點窄,不太習慣。 8點50左右公布的密碼(驗題真的那么難么QwQ) 考時 T1 大致題意: 給出長度為\(n ...
d1t1 sol1:用線段樹維護區間是否全0/全1,葉子上壓位維護對應位置的數位,加法首先對葉子加,如需進位則向右找到第一個不是全1的葉子+1,中間部分全1部分打上反轉標記,減法同理。 ...
去年做 Day1 的時候睡了一覺才把 T1 做出來,所以花了大約十多個小時 ak 。 今年從七點半做到三點,也是睡了一覺才做出 T3 ,用了七個半小時。 所以有進步! 寫代碼的過程中可以發現我的犯錯方法關於變量個數指數上升,比如在 T1 中寫出 \(\text{j}\to \text{i ...