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