摘要: Codeforce 811 C. Vladik and Memorable Trip 解析(思維、DP) 今天我們來看看CF811C 題目連結 題目 給你一個數列,一個區段的數列的值是區段內所有相異數的$XOR$總和。你可以選任意多的區段,求最大的所有區段的值的總和。然而所有同樣的數字不是完全沒有被 阅读全文
posted @ 2020-09-02 21:31 petjelinux 阅读(160) 评论(0) 推荐(0) 编辑
摘要: Codeforce 999 D. Equalize the Remainders 解析(思維) 今天我們來看看CF999D 題目連結 題目 略,請直接看原題 前言 感覺要搞個類似$stack$的東西來儲存下一個沒滿的$\mod m$是哪一個才能避免$O(m^2)$的複雜度,沒想到反過來想,儲存前一個 阅读全文
posted @ 2020-09-02 14:52 petjelinux 阅读(199) 评论(0) 推荐(0) 编辑
摘要: Codeforce 500 D. New Year Santa Network 解析(思維、DFS、組合、樹狀DP) 今天我們來看看CF500D 題目連結 題目 給你一棵有邊權的樹,求現在隨機取$3$點,求這三點互相距離總和的期望值。 前言 今天寫的題目都是看解答就會寫,原本就沒有的自信心又要更低了 阅读全文
posted @ 2020-09-02 00:55 petjelinux 阅读(203) 评论(0) 推荐(0) 编辑