摘要：
Codeforce 682 D. Alyona and Strings 解析(思維、DP) 今天我們來看看CF682D 題目連結 題目 略，請直接看原題。 前言 a @copyright petjelinux 版權所有 觀看更多正版原始文章請至petjelinux的blog 想法 首先會感覺應該是類 阅读全文
posted @ 2020-09-24 15:09
petjelinux
阅读(197)
评论(0)
推荐(0)
摘要：
Codeforce 61 E. Enemy is weak 解析(思維、離散化、BIT、線段樹) 今天我們來看看CF61E 題目連結 題目 給一個數列$a$，求有多少$(i,j,k)$，\(i<j<k\)，使得$a[i]>a[j]>a[k]$ 前言 學到BIT的新用法 @copyright petj 阅读全文
posted @ 2020-09-18 15:11
petjelinux
阅读(185)
评论(0)
推荐(0)
摘要：
Codeforce 1328 E. Tree Queries 解析(思維、LCA) 今天我們來看看CF1328E 題目連結 題目 給你一棵樹，並且給你$m\le2e5$個詢問(包含$k$個點)，求能不能找到一個從點$1$開始的路徑，使得這$k$個點離這個路徑的距離$\le1$ 前言 久違的沒看解答寫 阅读全文
posted @ 2020-09-17 19:05
petjelinux
阅读(200)
评论(0)
推荐(0)
摘要：
Codeforce 1000 D. Yet Another Problem On a Subsequence 解析(DP) 今天我們來看看CF1000D 題目連結 題目 略，請直接看原題 前言 這題提供了我一種實用的算$C_m^n$的方法 @copyright petjelinux 版權所有 觀看更 阅读全文
posted @ 2020-09-07 16:28
petjelinux
阅读(214)
评论(0)
推荐(0)
摘要：
Codeforce 1041 E. Tree Reconstruction 解析(思維) 今天我們來看看CF1041E 題目連結 題目 略，請直接看原題 前言 一開始完全搞錯題目意思，還以為每次會刪除一條邊 @copyright petjelinux 版權所有 觀看更多正版原始文章請至petjeli 阅读全文
posted @ 2020-09-06 14:17
petjelinux
阅读(171)
评论(0)
推荐(0)
摘要：
Codeforce 342 E. Xenia and Tree 解析(思維、重心剖分) 今天我們來看看CF342E 題目連結 題目 給你一棵樹，有兩種操作，把某點標成紅色或者查詢離某點最近的紅點有多遠。 前言 這題我是當作學習重心剖分的習題看待的，最詳細的版本請看教學文 @copyright pet 阅读全文
posted @ 2020-09-06 01:39
petjelinux
阅读(287)
评论(0)
推荐(0)
摘要：
Codeforce 835 D. Palindromic characteristics 解析(DP) 今天我們來看看CF835D 題目連結 題目 略，請看原題 前言 想不到這種狀態... @copyright petjelinux 版權所有 觀看更多正版原始文章請至petjelinux的blog 阅读全文
posted @ 2020-09-06 01:09
petjelinux
阅读(196)
评论(0)
推荐(0)
摘要：
Codeforce 1029 D. Concatenated Multiples 解析(思維) 今天我們來看看CF1029D 題目連結 題目 給你一個序列$a$和一個數字$k$，求有幾種indices pair可以讓兩個數字串接在一起之後可以被$k$整除。 前言 set,map這些東西的常數真的有夠 阅读全文
posted @ 2020-09-06 01:00
petjelinux
阅读(254)
评论(0)
推荐(0)
摘要：
Codeforce 550 D. Regular Bridge 解析(思維、圖論) 今天我們來看看CF550D 題目連結 題目 給你一個$k\le100$，請構造出一個至少有一個Bridge的，每個點的degree都是$k$的無向圖。 前言 學到了Handshaking Lemma @copyrig 阅读全文
posted @ 2020-09-06 00:41
petjelinux
阅读(208)
评论(0)
推荐(0)
摘要：
Codeforce 1017 D. The Wu 解析(思維、二進位運算) 今天我們來看看CF1017D 題目連結 題目 略，請直接看原題 前言 官方解答實在看不懂...之後還記得的話再補那個做法吧 @copyright petjelinux 版權所有 觀看更多正版原始文章請至petjelinux的 阅读全文
posted @ 2020-09-03 01:34
petjelinux
阅读(235)
评论(0)
推荐(0)
浙公网安备 33010602011771号