原创 牛客挑戰賽32 E 樹上逆序對 題解
題目鏈接 E 樹上逆序對 (樹鏈剖分+主席樹) 題意： 給定一顆樹，每一個點有一個權值爲 viv_ivi或者 −vi-v_i−vi，多次詢問能否存在 kkk 個樹上逆序對。樹上逆序對的定義爲：若有一對節點 (x,y)(x,y)
2020-06-29 22:50:20
原创 CF Round 72 (Rated for Div. 2) (CDE)
題目鏈接 The Number Of Good Substrings（暴力） 題意： 給定一個二進制串，問有多少個子串形成的十進制值等於子串長度。 (len<=1e5)(len<=1e5)(len<=1e5) 思路：
2020-06-29 22:50:20
原创 Comet OJ - Contest #12 C Bus Station(最短路)
題目鏈接 Bus Station 題意： 有 mmm個車站，有 n1+n2n1+n2n1+n2 輛車單線車，其中 n1n1n1 輛車從第一個車站開往第 mmm 個車站， n2n2n2 輛車從第 mmm 個車站開往第一個車站。給一個
2020-06-29 22:14:40
原创 牛客練習賽51- F 發傳單(網絡流)
題目鏈接 F 發傳單 題意： 一個人有 nnn 個朋友，這個人有很多傳單，他可以將傳單發給所有朋友，對於發給第 iii 個人需要 wiw_iwi 的費用，他的朋友之間也有相互認識可以將傳單給其他人，也需要一些費用，告訴你具體的朋
2020-06-29 22:14:37
原创 Educational Codeforces Round 73(DEF)
題目鏈接 D Make The Fence Great Again（DP） 題意： 有 nnn 個數字，每次操作可以將一個數字加 111 ，並且需要代價 valival_ivali ,問要使得相鄰的數字不同最少需要的代價。 思路
2020-06-29 22:14:37
原创 AtCoder-ARC081(DEF題解)
AtCoder ARC081 部分題解(DEF) 題目鏈接 文章目錄AtCoder ARC081 部分題解(DEF)題目鏈接@[toc]D Coloring Dominoes （遞推）題意：思路：代碼：E Don't Be a S
2020-06-29 22:14:37
原创 AtCoder 刷題記 一
感覺思維不行，就打算在atcoder上刷刷題 目錄 abc115D Christmas（分治） arc086D Non-decreasing（思維） abc091D Two Sequences（位運算+二分+思維） arc076F E
2020-06-29 22:14:37
1
原创 HDU 6393 Traffic Network in Numazu (樹剖+線段樹)
題目鏈接 題意： 給定一個 nnn 個點 nnn 條邊的圖，每條邊都權值，有 qqq 次操作，一種操作修改一條邊的值，另一種操作查詢 xxx 到 yyy 的最短路 (1<=n,q<=1e5)(1<=n,q<=1e5)(1<=n,q
2020-06-29 22:14:36
原创 Codeforces 刷題一
目錄 CF1197D(dp) 題意： 思路： 代碼： CF1201D(dp) 題意： 思路： - 代碼： CF1187(換根dp) - 題意： - 思路： - 代碼： CF 1205B Shortest Cycle(最小環) -
2020-06-29 22:14:36
原创 Educational Codeforces Round 60 E (數學思維)
題目鏈接 E. Decypher the String 題意： 一道交互題，系統生成了一個字符串 SSS ( 262626 個小寫字母組成 len<=1e4len<=1e4len<=1e4)，並且執行了若干次操作，每次操作交換兩個
2020-06-29 22:14:36
原创 2019-CCPC-秦皇島 E Escape (網絡流)
題目鏈接 Escape 題意： 給定一個網格，用 010101 表示， 111 的格子表示障礙，有 aaa 個機器人在第 000 行向下，在第 n+1n+1n+1 行有 bbb 個出口，機器人只能直走，現在可以在空格上放置轉彎轉
2020-06-29 22:14:36
原创 atcoder arc066C (思維+dp)
題目鏈接 題意： 有 nnn 個數，每兩個數之間有加號或者減號，要求在其中加入括號，使得最後的結果最大 思路： 主要是分析有兩個性質，首先是在加號前面加括號沒有意義，因爲加號的括號脫去不改變符號，然後是最多加兩重括號。三重括號可以
2020-06-29 22:14:36
原创 HDU 5489 Removed Interval（LIS）
題目鏈接 題意： 給定一個序列，要求刪除一個連續的長度爲 LLL 的序列，使得剩下的序列形成的最長上升子序列最長，輸出最長的長度。( n<=1e5n<=1e5n<=1e5 ) 思路： 考慮當前刪除區間 [P,P+L−1][P,P+
2020-06-29 22:14:36
原创 Codeforces Round #499 (Div. 2) D E
題目鏈接 D. Rocket 題意： 一道交互題，要求在詢問不超過 606060 次求出一個 xxx 的值，其中(1<=x<=m)(1<=x<=m)(1<=x<=m) 每次詢問如果大於 xxx 就返回 −1-1−1 ，小於 xxx
2020-06-29 22:14:33
原创 kruskal重構樹練習
洛谷 P4197 Peaks 題意： 有 nnn 個山峯，每一個山峯高 hih_ihi ，有 mmm 條雙向帶權邊將一些山峯連接起來，有 qqq 次詢問，每次詢問 (v,x,k)(v,x,k)(v,x,k) ，即從 vvv 山峯
2020-06-29 22:14:33