賽時 AC：A B C 補題：D，E，F A (Easy) 首先爆搜得到 \(N = 6...11\) 的答案。 把 \(n\) 拆分成若干個 \([6,11]\) 的正整數 \(n_1,n_ ...

AGC 054 (A~E) 題解 A 若\(s_0\neq s_1\)則，答案為\(1\)。 若存在\(i\)，滿足\(s_i\neq s_0\and s_{i+1}\neq s_0\)，則答案為\(2\)。 否則答案為\(3\)。 B 首先一個合法分組和一個排列 ...

AGC047A Integer Product 給定 \(n\) 個浮點數 \(a_i\) ，問有多少組數對 \((i,\ j)\) 滿足 \(a_i\cdot a_j\) 是整數 \(n\leq2\times10^5\) \(a_i\) 小數點后只有不超過 ...

吹水 考場只 A 了一道題屬實沒救了。 不懂啊，怎么感覺 B 比 F 難... A - Xor Battle 倒着考慮，遇到一個 \(1\) 的輪的時候，如果當前數字不在之后所有數字的線性基中 ...

D - Secret Passage 考慮倒推：每次就是選擇一個之前的字符扔到前面來，並且再新加一個字符。考慮哪些字符會扔到前面，顯然是刪除盡量少的字符滿足剩下的是原串后綴。那么每個狀態可以用 \( ...

AGC025簡要題解 B RGB Coloring 一道簡單題，枚舉即可。 C Interval Game 考慮可以進行的操作只有兩種，即左拉和右拉，連續進行兩次相同的操作是沒有用的。 左拉時肯定會選擇右端點盡量小的，右拉選擇左端點盡量大的，所以排序之后貪心即可。 D Choosing ...

吹水 D 題因為輸出了不合法詢問 WA 了 10 發，罰時小能手石錘了。 A - Pay to Win 每次有四種方案，瞎寫一個記憶化搜索就發現這題過了。 復雜度證明的話可以發現每次的狀態都是 ...

nmd 差1分鍾過 E，真就老年選手不配進第一頁/ll A 計算每個點的貢獻，做完了 B 可以看作是移動所有 1。先貪心找 t 中每個 1 從哪里移動過來可以證明正確。 C 判斷的 ...