原创 淺析主席樹
由於作者太蒟了，不會動態主席樹，所以這裏就只講靜態主席樹。其實會了平衡樹什麼問題都沒了。 文章目錄一.定義二.思想三.實現1.預處理離散化2.插入3.查找四.模板五.再來一題謝謝！ 一.定義 可持久化線段樹它就牛逼在一個別名：主席
2020-02-25 22:42:01
原创 淺談AC自動機
文章目錄0.前言一.思想二.實現1.建樹2.預處理fail3.AC自動機的操作三.模板謝謝！ 0.前言 第一眼看，還以爲是自動AC機，學了就可以ak虐全場了。 可惜理想很豐滿，現實卻很骨感，它叫AC自動機，是一種字符串算法 我們都
2020-02-25 22:42:01
原创 CSP-S 2019初賽預備
文章目錄0. 前言一.選擇題（雖然現在全是單選）1.送分題（也是運氣題）各位大佬內存空間：進制轉換各種碼其他2.非送分題（猜吧）前中後綴時間複雜度計算其他猜題技巧1.找共同點2.找矛盾點3.遇到不會的題要往B, C上蒙，特別是C2
2019-10-26 12:08:58
原创 COCI 2018/2019 Maja——暴力DP
目錄 一.題目 題目描述 輸入格式 輸出格式 樣例輸入 樣例輸出 二.題解 三.Code 謝謝！ 神TM暴力DP能過！ 一.題目 題目描述 Maja和蜜蜂在一片神奇的草地上爲花授粉，這塊草地可以表示爲一個n行m列的矩形，在第i行第j列中有
2019-08-23 10:06:36
1
原创 8.15.NOIP2019模擬賽總結——2019暑假篇
目錄 一.題目 1.隊列變換 1.1.題目描述 1.2.題解 1.3.Code 2.跨欄 2.1.題目描述 2.2.題解 2.3.Code 3.三角形 3.1.題目描述 3.2.題解 3.3.Code 二.總結 謝謝！ 一.題目 1.隊列
2019-08-23 10:06:36
原创 8.16.NOIP模擬賽（線段樹求連續區間長度 | 前綴和單調棧）——2019暑假篇
這次又考栽了 一.題目 1.Hotel 1.1.題目描述 傳送門 1.2.題解 這道題目就是裸的線段樹求最長連續區間長度，修改+查詢的題目。 對於每個區間要定義：最長連續區間，左起最長連續區間，右起最長連續區間，懶標記，左右端點 下面一個
2019-08-23 10:06:36
2
原创 COCI 2018/2019 Deblo —— 樹形DP
目錄 一.題目 題目描述 輸入格式 輸出格式 樣例輸入 樣例輸出 二.題解 三.Code 謝謝！ 一.題目 題目描述 大約30年前，年輕的Krešo首次參加了全國信息學競賽。與今天相似的，比賽的開幕都是由一系列演講者組成，他們試圖通過演
2019-08-23 10:06:36
原创 尺取法入門經典——2019暑假篇
一.尺取法 1.定義 尺取法，顧名思義，就是規定一個尺子，也就是一個限制條件，然後在一個序列中找滿足這個條件的子序列。顯然易懂，代碼也不長，純屬暴力。 2.實現方法 這和莫隊有一點相似。我們先規定一個左指針和右指針，從序列的第一個位置開始
2019-07-30 09:39:42
4
原创 GJYDAY1 NOIP+ 模擬賽——2019暑假篇
目錄 一.水池 1.題目 1.題目描述 2.輸入格式 3.輸出格式 4.輸入樣例： 5.輸出樣例 6.數據範圍與提示 2.題解 3.Code 二.排列 1.題目 1.題目描述 2.輸入格式 3.輸出格式 4.輸入樣例： 5.輸出樣例：
2019-07-30 09:39:42
1
原创 GZM毒瘤數論DAY2——2019暑假篇
目錄 一.T1 1.題目 1.題目描述 2.輸入 3.輸出 4.樣例輸入1 5.樣例輸出1 6.樣例輸入2 7.樣例輸出2 8.數據範圍 2.題解 3.Code 二.T2 1.題目 1.題目描述: 2.輸入 3.輸出 4.樣例輸入 5.樣
2019-07-30 09:39:42
原创 BZOJ 2145 悄悄話——（騙分）打表+賦權算法——2019暑假篇
目錄 BZOJ 2145 悄悄話 一.題目 1.題目描述： 2.輸入描述： 3.輸出描述： 4.樣例輸入： 5.樣例輸出： 二.題解 三.Code 謝謝! 這道題他媽的真是打標出省一 BZOJ 2145 悄悄話 一.題目 1.題目描述：
2019-07-30 09:39:42
4
原创 字符串哈希——COCI2017 Lozinke ——2019暑假篇
一.字符串哈希 1.前言 這是一種十分重要的算法，它能夠迅速計算出字符串裏的存在性問題，代碼也並不長，挺好寫的 2.表示方式 用數組hash[i]表示字符串i哈希之後的值，用x數組表示原字符串，則有： hash[i] = ( ha
2019-07-30 09:39:42
4
原创 bzoj 2999 inint——數論——暑假篇
這道題太毒瘤 一.題目 1.題目描述 從起點1開始，每次選擇當前數的任意一位上加上去，問得到n的最小步數以及方案數。多組數據。 例如，從1開始得到100，有很多方法，其中有下面兩種方式： A. 1-2-4-8-16-17-18-19-20
2019-07-30 09:39:42
1
原创 繁星、揹包、道路設計——NOIP2017模擬賽題解——暑假篇
這次是真的考炸了 一.繁星（star） 1.題目 【問題描述】 要過六一了，大川正在絞盡腦汁想送給小夥伴什麼禮物呢。突然想起以前拍過一張夜空中的繁星的照片，這張照片已經被處理成黑白的，也就是說，每個像素只可能是兩個顏色之一，白或黑。像素(
2019-07-30 09:39:42
2
原创 2019暑假篇——巨樹（二分答案）
目錄 一.題目 1.描述 2.輸入 3.輸出 4.樣例輸入 5.樣例輸出 二.題解 1.算法 2.細節 三.代碼 謝謝！ 一.題目 1.描述 給出一顆 N 個節點的樹和 M 個關鍵節點以及無線數據傳輸裝置的數量 K, 樹邊長度爲 1。
2019-07-18 08:13:22