原文:ARC106 選做 (AtCoder Regular Contest 106)

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

題目傳送門:AtCoder Regular Contest 108。 目錄 A - Sum and Product B - Abbreviate Fox C - Keep Graph Connected D - AB E - Random IS F ...

Mon Nov 23 23:55:00 CST 2020 0 382
AtCoder Regular Contest 107

題目傳送門:AtCoder Regular Contest 107。 目錄 A - Simple Math B - Quadruple C - Shuffle Permutation D - Number of Multisets E - Mex Mat ...

Tue Nov 24 10:28:00 CST 2020 2 405
AtCoder Regular Contest 078

OI生涯最后一場Atcoder 打之前博主的Rating為 1911 。 本來想用這一場完成 \(NOI\) 前黃名的計划。 結果差點還跌了 Rating 對於這場比賽的過度重視,可能是我翻車的主要原因. 比賽准點開始,首先秒 \(A\) 掉 \(C\). 一眼秒了 \(D\) 以后開始碼碼 ...

Sun Jul 16 14:35:00 CST 2017 6 744
AtCoder Regular Contest 125

題目傳送門:AtCoder Regular Contest 125。 目錄 A - Dial Up B - Squares C - LIS to Original Sequence D - Unique Subsequence E - Snack F ...

Tue Aug 24 11:52:00 CST 2021 0 395
AtCoder Regular Contest 127 題解

sb atcoder 提前比賽時間/fn/fn/fn……sb atcoder 還我 rating/zk/zk/zk A 簽到題,枚舉位數 \(+\) 前導 \(1\) 個數然后隨便算算貢獻即可,時間復雜度 \(\log^2_{10}(n)\) B u1s1 這個 B 感覺比一般的 B 難 ...

Sun Sep 26 07:59:00 CST 2021 0 176
AtCoder Regular Contest 124 C - LCM of GCDs (記憶化搜索)

題意:有兩個容器\(x\)和\(y\),\(n\)對數\(a[i]\)和\(b[i]\),每次一對數將\(a[i]\)或者\(b[i]\)放入容器\(x\)或\(y\)中,全部放完后將\(x\)和\(y\)中所有數求gcd,然后得到的兩個數求lcm,問能得到的最大lcm是多少 ...

Wed Jul 28 09:05:00 CST 2021 0 116
Xmas Contest 2021

Xmas Contest 2021 Xmas Contest 其實已經在 AtCoder 舉辦了幾年了,不過不能直接通過首頁進入,而且題目沒有英文。\(\newcommand{\me}{\mathrm e}\) C - Count Me 題目大意 給定一個 0、1、? 構成的字符串 ...

Sun Dec 26 04:54:00 CST 2021 0 1716
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM