原创 「 Anigram單詞 」51nod 1095
傳送門：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1095 解析 最終答案=單個字符串排序後 哈希值相同的個數 - 未排序時 字符串相同的個數
2018-10-20 11:32:41
1
原创 luogu P1638 逛畫展「 尺取法例2 」
傳送門：https://www.luogu.org/problemnew/show/P1638 解析： 尺取法 求剛好擁有所有m種數字的最短區間. 設置l，r兩個指針，並用一個變量 cnt 統計一段區間中的不同數字個數， 不滿足條件時，
2018-10-20 11:32:41
3
原创 Uva 11572 Unique Snowflakes「 尺取法例3 」
傳送門：https://www.luogu.org/problemnew/show/UVA11572 ->luogu上可以交的 解析： 求最長的不含重複數字的區間 尺取法 設置 l，r 兩個指針 對於每個新增的 r ，我們判斷它是否在
2018-10-20 11:32:41
3
原创 「 NOIP初賽準備之 簡單無向圖個數 」
一個經典的問題： 由四個不同的點構成的簡單無向連通圖的個數是（ ） 算法：最多可加邊爲 最少加邊 個數即爲： 爲什麼減4呢？因爲在6條邊中選3條邊會有4種不連通的情況， 即3條邊連了3個點
2018-10-13 11:04:48
1
原创 「 NOIP初賽準備之 組合 插空法 」
兩個經典的問題： 10個相同的糖果,分給3個孩子A、B、C,每個孩子至少一個,有多少種不同的分法? 方法：插板法 一共有10個糖果，只需要9個板子就可以將他們全部分開 現在我們要分成3組，只需要兩個板子即可 這就相當於在9個可行的板子
2018-10-13 11:04:48
原创 「 NOIP 初賽準備之 後綴表達式 」
利用棧進行操作： 例如： 求 (A+B*C)/D 的後綴表達式 ↑上圖來自 https://blog.csdn.net/summerxiachen/article/details/77073320 法則： 1.遇到字母，添加到後綴表達
2018-10-13 11:04:48
原创 ✔「 樹狀數組 」單點修改區間查詢、區間修改單點查詢、 區間修改區間查詢 ☑全
單點修改 區間查詢 #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #define LL long long #define N 50
2018-10-10 10:58:45
原创 #10024 「一本通 1.3 練習 3」質數方陣
暴力搜索，，， #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> using namespace std; inline i
2018-09-30 11:08:36
2
原创 【 貪心 進階總結 】【 來自一本通提高篇 】
#10000. 「一本通 1.1 例 1」活動安排 求區間與區間的最大不覆蓋數—套板子（區間右端點從小到大排序，選擇不衝突的，儘可能的選）簡記爲線段覆蓋問題 #10001. 「一本通 1.1 例 2」種樹 求區間內最少單點滿足覆蓋要求，不
2018-09-26 10:58:31
5
原创 【借教室】【 NOIP 2016 Day1 T2 】【線段樹】【絕對不超時TLE】
emmm，不知道說什麼，線段樹吧，不過不進行區間修改的裸的線段樹是不行的，比暴力分還低，我們應該想到區間修改求最小值，也就是把初值賦成每天的教室數量，然後求最小值即可。 區間修改自然是要加lazy 但是，我們不需要求出最小值的值是多少，
2018-09-26 10:58:31
原创 【POJ 1691 Painting A Board】 【 luoguP1283 平板塗色 】 【 #10023. 「一本通 1.3 練習 2」平板塗色 】
直接爆搜即可... #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #define N 22 #define COL 25 us
2018-09-26 10:58:21
5
原创 【 數論知識系統複習 】【 根據一本通提高篇總結 】【 待更 】
說在前面： 仔細閱讀一本通提高篇，會發現它挺齊全的，綜合了別的書籍的一些好的例題，還是很走心了。 習題配套，非常方便 配套習題：https://loj.ac/article/588 （不過網站容易炸飛 -_-? ，我們太強了？
2018-09-26 10:58:21
1
原创 【 埃及分數 】【 IDA* 】
題面： 主要是理解思想，建議：代碼還是自己寫 主要有三點： 1. 確定搜索層數 2. 適當剪枝（你會發現：emmm，常見的剪枝就可以滿足啦） 3. 一些公式應該自己進行通分、推導 #include <cstdio> #include
2018-09-26 10:58:21
4
原创 【 NOIP 2016 換教室 】【 期望DP 】
研讀數據，我們發現，28分是可以輕鬆拿到的： 對於的一個點，直接即可。 其餘的標紫色的數據點，跑一遍最短路，依次相加各個教室之間的最短路徑長度即可。 其實，↑ 也是建立在你知道期望是啥的基礎上的。 對於本體題解，請見落谷題解：ht
2018-09-26 10:58:21
1
原创 【數論總複習 第1章 快速冪】【習題解析（全）】【 待更新 】
#10193. 「一本通 6.1 例 1」序列的第 k 個數 裸的等差數列，等比數列 附上公式：等差數列 （其中爲公差，爲第幾項的項數） 等比數列 （其中爲公比，爲第幾項的項數） 還要注意一些
2018-09-26 10:58:21
2