原创 LOJ 一本通提高篇6.1快速冪 例題+練習
複習時食用，會比較簡略。 原理就不講了，還不會快速冪的先下車吧。 板子最大先來板子。 #10194. 「一本通 6.1 練習 1」A 的 B 次方 目錄 #10193. 「一本通 6.1 例 1」序列的第 k 個數 #10194. 「一
2020-06-26 04:28:30
原创 LOJ 一本通提高篇1.1貪心算法 例題
複習時食用，會比較簡略。 目錄 #10000. 「一本通 1.1 例 1」活動安排 #10001. 「一本通 1.1 例 2」種樹 #10002. 「一本通 1.1 例 3」噴水裝置 #10003. 「一本通 1.1 例 4」加工生產調度
2020-06-26 04:28:20
原创 LOJ 一本通提高篇1.1貪心算法 練習
複習時食用，會比較簡略。 目錄 #10005. 「一本通 1.1 練習 1」數列極差 #10006. 「一本通 1.1 練習 2」數列分段 #10007. 「一本通 1.1 練習 3」線段 #10008. 「一本通 1.1 練習 4」家庭
2020-06-26 04:28:19
原创 2019CSP 集訓總結+遊記
balabala 寫不出來了 集訓有一百天了吧 傷筋動骨都要好了我依然還是這麼菜 已經快要記不得我幹過什麼了 做了做近十年NOIP的題 搞了搞初賽 打了打膜你賽 敲了敲板子 大致是這些吧 第一。近十年的NOIP題到CSP考後的今天依然
2020-06-26 04:28:19
原创 POJ 2549 Sumsets
題目 題目大意 給定一組整數，求最大的d，使得a + b + c = d，其中a、b、c和d是S的不同元素。 1 <= n <= 1000，表示以S爲單位的元素數，後跟S元素，每行一個。 S的每個元素都是介於-536870912和+536
2019-08-14 05:54:10
原创 LOJ 一本通提高篇5.1區間類動態規劃 例題+練習
是最討厭的DP啊/哭/，但是總考不是/大哭/，我有什麼辦法/哭死了/。 好吧，DP還好幾種：區間、樹形、數位..@$#%4*（我纔沒有罵人）切腹自盡。 其實區間DP的用法還是比較單一的？（至少下面的題是?）我還不是一樣做不出來。 目錄 #
2019-08-06 06:03:38
1
原创 洛谷 P5057 [CQOI2006]簡單題
題目 題目大意 n個元素的數組，每個元素初始均爲0。 有m條指令。 要麼讓其中一段連續序列數字反轉——0變1，1變0（操作1）； 要麼詢問某個元素的值（操作2）。 對於50%的數據，1≤n≤10^3,1≤m≤10^4； 對於100%的數據
2019-08-03 06:34:03
原创 codevs 1082 線段樹練習 3 樹狀數組 改段求段
題目 這裏是樹狀數組頻道。 哈！經過我深度挖掘各種blogs，終於看懂了！太辣雞了我！ 題目大意 給你N個數，有兩種操作： 1：給區間[a,b]的所有數增加X 2：詢問區間[a,b]的數的和。 數據範圍：1<=n<=200000，1<=q
2019-08-03 06:34:03
1
原创 洛谷 P2512 [HAOI2008]糖果傳遞
題目 題目大意 有n個小朋友坐成一圈，每人有a_i顆糖果。 每人只能給左右兩人傳遞糖果。 每人每次傳遞一顆糖果的代價爲1。 求使所有人獲得均等糖果的最小代價。 對於100%的數據，n<=10^6。 題目分析 有一..難。不要着急。 我搞明
2019-08-03 06:34:03
2
原创 LOJ 一本通提高篇4.1樹狀數組 例題+練習
複習時食用，會比較簡略。 原理不講，還不會的先下車。 目錄 #130. 樹狀數組 1 ：單點修改，區間查詢—>板子不講。 #10114. 「一本通 4.1 例 2」數星星 Stars #10115. 「一本通 4.1 例 3」校門外的樹
2019-08-03 06:34:03
2
原创 UVA11362 Phone List
題目 總覺得那個電話？？（大霧）有點滑稽。 題目大意 給定n個長度不超過10的數字串。 問其中是否存在兩個數字串S，T。 使得S是T的前綴，多組數據。 對於100%的數據，1<=t<=40，1<=n<=10^4。 題目分析 一邊建樹一邊做
2019-07-30 05:42:28
原创 洛谷 P2922 [USACO08DEC]祕密消息Secret Message
題目 題目大意 信息是二進制的，共有M條。 約翰已經攔截了這些信息，知道了第i條二進制信息的前b_i位。 他同時知道，奶牛使用N條密碼。 但是，他僅瞭解第j條密碼的前c_j位。 對於每條密碼j，他想知道有多少截得的信息能夠和它匹配。 也就
2019-07-30 05:42:28
原创 LOJ 一本通提高篇2.3Trie字典樹 例題+練習（坑）
複習時食用，會比較簡略。 原理就不講了，還不會字典樹的先下車吧。 目錄 #10049. 「一本通 2.3 例 1」Phone List #10050. 「一本通 2.3 例 2」The XOR Largest Pair #10051. 「
2019-07-30 05:42:28
原创 洛谷 P4824 [USACO15FEB]Censoring (Silver) 審查(銀)
你需要前置KMP知識。 題目 題目大意 給出兩個字符串S和T，每次從前往後找到S的一個子串A=T並將其刪除。 空缺位依次向前補齊。 重複上述操作多次，直到S串中不含T串。輸出最終的S串。 對於全部數據，1<=|T|<=|S|<=10^6，
2019-07-30 05:42:28
原创 LOJ 一本通提高篇2.2KMP算法 例題+練習（坑）
複習時食用，會比較簡略。 推薦閱讀的blogs： https://www.cnblogs.com/SYCstudio/p/7194315.html https://blog.csdn.net/v_july_v/article/detail
2019-07-30 05:42:27