原创 2019-CCPC-秦皇島 F Forest Program(點雙連通)
題目鏈接 Forest Program 題意： 給一個圖，要求刪去一些邊，使得剩下的點成爲一個森林。問有多少種刪除邊集的方法。 思路： 首先對於每一個環，必須刪除至少一條邊，設環的大小爲 sizisiz_isizi ，那麼環
2020-06-29 22:14:33
原创 P2757 [國家集訓隊]等差子序列(線段樹+hash/bitset)
題目鏈接 P2757 [國家集訓隊]等差子序列 題意： 給定一個排列，在其中找到一個長度大於 333 的等差數列 多組數據，（n<=1e4）（n<=1e4）（n<=1e4） 思路： 其實就要判斷是否有長度等於 333 的等差數列即
2020-06-29 22:14:32
原创 2019ICPC徐州站比賽經歷
前言 這是我們隊第一次參加的正式的區域賽，在10月初有過一些的訓練，不過由於在比賽前一週我生病住院了，導致了接近一週的時間都沒有做題。並且本來打算三個人一起練幾套題的，也因爲種種原因放棄了，這些或許都爲比賽結果埋下了伏筆。 11月
2020-06-29 22:14:32
原创 Codeforces Round #594 (Div. 1) C、D
題目鏈接 C. Queue in the Train(線段樹) 題意： nnn 個人在坐成一排，每個人有一個要裝水的時間 tit_iti ，每個人裝水時間爲 ppp ，規定當每個人的裝水時間到了，他會先左往右看他左邊有沒人不在
2019-10-25 14:39:24
原创 Codeforces Round #592 (Div. 2) C (exgcd)
題目鏈接 C. The Football Season 題意： 給定四個數字 n,p,w,dn,p,w,dn,p,w,d ,要求求出 x,yx,yx,y ，使得x+y<=n && w∗x+d∗y=px+y<=n \ \&\&\
2019-10-25 14:39:24
原创 2019百度之星初賽4 部分題解
題目鏈接 (已被hack) Totori’s Switching Game（全局最小割） 題意： 給一個無向圖，可能有重邊，問是否可以找到邊不相同的kkk個生成樹。 思路： 比賽的時候直接判斷了所有點的度，實際上是因爲數據太水過
2019-09-15 14:30:15
原创 牛客練習賽 51 （DEF題解）
題目鏈接 D 羊吃草（二分圖最大匹配） 題意： 有nnn個羊，mmm個草，每隻羊可以吃[li,ri][l_i,r_i][li,ri]的草，有QQQ次詢問，每次詢問[li,ri][l_i,r_i][li,ri]區間的草最多可
2019-09-08 14:25:27
原创 2019CCPC網絡賽(部分題解)
文章目錄2019CCPC網絡賽(部分題解)1002 array（線段樹）題目鏈接題意 ：思路：代碼：1003 K-th occurrence (後綴數組 + 主席樹 + 二分)題意：思路：代碼： 2019CCPC網絡賽(部分題解)
2019-08-28 14:33:25
原创 CF Manthan, Codefest 19 (open for everyone, rated, Div. 1 + Div. 2)（C D E F題解）
CodeForces,Manthan,Codefest19(部分題解CDEF) 題目鏈接 (比賽的時候，先是解了A，B，然後看C，中途一度想放棄，後來突然亂寫一波過了，就去寫D，感覺有思路，但是還是時間不夠3題結束。沒想到B題FS
2019-08-28 14:33:24
1
原创 校內訓練賽9 Repeated Substrings(後綴數組)
文章目錄Repeated Substrings (二分+後綴數組)題目鏈接題意：思路：代碼： Repeated Substrings (二分+後綴數組) 題目鏈接 題意： 給定一個字符串 S（∣S∣<=1e5）S （|S|&
2019-08-28 14:33:24
原创 Codeforces 刷題記錄（1800-2000的題）
目錄 CF1197D(dp) 題意： 思路： 代碼： CF1201D(dp) 題意： 思路： - 代碼： CF1187(換根dp) - 題意： - 思路： - 代碼： CF 1205B Shortest Cycle(最小環) - 題
2019-08-23 02:14:19
原创 AtCoder 刷題記錄（長期更新）
感覺思維不行，就打算在atcoder上刷刷題 目錄 abc115D Christmas（分治） arc086D Non-decreasing（思維） abc091D Two Sequences（位運算+二分+思維） abc115D C
2019-08-23 02:14:18
1
原创 洛谷 P1113 雜務 ( dp or拓撲） 題解
題目來源： https://www.luogu.org/problemnew/show/P1113 題目描述： 題目描述 John的農場在給奶牛擠奶前有很多雜務要完成，每一項雜務都需要一定的時間來完成它。比如：他們要將奶牛集合起來，將他們
2018-09-16 00:31:01
原创 洛谷 P1268 樹的重量 ( 樹形結構） 題解
題目來源： https://www.luogu.org/problemnew/show/P1268 題目描述： 題目描述 樹可以用來表示物種之間的進化關係。一棵“進化樹”是一個帶邊權的樹，其葉節點表示一個物種，兩個葉節點之間的距離表示兩個
2018-09-16 00:31:01
原创 洛谷 P1273 有線電視網 ( 樹形dp+分組揹包） 題解
題目來源： https://www.luogu.org/problemnew/show/P1273 題目描述： 題目描述 某收費有線電視網計劃轉播一場重要的足球比賽。他們的轉播網和用戶終端構成一棵樹狀結構，這棵樹的根結點位於足球比賽的現場
2018-09-16 00:31:01