原创 HDU 1754 I Hate It 線段樹 && Splay && zkw線段樹
Description 很多學校流行一種比較的習慣。老師們很喜歡詢問，從某某到某某當中，分數最高的是多少。 這讓很多學生很反感。 不管你喜不喜歡，現在需要你做的是，就是按照老師的要求，寫一個程序，模擬老師的詢問。當然，老師有
2020-06-16 09:46:52
原创 【NOI2014】起牀困難綜合症 解題報告
先說一下這道題對於我的歷史意義：這是我做出的第一道NOI的題目，而且，全程是自己思考，沒有看別人的程序或者想法。 題目描述 21 世紀，許多人得了一種奇怪的病：起牀困難綜合症，其臨牀表現爲：起牀難，起牀後精神不佳。作爲一名青春陽光
2020-06-16 09:46:52
原创 洛谷 P1282 多米諾骨牌 動態規劃
P1282 多米諾骨牌 題目描述 多米諾骨牌有上下2個方塊組成，每個方塊中有1~6個點。現有排成行的 上方塊中點數之和記爲S1，下方塊中點數之和記爲S2，它們的差爲|S1-S2|。例如在圖8-1中，S1=6+1+1+1=9，S2=
2020-06-16 09:46:52
原创 POJ 3621 最優比率生成環 二分求解
Sightseeing Cows Time Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %lld & %llu Submit Status Des
2020-06-16 09:46:51
原创 APIO2015 Bali Sculptures UOJ111 BZOJ4070
好像大家的做法都是最短路。 由於邊權都是1嘛，所以我就二五二五的動手bfs了…… 但是純搜好像是不行的，大家還好心提醒我uoj卡的很嚴，會TLE，所以我就用了一些bool數組記錄，要是算過了就不再算了（這好像是廢話2333）
2020-06-16 09:46:51
1
原创 POJ3630 trie字典樹水題
題意：給出一些電話號碼，詢問是否某個電話號碼是其他電話號碼的前綴，有輸出NO，沒有輸出YES。 顯然的字典樹。好久沒寫了，拿出來練練。 借用了xffyjq大神的新申請結構體指針防爆寫法。%%%%% 注意是不是前綴在主串之後輸入。
2020-06-16 09:46:51
原创 POJ 3463 && HDU 1688 Sightseeing 次短路
這道題就是給出有向圖和起點s重點t，求出s到t的次短路個數+最短路個數，注意，次短路總和如果比最短路總和+1要大的話，就只要算最短路個數。 由於不難， 所以直接上代碼。 #include <iostream> #include <
2020-06-16 09:46:51
原创 NOIP算法總結——關於簡單 線性動態規劃
動態規劃，顯然是一個很讓人頭疼的地方，也沒有個固定的算法，最多就是有一些模板（比如揹包啊），要是想要增大做出來的機率，也就只好多做做題找找感覺了~ 線性動態規劃可以說是DP中最簡單的類型了，當然裏面很多也是不容易的題目，也是需要一
2020-06-16 09:46:51
原创 莫隊算法——解決序列上詢問的利器
問題： 有一個長爲N序列，有M個詢問：在區間[L,R]內，出現了多少個不同的數字。（序列中所有數字均小於K）。題目會給出K。 莫隊算法就是滋磁解決這類問題的離線算法。（其實很簡單） 首先來看看暴力： 由於暴力還是比較水的，所以
2020-02-21 08:31:43
原创 POJ 2828 Buy Tickets ( Splay tree && Segment tree )
Description Railway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and j
2020-02-21 08:31:43
原创 可持久化線段樹——Step 1 靜態區間第K大
考慮這樣一個問題： 給出一段長度爲n序列{ai} ，對於一些詢問{L,R,K} 請輸出序列上[L,R] 內第K大的數。 關於暴力做法，其實是很簡單的，但是會超時，在此略過。 有一種辦法，是利用前綴和的思想。先將{ai} 離散到區
2020-02-21 08:31:43
原创 歐拉函數的計算
NOIp要來了,最後Orz一把LRJ. 歐拉函數,別的計算方法不會不多證明.直接上代碼 #include <iostream> #include <cstring> #include <cstdio> #include <c
2020-02-21 08:31:43
原创 POJ2406 字符串最小循環節
給出一些字符串，求每個字符串中其所有子串最多出現的次數。 利用KMP的next數組求最小循環節。 如果n%（n-next[n]）==0,則存在重複連續子串，長度爲n-next[n] #include <iostream> #inc
2020-02-21 08:31:43
原创 NOIp2016 聯賽總結——新手上路請多關照
NOIp2016參賽總結反思 我是一個剛上路的新司機啦~ ——GoAway 2016年11月25日於長沙市雅禮中學 簡要目錄： 心理歷程 簡要的解題過程 成功之處 失誤與不足 未來計劃 後記 心理歷程 人生第一次參加這麼正
2020-02-21 08:31:43
原创 POJ2752 既是前綴也是後綴 KMP變形
給出一些字符串，求出字符串中所有既是前綴也是後綴的子串。 聯想到KMP算法的next數組。這道題就可做了。 不多說，這整個字符串顯然是滿足條件的。 而且，對於任意一個滿足條件的前綴，它最後一個字符肯定與整個字符
2020-02-21 08:31:43