Atcoder Grand Contest 054 題解
那天晚上由於畢業晚會與同學吃飯喝酒沒打 AGC，第二天稍微補了下題，目前補到了 E，顯然 AGC 的 F 對於我來說都是不可做題就沒補了（bushi A 簡單題，不難發現如果我們通過三次及以上的操作將這個串消完，那么我們完全可以把它壓縮到兩次以內，因此如果兩段字符不同答案 ...
原文：AGC 054 (A~E) 題解
AGC A E 題解 A 若 s neq s 則，答案為 。 若存在 i ，滿足 s i neq s and s i neq s ，則答案為 。 否則答案為 。 B 首先一個合法分組和一個排列有着一一對應關系，所以只需要統計有多少分組。 然后乘上兩邊數量的階乘即可。 C 首先考慮如何操作數最小。 一定是任意選擇一個位置其中有 gt k 個在他前面比他大的數。 然后將他往前移動，直到恰好有 k 個比 ...
2021-06-29 11:19 0 150 推薦指數：
相關推薦
AGC056 題解
更好的閱讀體驗 Fun fact: For all AGC problems with score>=1600 this year, the number of accepted solutions is no more than 1. --Retired_MiFaFaOvO ...
題解-AGC056
賽時 AC：A B C 補題：D，E，F A (Easy) 首先爆搜得到 \(N = 6...11\) 的答案。 把 \(n\) 拆分成若干個 \([6,11]\) 的正整數 \(n_1,n_2,...,n_k\)，然后把這些矩陣拼起來即可。 aclink B (Medium) 考慮 ...
AGC038E Gachapon
E(\max(S))\)。 考慮Min-Max容斥，\(\operatorname E(\max(S ...
AGC025簡要題解
AGC025簡要題解 B RGB Coloring 一道簡單題，枚舉即可。 C Interval Game 考慮可以進行的操作只有兩種，即左拉和右拉，連續進行兩次相同的操作是沒有用的。 左拉時肯定會選擇右端點盡量小的，右拉選擇左端點盡量大的，所以排序之后貪心即可。 D Choosing ...
AGC 044 部分簡要題解
吹水 D 題因為輸出了不合法詢問 WA 了 10 發，罰時小能手石錘了。 A - Pay to Win 每次有四種方案，瞎寫一個記憶化搜索就發現這題過了。 復雜度證明的話可以發現每次的狀態都是 ...
AGC 049 部分簡要題解
nmd 差1分鍾過 E，真就老年選手不配進第一頁/ll A 計算每個點的貢獻，做完了 B 可以看作是移動所有 1。先貪心找 t 中每個 1 從哪里移動過來可以證明正確。 C 判斷的話是對於每個位置計算 \(a_i - b_i\)，如果 \(<0\) 一定有一個 \(aj ...
AGC047簡要題解
AGC047A Integer Product 給定 \(n\) 個浮點數 \(a_i\) ，問有多少組數對 \((i,\ j)\) 滿足 \(a_i\cdot a_j\) 是整數 \(n\leq2\times10^5\) \(a_i\) 小數點后只有不超過 ...