原创 一年 ACM 總結：
訓練計劃的思考與安排 在大一開學前，我還只是個毫無編程基礎的弱雞。來到華南農業大學，很快就被新生羣的大佬們吸引，聽說了 ACM 這個比賽，然後就使勁往坑裏跳了。無基礎的第一學期，我需要學的比別人更努力，敲更多的代碼，才能勉強趕得
2020-07-03 18:07:25
原创 2019 ICPC 南京 F 題 Paper Grading
題目鏈接 題意 給出 nnn 個字符串，mmm 個操作，操作有兩種，一種是交換 i,ji,ji,j 兩個字符串的位置，一種是查詢 [l,r][l,r][l,r] 範圍內與給出的字符串 qqq 的最長公共前綴 (LCP)(LCP)(
2020-02-25 22:10:37
原创 2019 ICPC 上海 F 題 A Simple Problem On A Tree
題目鏈接 題意 給出一棵 nnn 個點的樹，每個點有點權。給出 qqq 個操作，有 444 種操作： 把 (u,v)(u,v)(u,v) 路徑上所有點點權置爲 www。 把 (u,v)(u,v)(u,v) 路徑上所有點點權加上
2020-02-25 22:10:37
原创 BZOJ - 2118 墨墨的等式 (分析 + 最短路)
題目鏈接 題意： 給出每一個 aia_iai ，BBB 的取值範圍，讓你求這樣一個等式 a1∗x1+a2∗y2+…+an∗xn=Ba_1 * x_1+a_2 * y_2+…+a_n * x_n=Ba1∗x1+a2∗y2+…
2018-12-26 17:53:17
原创 BZOJ - 1009 GT考試 (dp + KMP + 矩陣快速冪)
題目鏈接 題意： 給你一個長度爲 mmm 的全是由數字構成的序列 sss，讓你找出有多少種長度爲 nnn 的序列裏面沒有字串 sss。 (mod(mod(mod k)k)k) 分析： 先丟出一個相似的題目鏈接 dp[i][j]dp
2018-12-26 17:53:17
原创 CodeForces 1015F - Bracket Substring (KMP + dp)
題目鏈接 題意： 給你一個括號序列 sss 和一個數 nnn ，讓你求出長度爲 2∗n2 * n2∗n 並且 sss 是最後串裏面的一個子串的合法括號序列有多少種。mod(1e9+7)mod (1e9 + 7)mod(1e9+7)。
2018-12-26 17:53:17
原创 CodeForces - 1055F Tree and XOR (01字典樹)
題目鏈接 題意： 給你一棵樹，每個結點上有點權，讓你找出樹上每一條 xorxorxor 路徑裏面的值排第 kkk 小的值是多少。 解題思路： 每一條 xorxorxor 路徑 (u,v)(u, v)(u,v)，我們可以看成是兩條從
2018-12-23 14:32:47
10
原创 牛客練習賽34 F little w and Discretization (線段樹 + 樹狀數組 + 離線)
題目鏈接 題意： 給你 nnn 個數，mmm 個操作，每個操作是對區間 [Li,Ri][L_i,R_i][Li,Ri] 進行離散化，求這個區間離散化前和離散化後相同位置元素的值不一樣的個數，每一個操作都是獨立的。 解題思路：
2018-12-16 14:56:01
原创 關於自己訓練計劃的一點感想與安排：
update:update:update: // 2018.11.26 比賽過後一段時間，想了想決定繼續打，然後開始了一系列康復計劃。大二第一學期的課相對上學期少了很多，於是多出很多訓練時間。自我感覺平時做的比較多的是專題類的東西，
2018-11-28 13:02:09
原创 CodeForces - 1077F2 Pictures with Kittens (單調隊列優化 dp )
題目鏈接 題意：選擇 xxx 個數， 使得在每個長度爲 kkk 的區間中至少有一個數被選中，選擇的這些數的和最大 考慮 dpdpdp ，dp[i][j]dp[i][j]dp[i][j] 表示到第 iii 個數的位置時，選了 jjj 個
2018-11-26 00:14:20
3
原创 康復計劃 Round 2: Codeforces Lyft Level 5 Challenge 2018 - Final Round (Open Div. 1)
題目鏈接 Codeforces - 1074A TheTowerisGoingHomeThe Tower is Going HomeTheTowerisGoingHome 簡單說下題意，就是戰車一開始是在左下角，戰車可以水平走和垂直
2018-11-14 00:47:55
原创 康復計劃 Round 1: Codeforces Round #518 (Div. 1)
題目鏈接 Codeforces - 1067A ArrayWithoutLocalMaximumsArray Without Local MaximumsArrayWithoutLocalMaximums 參考Blog 看完轉移
2018-11-07 00:16:25
2
原创 一年 ACM 總結 / 退役貼：
在大一開學前，我還只是個毫無編程基礎的弱雞。來到華南農業大學，很快就被新生羣的大佬們吸引，聽說了 ACM 這個比賽，然後就使勁往坑裏跳了。無基礎的第一學期，我需要學的比別人更努力，敲更多的代碼，才能勉強趕得上他們的樣子，但我還是堅持下
2018-11-04 00:25:50