原创 APIO2009——oil
簡直就是一個暴力動歸，太無語了……比noip2010tortoise還暴力。 以前我一直以爲，for最多的一個程序是以前我寫過的一個tarjan縮點+dp的題，但是，這個題改變了我對for的看法，太多了…… 話說這個題，我一開始暴力實現用
2020-06-14 12:56:19
原创 PACMAN喫毛豆
前幾天做這個題，由於寫的太差了，導致我寫了9個版本，直到最後一個才過掉…… 數一下我的幾個版本： ver1：考試時寫出的第一版，用的是一個動態規劃思想，但是調不對，放棄…… ver2：考試時寫的第二版，用網絡流建模，建模方法：若從i能
2020-06-14 12:56:08
原创 poj2887
這個題有很多種做法，可以用塊鏈，平衡樹，線段樹。我不會塊鏈，也不想寫平衡樹（常數大），所以我選擇寫線段樹。 這其實可以看成是一個離線回答了，先把所有輸入全部讀入，從後往前模擬插入，得到最後的序列，然後在從前往後，處理每個詢問。 這也還
2020-06-14 12:56:08
原创 km
爲了紀念我寫錯了多年的km，我決定保留下來。。 int find (int x) { int y, t; for (y = 1, chkx[x] = tms; y <= n; ++y) if (chky[y] != tm
2020-06-14 12:56:08
原创 rank
dynamic ranking……done！ only 160lines！less than noi2005 sequence! easier to write & think! ok...now, trees in trees is
2020-02-23 12:52:34
原创 noi07 count
今天寫了一天，才寫了兩道題，效率太低了…… 爲了學連通性狀壓dp，我決定從簡單的入手，聽說這個題比較簡單，ok，就拿你開刷了。 從下午2點開始寫，寫到晚上8點，終於寫完這個“簡單”的題了……吐血。。 主程序很簡潔，比較糾結的是這兩
2020-02-23 12:52:34
原创 Dancing Links
xqz出的一套題中的一個，沒想到是搜索…… 一開始不敢寫，後來看到何天揚的比std快，他用的是dancing links。爲了一探究竟，我也來看看這神奇的dancing links。 看了秋哥面前小菜的Knuth的原文，歷經千辛萬苦，
2020-02-23 12:52:34
原创 PACMAN吃毛豆
前幾天做這個題，由於寫的太差了，導致我寫了9個版本，直到最後一個才過掉…… 數一下我的幾個版本： ver1：考試時寫出的第一版，用的是一個動態規劃思想，但是調不對，放棄…… ver2：考試時寫的第二版，用網絡流建模，建模方法：若從i能
2020-02-23 12:52:34
原创 被splay糾結了……
想寫個splay，看過hyy的splay，寫的還算好，再看看秋哥的，回頭看看我的splay，速度奇慢，排序700+W個節點，splay用了48s，qosrt只用了8s，還包括了文件輸入輸出……算了，我的splay還不知對錯呢……
2020-02-23 12:52:34
原创 還原——非常無語……
原題（提交答案式題）： 還原 鑑於上面幾道題目太‘水’，怕各位大牛半小時切完後沒事做，因此補上這道‘難’題讓大家打發時間。 題目描述 一個包含N個數的序列A，定義B:
2020-02-23 12:52:34
原创 SPFA
突然發現我的spfa速度快，空間小，代碼短，真可謂是居家旅行之必備呀。。 空間：一個queue[maxn]，dist[maxn]足以。 注：已經加了slf優化。 void spfa () { memset (dist, 0x3F,
2018-08-25 00:00:11
原创 CEOI2011 mat solution中文翻譯
這個問題描述了一個字符串匹配的變種問題。給定兩個串，模式串p[1..n]和文本串t[1..m]。任務是找出所有的位置j,1 <= j <= m - n + 1，滿足模式串在位置j匹配文本串。而且，在這個問題中，模式串和文本串都是互異整數
2018-08-25 00:00:08
原创 poj2777
這個題是個線段樹的練手題，想當年調試這個題的時候調得要吐血了。。 當年總結出來的經驗是：隨時隨地釋放標記。但是當年的標記有個很大的bug，就是我只是釋放標記，沒有更新線段樹。因此每次訪問一個節點時還得看看是否有標記沒有釋放。這幾天爲了寫c
2018-08-25 00:00:08
原创 來自cqx的dp神題。。
這幾天忽然想起了cqx的一道dp題，似乎很難。反正也閒來無事，於是就做了做。然後，完全被虐了。。 題目來源於shtsc2010，舞會。題目大意爲，給定n個男生身高爲B[i]，n個女生身高爲G[i]，求有多少種搭配方式，使得至多k對舞伴之間
2018-08-25 00:00:07
原创 平衡樹以及序列操作
從今天起，決定：平衡樹、序列操作都用雙旋非遞歸splay，主要是各種特判少，彈性大，應用面廣，這點比較爽。 splay參考了很多人的寫法，最後決定爲了優美，用了struct，兒子指針用了一個數組，感覺還很不錯，以前的調試問題，由於現在能夠
2018-08-25 00:00:07