2020年9月2日
C. Vladik and Memorable Trip 解析(思維、DP)
摘要： Codeforce 811 C. Vladik and Memorable Trip 解析(思維、DP) 今天我們來看看CF811C 題目連結 題目 給你一個數列，一個區段的數列的值是區段內所有相異數的$XOR$總和。你可以選任意多的區段，求最大的所有區段的值的總和。然而所有同樣的數字不是完全沒有被 阅读全文
posted @ 2020-09-02 21:31 petjelinux 阅读(160) 评论(0) 推荐(0) 编辑
D. Equalize the Remainders 解析(思維)
摘要： Codeforce 999 D. Equalize the Remainders 解析(思維) 今天我們來看看CF999D 題目連結 題目 略，請直接看原題 前言 感覺要搞個類似$stack$的東西來儲存下一個沒滿的$\mod m$是哪一個才能避免$O(m^2)$的複雜度，沒想到反過來想，儲存前一個 阅读全文
posted @ 2020-09-02 14:52 petjelinux 阅读(199) 评论(0) 推荐(0) 编辑
D. New Year Santa Network 解析(思維、DFS、組合、樹狀DP)
摘要： Codeforce 500 D. New Year Santa Network 解析(思維、DFS、組合、樹狀DP) 今天我們來看看CF500D 題目連結 題目 給你一棵有邊權的樹，求現在隨機取$3$點，求這三點互相距離總和的期望值。 前言 今天寫的題目都是看解答就會寫，原本就沒有的自信心又要更低了 阅读全文
posted @ 2020-09-02 00:55 petjelinux 阅读(203) 评论(0) 推荐(0) 编辑
2020年9月1日
D. Generating Sets 解析(思維)
摘要： Codeforce 722 D. Generating Sets 解析(思維) 今天我們來看看CF722D 題目連結 題目 略，請直接看原題 前言 真的是沒想到... @copyright petjelinux 版權所有 觀看更多正版原始文章請至petjelinux的blog 想法 觀察到，$x\t 阅读全文
posted @ 2020-09-01 22:24 petjelinux 阅读(189) 评论(0) 推荐(0) 编辑
B. Petya and Divisors 解析(思維)
摘要： Codeforce 111 B. Petya and Divisors 解析(思維) 今天我們來看看CF111B 題目連結 題目 略，請看原題 前言 看了別人的解答就豁然開朗 @copyright petjelinux 版權所有 觀看更多正版原始文章請至petjelinux的blog 想法 因為如果 阅读全文
posted @ 2020-09-01 17:16 petjelinux 阅读(165) 评论(0) 推荐(0) 编辑
D. A Game with Traps 解析(思維、二分搜)
摘要： Codeforce 1260 D. A Game with Traps 解析(思維、二分搜) 今天我們來看看CF1260D 題目連結 題目 略，請看原題 前言 一開始想法方向對了，但是犯了個小錯誤，以為最多只要帶士兵兩次就好 @copyright petjelinux 版權所有 觀看更多正版原始文章 阅读全文
posted @ 2020-09-01 13:51 petjelinux 阅读(183) 评论(0) 推荐(0) 编辑
D. Tavas and Malekas 解析(字串匹配)
摘要： Codeforce 535 D. Tavas and Malekas 解析(字串匹配) 今天我們來看看CF535D 題目連結 題目 給你一個字串$p$和一些$index$代表字串$p$在哪些位置會和長度為$n$的字串$s$匹配，求有多少種$s$的可能性。 前言 我還是只會$hash$ @copyri 阅读全文
posted @ 2020-09-01 01:08 petjelinux 阅读(199) 评论(0) 推荐(0) 编辑
2020年8月31日
B. Once Again... 解析(思維、DP、LIS、矩陣冪)
摘要： Codeforce 582 B. Once Again... 解析(思維、DP、LIS、矩陣冪) 今天我們來看看CF582B 題目連結 題目 給你一個長度為$n$的數列$a$，求$a$循環$T$次以後的最大遞增子序列(LIS)。\(n\le100,T\le10^7\) 前言 這題實在是搞了非常非常久 阅读全文
posted @ 2020-08-31 17:44 petjelinux 阅读(216) 评论(0) 推荐(0) 编辑
2020年8月28日
F2. Same Sum Blocks (Hard) 解析(思維、前綴和、貪心)
摘要： Codeforce 1141 F2. Same Sum Blocks (Hard) 解析(思維、前綴和、貪心) 今天我們來看看CF1141F2(Hard) 題目連結 題目 給你一個數列$a$，要你從中找出若干個數字和一樣的disjoint的連續區段，輸出最多的段數和是哪些段。 前言 一開始還是陷入和 阅读全文
posted @ 2020-08-28 17:10 petjelinux 阅读(212) 评论(0) 推荐(0) 编辑
E. Copying Data 解析(線段樹)
摘要： Codeforce 292 E. Copying Data 解析(線段樹) 今天我們來看看CF292E 題目連結 題目 給你兩個陣列$a,b$，有兩種操作:把$a$的一段複製到$b$，或者查詢$b$的某個元素是什麼。 前言 去看其他人Submit的code會發現有其他做法，我的作法可能不是最好的，畢 阅读全文
posted @ 2020-08-28 11:55 petjelinux 阅读(213) 评论(0) 推荐(0) 编辑