FJWC2020 Day1 題解
T1 Description 給定一張 \(n\) 個點的有向圖，每個點可能是黑色，白色，或者無色，一開始這張圖沒有邊。你要將這張圖補充完整： 把每個無色的點塗上黑色或白色。 對於 \ ...
原文：FJWC2020 Day2 題解
T Description 給定長度為 n 的數組 h ，現在你有一個全 數組 a ，每次你可以執行下面兩個操作之一： a i ,a i ,i ,n a i ,a i ,i ,n 求最少的操作次數使得 forall leq i leq n,a i geq h i 。 n leq 。 題時空限制均為 s MB 。 Solution 先考慮一個顯然錯誤的貪心。遍歷一遍，當 a i lt h i 時，就 ...
2020-01-24 15:32 1 632 推薦指數：
相關推薦
FJWC2020 Day4 題解
T1 Description 已知 \(g_0=a\)，\(g_1=b\)，並且有 \[g_n=3g_{n-1}-g_{n-2}(n > 1) \] 已知 \(f_{n,0}=n ...
FJWC2020 Day3 題解
T1 Description 給你一棵 \(n\) 個點的樹和 \(q\) 個詢問。每次詢問給出 \(a,d_a,b,d_b\)，要你找到任意一個滿足 \(dist(a,u)=d_a\) 且 \( ...
FJWC2020 Day5 題解
T1 Description 有一個長度為 \(n\) 的序列 \(a_1, a_2,\cdots a_n\)，\(a_i\) 為在 \([l_i, r_i]\) 中獨立均勻隨機生成的實數。 若 ...
IOI2021 Day2 簡要題解
從七點半做到五點，我裂開了。 主要原因是 T2 暴露出我完全沒有代碼能力、 T3 暴露出我不會小學數學。 T2 的 sb 錯誤包括但不限於 定義的變量忘記預處理。 MLE 。 樹上 ...
day2
...
2020 CCPC-Wannafly Winter Camp Day2
PTA 牛客 A. 托米的字符串 顯然答案為： \[\frac{n(n+1)}{2}\cdot\sum_{len=1}^n\frac{f(len)}{len} \] 其中\(f(i)\ ...
周末班——day2
閱讀目錄 上節拾遺 二進制 字符編碼 基本數據類型 回到頂部 上節拾遺 變量的創建與id 例1:name = 'oldboy' 首先，當我們定 ...