AtCoder ABC208 F - Cumulative Sum 題解
寫在前面 昨天 ABC 的 F 題，結論推出來了，猜到是拉格朗日，奈何我只會板子，不會分析次數； 賽后知道正解后感覺大受震撼。我還是太 naive 了 /kk 前置知識 組合數學 拉格朗日插值法。 Description 原題地址 給你 \(n, m, k ...
原文：題解 ABC210F
ABC F Coprime Solitaire 原題鏈接 看到這種兩面性問題，顯然想到 SAT。 給每個質數設置一個集合。 times 之內的質數有 個 先把每一個數字都質因數分解，如果某個數有質因數 x ,x ... ，就把這個數的位置 是正反面，加入 x ,x 對應的集合中。 這樣一個集合中的數都不能同時共存，兩兩連邊 neg X or neg Y 即若 X 則 neg Y 。 但是這樣每個集 ...
2021-07-18 09:11 3 167 推薦指數：
相關推薦
ABC227 題解
評分一覽：21-30-692-1643-2377-2323-2207-3229 只做了 DEFGH。比賽鏈接。 D. Project Planning 給定 \(N\) 個正數 \(A_i\)， ...
atcoder abc 188 題解
A - Three-Point Shot 題目大意 兩個球隊現在分數分別給出,問少的一方投入三分球之后是否能翻盤. 代碼 B - Orthogonality 題目大意 給定兩個向量,問兩者內積是否是0. 代碼 C - ABC Tournament 題目大意 \(2^n ...
Atcoder ABC 189 題解
D - Logical Expression 題目大意:給定\(n\)個字符串,每個都是AND或者OR.要求你構造\(n+1\)個值,記入\(\{x0,x1,x2,...xn\}\).每個值只能取\ ...
Codeforces Round #688 (Div. 2) ABC題解
A. Cancel the Trains 簽到題，看兩邊有無相同相對位置出發的，加入計數即可。 view code B. Suffix Operations 題意：每次 ...
AtCoder abc160 F - Distributing Integers【換根dp】
傳送門 題意 給一顆樹，指定一個點，從這個點開始染色，每次只能在已染色點旁邊染色，問從每個點開始染色分別能產生多少種染色序列。 題解 這個問題其實就是問一顆有根樹的拓撲序列個數。 其實我們知道不是樹的有向無環圖的拓撲序列個數是個np問題，但是樹的拓撲序列個數是一個可解的問題。\(n ...
Codeforces 1474F. 1 2 3 4 ... 題解
題目大意：給定一個序列，求其中最長嚴格上升子序列長度及其個數。 序列按如下方式給出：給定 \(n(1\leq n\leq 50)\) 和序列中的第一個數 \(x(-10^9\leq x\leq 10 ...
(原創)分享一下最近搞的tiny210V2從nand啟動支持（K9GAG08U0F）.
首先在這里我需要感謝兩個人，一個是liukun，一個是2012shiyi這兩個人的功勞，因為他們給了一些引導.在nand啟動着一步，我卡了蠻久，今天才成功啟動.版本說明：linaro_uboot_4. ...