原创 ceoi2011選做
就做了王宏的ppt上提到的3道題（好吧，其實提到了4道題，但是treasure hunt想法太煩了=。=，還不能測，就算了吧=。=！） 題意就不贅述了。 matching：
2020-07-08 03:14:19
2
原创 刷陳題ing @@
在刷去年noip集訓的題目時，遇到了一些還不錯的題目，小小的彙總一下。 更新ing 1.一個初始爲空的序列，給出n條信息，每一條信息讓你把某個數插
2020-07-08 03:14:19
1
原创 數形結合 + 二分凸殼3題
最近遇到了三道數形結合的題目，不同的動機都直接指向了凸包（凸殼），利用凸殼上斜率（極角）的單調性進行二分。 1 .一個在傻X那裏淘到的一道數據結構題，from spoj：
2020-07-08 03:14:19
4
原创 RQNOJ 一道噁心題。
rq267，及其非常噁心的字符串模擬題.............方法誰都會...............就是編不出。 調了一下午了..................555555，實在沒慾望了，哪位大牛去A掉吧。
2020-07-08 03:14:19
1
原创 【最小乘積生成樹 】bzoj2395
bzoj2395 以前聽基哥講的時候就沒怎麼懂，以爲好難寫好難寫 // 其實不難寫，只是有點難調。 利用數形結合的思想，每棵生成樹在座標系上對應的是點（sigma（a），si
2020-07-08 03:14:19
2
原创 【AC自動機複習】 noi2011阿狸的打字機
有些算法學了很久沒有複習，今天重刷了兩道後綴數組的題，然後想找到AC自動機的題目，畢竟以前也沒寫過幾遍。 然後尷尬的發現去年noi的阿狸的打字機還沒寫，去年暑假因爲不懂AC自動機，沒有去動它，後來就一直忘記了
2020-07-08 03:14:08
1
原创 【計算幾何小結】
貌似好久沒寫總結了，都快不會寫了。 懶得分成幾篇了，就一起擠一擠吧。 另外， 這裏有分開寫的 http://blog.csdn.net/huyuncong?v
2020-07-08 03:14:08
2
原创 曬一曬咱splay的醜代碼；
發現單旋splay簡單易懂，清晰明瞭，容易調試（？,貌似標記不弄錯就不會出錯），所以以後平衡樹都寫它算了。 貼代碼，萬一以後找不到了=。=！ 沒有什麼好註釋
2020-02-23 23:05:04
原创 因數小於16的正整數拆分方案：一個有趣的dp
“灰常灰常”有趣的dp； 給定一個高精數，將這個高精數分解成若干個不大於16的因數的冪的積，求方案數； 也就是把s分解爲：a1^K1 * a2^k2 * a3^k3......,
2020-02-23 23:05:04
原创 【倍增後綴數組】 poj1743 &2406& 3261 & 3294 & 2774
曾經有幾次想寫後綴數組，結果被論文中縮成豆腐塊的程序嚇到了....... 現在看懂了之後， 被這個程序寫的醜陋嚇到了。 醜雖醜，但是寫的還是很精巧的， 照着打吧。 後綴數組
2020-02-23 23:05:04
原创 雀巢咖啡杯~.~(二) 難得感覺到了最短路的神奇
同樣大萎的.......第二試，打裸的程序比一試更令人#.# 第一題題意是給出n個集合，第i個集合的元素自然數y滿足y= s[i]+k*d[i] ，k屬於自然數集， 且y<= e[i]，滿足每個
2020-02-23 23:05:04
原创 表達式轉化
由於noip居然可能考這種東西，於是很不情願的來回憶這道字符串神題。 後綴表達式的運算裸做就行了，而轉後綴的時候只要把運算符之間的優先級推出即可，if流，反正感覺比打表好看些。
2020-02-23 23:05:04
原创 【find】 字符串？樹狀數組~
一道吐血的字符串題。 題目大意是：給定n（n<=50000）個字符串，長度不超過100，同時給出q（q<=50000）個詢問
2020-02-23 23:05:04
原创 NOI 食物鏈
衆大牛盡情鄙視我吧，是的，我現在纔想到我還沒有A掉食物鏈，於是很無語的去寫了，然後在很無語的來寫個blog. 原本看許多關於並查集的ppt的時候都舉了這個例子，一開始以爲要維護好多東西，就很煩很煩，然後又
2020-02-23 23:05:04
原创 roosephu 考題之一： 三維偏序
roosephu的考題，水題倒還是水，難題難的無語。 三維偏序，本來是以前省隊集訓的時候遇到的東西，那時候是徹底被噁心到了，沒寫出來，而這一次仍舊被小小的噁心到了。
2020-02-23 23:05:04