摘要: Codeforce 1041 E. Tree Reconstruction 解析(思維) 今天我們來看看CF1041E 題目連結 題目 略,請直接看原題 前言 一開始完全搞錯題目意思,還以為每次會刪除一條邊 @copyright petjelinux 版權所有 觀看更多正版原始文章請至petjeli 阅读全文
posted @ 2020-09-06 14:17 petjelinux 阅读(154) 评论(0) 推荐(0) 编辑
摘要: Codeforce 342 E. Xenia and Tree 解析(思維、重心剖分) 今天我們來看看CF342E 題目連結 題目 給你一棵樹,有兩種操作,把某點標成紅色或者查詢離某點最近的紅點有多遠。 前言 這題我是當作學習重心剖分的習題看待的,最詳細的版本請看教學文 @copyright pet 阅读全文
posted @ 2020-09-06 01:39 petjelinux 阅读(260) 评论(0) 推荐(0) 编辑
摘要: Codeforce 835 D. Palindromic characteristics 解析(DP) 今天我們來看看CF835D 題目連結 題目 略,請看原題 前言 想不到這種狀態... @copyright petjelinux 版權所有 觀看更多正版原始文章請至petjelinux的blog 阅读全文
posted @ 2020-09-06 01:09 petjelinux 阅读(177) 评论(0) 推荐(0) 编辑
摘要: Codeforce 1029 D. Concatenated Multiples 解析(思維) 今天我們來看看CF1029D 題目連結 題目 給你一個序列$a$和一個數字$k$,求有幾種indices pair可以讓兩個數字串接在一起之後可以被$k$整除。 前言 set,map這些東西的常數真的有夠 阅读全文
posted @ 2020-09-06 01:00 petjelinux 阅读(239) 评论(0) 推荐(0) 编辑
摘要: Codeforce 550 D. Regular Bridge 解析(思維、圖論) 今天我們來看看CF550D 題目連結 題目 給你一個$k\le100$,請構造出一個至少有一個Bridge的,每個點的degree都是$k$的無向圖。 前言 學到了Handshaking Lemma @copyrig 阅读全文
posted @ 2020-09-06 00:41 petjelinux 阅读(195) 评论(0) 推荐(0) 编辑