atcoder abc 188 題解
A - Three-Point Shot 題目大意 兩個球隊現在分數分別給出,問少的一方投入三分球之后是否能翻盤. 代碼 B - Orthogonality 題目大意 給定兩個向量,問兩者內積是否是0. 代碼 C - ABC Tournament 題目大意 \(2^n ...
原文：AtCoder ABC208 F - Cumulative Sum 題解
寫在前面 昨天 ABC 的 F 題，結論推出來了，猜到是拉格朗日，奈何我只會板子，不會分析次數 賽后知道正解后感覺大受震撼。我還是太 naive 了 kk 前置知識 組合數學 拉格朗日插值法。 Description 原題地址 給你 n, m, k ，定義 f n, m 為： displaystyle f n, m begin cases amp n newline n K amp n gt , ...
2021-07-05 15:45 3 97 推薦指數：
相關推薦
Atcoder ABC 189 題解
D - Logical Expression 題目大意:給定\(n\)個字符串,每個都是AND或者OR.要求你構造\(n+1\)個值,記入\(\{x0,x1,x2,...xn\}\).每個值只能取\ ...
AtCoder abc160 F - Distributing Integers【換根dp】
傳送門 題意 給一顆樹，指定一個點，從這個點開始染色，每次只能在已染色點旁邊染色，問從每個點開始染色分別能產生多少種染色序列。 題解 這個問題其實就是問一顆有根樹的拓撲序列個數。 其實我們知道不是樹的有向無環圖的拓撲序列個數是個np問題，但是樹的拓撲序列個數是一個可解的問題。\(n ...
題解 ABC210F
ABC210F - Coprime Solitaire 原題鏈接 看到這種兩面性問題，顯然想到 2-SAT。 給每個質數設置一個集合。（\(2\times 10^6\) 之內的質數有 \(148933\) 個） 先把每一個數字都質因數分解，如果某個數有質因數 \(x_1,x_2... ...
【AtCoder Beginner Contest 181】A~F題解
越學越菜系列 於2020.11.2,我綠了（錯亂） A - Heavy Rotation 簽到題，奇數Black，偶數White。 code: B - Trapezoid Sum 依舊是簽到題，對於輸入每一對數(a,b)求以a為首項，公差為1的等差數列和即可。 code ...
AtCoder Beginner Contest 223 ( A - F ) 題解
旅行傳送門 A - Exact Price AC代碼： B - String Shifting 題意：給你一個字符串 \(S\) ，你可以進行下列操作之一任意次： 將第一個字符移至 ...
AtCoder Beginner Contest 231 A~F 題解
目錄 A - Water Pressure B - Election C - Counting 2 D - Neighbors E - Minimal payments F - Jealous Two G - Balls in Boxes H ...
AtCoder abc159 - AtCoder Beginner Contest 159
沒想到昨天的ABC竟是如此之水。而我卻沒打，真是太可惜了/kk AtCoder比賽頁面傳送門 A - The Number of Even Pairs AtCoder題目頁面傳送門 有\(n+m\)個整數，其中\(n\)個是偶數，\(m\)個是奇數。求有多少種不同的選 ...