原创 noip2014被虐記
所以說noip2014就這樣結束了。 從最開始的600分的目標， 到後來保證上500的計劃， 到考完了之後的上400就行， 我的虎頭蛇尾， 好高騖遠， 呈現的淋漓盡致啊呵呵。 這次noip真是簡單的不能再簡單， 它的普及組難度的這個本質已
2020-06-14 13:50:54
原创 USCO gold組刷水
bzoj 1604: [Usaco2008 Open]Cow Neighborhoods 奶牛的鄰居 先整理出 max( |(X+Y)-(x+y)|, |(X-Y)-(x-y)| ) 這個式子， 然後在 維護前一項 的必要性的條件下 開個
2020-06-14 13:50:43
原创 fft初學
像我這麼弱的很多名詞都不知道， 所以必須先看兩遍算導。 然後看 這個人寫的很清晰的FFT 就一定可以懂啦。 我再來balabala幾句： FFT就是要在 nlogn 的時間計算兩個多項式的乘積。 具體思想是 既然 兩個點值表達的多項
2020-02-21 23:24:31
原创 計劃
我這些天 頗有些 頹。 主要就是因爲這兩天感覺拍 LCT 遇到了一個瓶頸， 一直都是理解的不夠透徹。 按計劃 行事 總可以再一定程度上提高效率的。 我們的比賽 就是要有 熟稔的 算法和數據結構基礎 + 詳實的數學基本功 + 充沛的做題
2020-02-21 23:24:31
原创 分塊
這個以後再寫吧。。。 寫了一道bzoj2724, 蒲公英， 調不出來了， 先放下， 先繼續複習NOIP的知識了 #include <iostream> #include <cstdio> #include <cmath> #includ
2020-02-21 23:24:31
原创 數論初步學習
（一）線性篩法 歐拉線性篩的流程是 對於每一個數， 掃一遍比它小的所有質數， 把這個數和這個質數的積標記爲合數， 當這個數是這個質數的倍數的時候就break掉。 它實際上想要實現的只有一句話： 讓每一個合數都被且只被它最小的質因子篩掉。
2020-02-21 23:24:31
原创 矩陣初步
開始很認真地寫的這篇呢， 然後發現 所有我插入的公式什麼的圖全部都被吞了。。。。。淚淚淚 %>_<% ~~~~(>_<)~~~~ 好傷心啊 不過我這次明白這裏寫博客 使用 圖片的時候直接貼上去是不行的， 要上傳一下。（霧 【幾個小
2020-02-21 23:24:31
原创 計劃
線性篩 賈志鵬看完 中國剩餘定理 splay！！！ 調出那道題 做兩道題 再次寫， 賈志鵬線性篩看完！！。。。。!!!!!! splay有時間就學 分塊， 蒲公英 manacher 算法！！ 總結二分圖匹配 做搜索和動歸的題 雙棧排序，
2020-02-21 23:24:31
原创 OI 基礎知識
1.1 基本數據結構 1. 數組 2. 鏈表，雙向鏈表 3. 隊列，單調隊列，雙端隊列 4. 棧，單調棧 1.2 中級數據結構 1. 堆 2. 並查集與帶權並查集 3. hash 表 自然溢出 雙hash 1.3 高級數據
2020-02-21 23:24:31
原创 歐幾里得算法小結
這篇文章轉自 這裏 總結的很好！ 歐幾里德算法 歐幾里德算法又稱輾轉相除法，用於計算兩個整數a,b的最大公約數。 基本算法：設a=qb+r，其中a，b，q，r都是整數，則gcd(a,b)=gcd(b,r)，即gcd(a,b)=gc
2020-02-21 23:24:31
原创 kmp總結
因爲kmp學的時間有點早， 所以這也是我一直有些含糊的算法之一吧 matrix67這篇很經典的kmp的講解也不知道看過多少遍了。。。 對了今天看到了這個關於matrix67和他老婆的故事真的覺得很感動。。（一下子浪費了半個小時T T）簡
2020-02-21 23:24:30
原创 Link/cut tree
LCT的講解 wikipedia 說的挺清楚的LCT——wikipedia LCT的重點好像還是不到十行，就是一個access操作. access實際上乾的事情呢， 就是把這個點到根的這條路打通（都成爲實（重）邊)。並且用一棵二叉排序樹
2020-02-21 23:24:30
原创 【bzoj2342】[Shoi2011]雙倍迴文
【題意】 定義 雙倍迴文 爲 一個迴文串套一個迴文串， 問一個串中的最長雙倍迴文串。 【題解】 首先manacher掃一遍是必須的，（注意如果把原串每兩個字符中間加一個字符那樣掃manacher一定要掃夠2 * n 啊， 注意邊界 s[
2018-08-30 00:02:55
原创 bzoj 1260: [CQOI2007]塗色paint
【題意】 假設你有一條長度爲5的木版，初始時沒有塗過任何顏色。你希望把它的5個單位長度分別塗上紅、綠、藍、綠、紅色，用一個長度爲5的字符串表示這個目標：RGBGR。每次你可以把一段連續的木版塗成一個給定的顏色，後塗的顏色覆蓋先塗的顏色。例
2018-08-30 00:02:55
原创 簡單常見的STL的學習
[pre] STL 容器的分類： 標準STL序列容器：vector、string、deque和list。 標準STL關聯容器：set、multiset、map和multimap。 非標準序列容器slist和rope。slist是一個單向
2018-08-30 00:02:49