【AtCoder】ARC105
ARC105 來了，老年選手感到自己水平有一點差勁 A - Fourtune Cookies 題意：給四塊餅干問能不能分成總和相同的兩份 二進制枚舉就行 B - MAX-=min 題意：每次把最大值全部替換成(最大值-最小值)，問最后剩下的數 可以想到最大值為\(M\)最小值 ...
原文：AtCoder ARC115 E - LEQ and NEQ
題目鏈接 E LEQ and NEQ 題目大意 給了一個序列 A ,A ,...,A N ，求出滿足 leq X i leq A i 且相鄰元素不同的序列 X 的數量，答案模 。 leq N leq times ， leq A i leq 思路 考慮容斥，設 f i 為前 i 位的答案，有轉移式： f i sum j i f j cdot min j lt k leq i A k cdot i j ...
2021-04-01 22:21 0 238 推薦指數：
相關推薦
ARC106 選做 (AtCoder Regular Contest 106)
ARC106 選做 ARC106D [* easy] 給定長度為 \(N\) 的數列 \(A\)，對於 \(X=1,2...K\) 計算： \[\sum_i\sum_j (A_i+A_j)^X[i<j] \] \(N\le 2\times 10^5,K\le 300 ...
AtCoder Beginner Contest 194 A~E題解
A - I Scream B - Job Assignment C - Squared Error 經典套路：拆平方和變成\(\sum\limits_{i = 2}^{n}\sum\li ...
AtCoder Beginner Contest 221 A~E題解
目錄 A - Seismic magnitude scales B - typo C - Select Mul D - Online games E - LEQ 發揮比較好的一場，就來搓篇題解。 F 沒時間寫了，最后只是口胡了一下（還不是很對，改 ...
@atcoder - AGC035E@ Develop
目錄 @description@ @solution@ @accepted code@ @details@ @description@ 給定初始集合 ...
【AtCoder】AGC029（A-E）
A - Irreversible operation 題解 把每個B后面的W個數累加起來即可 代碼 B - Powers of two 題解 這比賽打的太難受了 這個我花了一個樹結構 ...
@atcoder - AGC038E@ Gachapon
目錄 @description@ @solution - 1@ @accepted code - 1@ @solution - 2@ @accepted cod ...
[AtCoder ARC101D/ABC107D] Median of Medians
題目鏈接 題意：給n個數，求出所有子區間的中位數，組成另外一個序列，求出它的中位數 這里的中位數的定義是：將當前區間排序后，設區間長度為m，則中位數為第m/2+1個數 做法：二分+前綴和+樹狀數 ...