[CF1292D]Chaotic V.
昨晚#614div2的F題。我現在看感覺比E題還簡單啊，為什么當時要去死剛E題呢。。。 題目大意：有一棵樹，根節點編號為\(1\)，設一個節點的編號\(x(x>1)\)，則它的父節點編號為\( ...
原文：題解 CF1292A 【NEKO's Maze Game】
有一個結論： 當 , 不能抵達 ,n 時，必定存在一個點對，這兩個點的值均為真，且坐標中的 x 互異， y 的差 leq 這個結論的正確性感覺非常顯然，就不多說了。 下圖可以形象地解釋點對的位置關系。 那對於每個點的值，只要開一個數組 f i j 記錄一下即可。 有了上述結論，我們記一個變量 cnt 表示 有多少對滿足上述結論的點對 ，則 cnt 時， , 可以抵達 ,n ，反之不可抵達。重點在於 ...
2020-01-20 08:51 0 203 推薦指數：
相關推薦
CF919F A Game With Numbers
Deal。（兩個人都是最優方案） 題解： 博弈搜索。 只不過本題有無解情況，因此dfs會卡（應該是我太 ...
CF1404D Game of Pairs
題目來源：Codeforces Round #668 (Div. 1) CF1404 D題 算法：構造 題目大意 題目鏈接 交互題。 給定一個正整數\(n\)。兩人玩一個游戲。游戲分為兩個步驟： 先手把\(1,2,\dots ,2n\)這個\(2n\)個數，兩兩配對。 后手 ...
Garbage's Nazo Game
本博客的Nazo Game！ 是不是很期待呢？ 玩法 正常字是一些亂七八糟的東西，甚至有誤導作用 粗體字為答案的指向 甚至是答案 這種東西是答案提示 每一關最下面會給出下一關的地址！ 答案輸入在密碼欄中！ Tips：如果有介紹神碼東西的作用，可能不保證是那個作用…… 同時歡迎再討 ...
題解-CF1479
CF1479A Searching Local Minimum 類似二分答案的東西。維護一個滿足 \(a_l < a_{l - 1}, a_r < a_{r + 1}\) 的區間。這里面必然有一個局部極小值。 如果我們查詢 \(a_{mid - 1}, a_{mid}, a_ ...
題解-CF1542
A. Odd Set 看奇數和偶數的數的個數相不相等即可。 B. Plus and Multiply 枚舉所有 \(a^k\) 然后判斷能不能加若干次 \(b\) 的到 \(n\)。 C. S ...
題解-CF1517
CF1517。 dyhls 和 xtqls 出的一場心理學比賽，A \(\to\) G 統統是提高組難度，但是 F G 幾乎無人做出，且萌新只做了 A \(\to\) E 就上了大分，這是為什么呢？這場比賽真的只是手速場嗎？小菜雞也很好奇，下面就……賽時進度：A B C D E；補題進度：F G ...
題解-CF878
CF878 我頹了一個周末，因為我已經退役了。 正在周末快結束的時候，我突然感覺我不能就這么退役，所以我迅速地開了一場 vp—— 然后做了個 A 題去吃中飯了。 回來補題的時候發現我的排名竟然有 Div.1 的 \(200\) 名，開始意識到了這是個毒瘤場。 CF ...