題目傳送門:AtCoder Regular Contest 108。 目錄 A - Sum and Product B - Abbreviate Fox C - Keep Graph Connected D - AB E - Random IS F ...
ARC 選做 ARC D easy 給定長度為 N 的數列 A ,對於 X , ...K 計算: sum i sum j A i A j X i lt j N le times ,K le Solution 考慮二項式定理: begin aligned amp sum k binom X k sum i sum j A i kA j X k i lt j amp sum k binom X k f ...
2020-10-25 10:36 0 390 推薦指數:
題目傳送門:AtCoder Regular Contest 108。 目錄 A - Sum and Product B - Abbreviate Fox C - Keep Graph Connected D - AB E - Random IS F ...
題目傳送門:AtCoder Regular Contest 107。 目錄 A - Simple Math B - Quadruple C - Shuffle Permutation D - Number of Multisets E - Mex Mat ...
OI生涯最后一場Atcoder 打之前博主的Rating為 1911 。 本來想用這一場完成 \(NOI\) 前黃名的計划。 結果差點還跌了 Rating 對於這場比賽的過度重視,可能是我翻車的主要原因. 比賽准點開始,首先秒 \(A\) 掉 \(C\). 一眼秒了 \(D\) 以后開始碼碼 ...
題目傳送門:AtCoder Regular Contest 125。 目錄 A - Dial Up B - Squares C - LIS to Original Sequence D - Unique Subsequence E - Snack F ...
sb atcoder 提前比賽時間/fn/fn/fn……sb atcoder 還我 rating/zk/zk/zk A 簽到題,枚舉位數 \(+\) 前導 \(1\) 個數然后隨便算算貢獻即可,時間復雜度 \(\log^2_{10}(n)\) B u1s1 這個 B 感覺比一般的 B 難 ...
題意:有兩個容器\(x\)和\(y\),\(n\)對數\(a[i]\)和\(b[i]\),每次選一對數將\(a[i]\)或者\(b[i]\)放入容器\(x\)或\(y\)中,全部放完后將\(x\)和\(y\)中所有數求gcd,然后得到的兩個數求lcm,問能得到的最大lcm是多少 ...
Xmas Contest 2021 Xmas Contest 其實已經在 AtCoder 舉辦了幾年了,不過不能直接通過首頁進入,而且題目沒有英文。\(\newcommand{\me}{\mathrm e}\) C - Count Me 題目大意 給定一個 0、1、? 構成的字符串 ...
A - Gold and Silver 對於每兩次交易來說,獲得的黃金數等於\(\frac {xa_{i}} {a_{i + 1}}\),也就是保證\(a_{i} > a_{i + 1}\)這 ...