原创 after《很高興見到你》

剛纔看了《很高興見到你》,突然想起一些老朋友,於是就想一個一個地給這些老朋友發個短信說好想你。 翻開通訊錄,第一個發完給豪傑,第二給陳俊,結果短信發出去沒幾秒就接到了陳俊的電話。聊得很開心,聊點現在,聊些20班,很開心。聊20班會有種驕傲

原创 每次一起玩都是感動。 我永遠的回憶

明天長春網賽。一會兒CF了~在討論組裏某人說了句話~哈哈~他不寫blog,那我來記一下吧~ “每次一起玩都是感動。 我永遠的回憶。“ 嘻嘻~本來因爲明天網賽想早點睡的,可是被誘惑來打CF了。。=_=    求ranting++++

原创 hands up!

今天晚上,不捨得睡。 這幾個月有因爲心情不好睡不着,有因爲做題而通宵,難得有這麼一個晚上,因爲感動而不捨得睡,像回味棒棒糖的感覺一樣~bin神那句“再過半個月就退役了,不能陪大家打比賽了好傷感”(非原話,意思是這樣。。),這一戰完

原创 Splay樹筆記 poj 3486

    **學習資源:              UnGeek                        kuangbin總結                         國外好玩的splay demo(什麼策略能把一棵splay

原创 bzoj 1878 [SDOI2009]HH的項鍊 樹狀數組 離線查詢

這兩場多校都有樹狀數組+離線查詢,之前沒做過這種題目,今天做了一道,覺得很妙。 /*     樹狀數組  區間維護  區間查詢  離線查詢   經典題     題意:數組大小爲N,  有Q個詢問:不斷查詢區間[L, R]內的不同數字的個

原创 hdu 4336 概率DP 狀壓DP

/*     概率DP  狀壓DP  條件期望DP  好題     題意:有n種卡片,一袋面裏有一張卡片或者沒有。給出每種卡片出現在一袋面裏的概率,問要收集完n種卡片所需要買的袋面數目的期望(n <= 20).     思路:狀壓表當前已

原创 一位ACMer過來人的心得

刻苦的訓練我打算最後稍微提一下。主要說後者:什麼是有效地訓練? 我想說下我的理解。很多ACMer入門的時候,都被告知:要多做題,做個500多道就變牛了。其實,這既不是充分條件、也不會是必要條件。 我覺得一般情況下,對於我們普通學

原创 我這麼懶得解釋會被掄多少錘?

越來越不愛解釋。一些事情被問起來,懶得解釋就胡亂塞個理由或者“不知道耶”矇混過去,這種壞品行上了大二還加強了。。 直接原因是懶,解釋麻煩,我怕麻煩。導致壞果,太多了,如被誤會啦、不顧別人感受啦、在別人看來越來越怪啦blabla。其實某次D

原创 CF round#205 D

昨天做CF D題,是neko搞出來的,賽後看了一下standing上別人的代碼,記下對這道題的理解。 problem link: http://codeforces.com/contest/353/problem/D 首先來一個最短的代碼

原创 hdu 4630 no pain no game 樹狀數組+離線查詢

理解好這道題的樹狀數組所代表的含義是解題的關鍵,可是網上的題解都沒點出其樹狀數組的含義(難道是大家都覺得太簡單了嗎=_=),然後我看題解都看不會,這兩天切了幾道簡單的同類型題,有所收穫。    反正我第一次想通這類樹狀數組的含義時是挺or

原创 hdu 4790 數論 實現 組合數學

題意:從給定的[a,b]區間選出一個數x,從[c,d]區間選出數y,問有多少對(x,y)滿足(x+y) % p = m 思路: 其實成都現場賽的時候我在網上就看到題了,覺得這道題我自己的算法編碼好麻煩,現場這麼多大神過,應該有什麼簡單的

原创 lightoj 1061 KM 二分圖匹配

/*     KM  二分圖匹配    MCMF   DP  搜索   好題     題意:在8*8棋盤上,給出8個皇后的初始位置,要求移動這8個皇后使得皇后之間互不攻擊。皇后移動一步可以沿直線或對角線移動任意個格子,但不>能跨過一個原本

原创 hdu 2732 最大流

/*     最大流  拆點   簡單圖論  SAP     題意:有一些蜥蜴在一個迷宮裏面,求這些蜥蜴還有多少是無論如何都逃不出來的。蜥蜴最遠能夠跳躍距離D,若某一時刻蜥蜴能跳到迷宮外圍,則算>蜥蜴逃出來了。每隻蜥蜴有一個初始的位置,題

原创 第一篇

晚上很困,堅持不住9點就睡了。雖然知道明天有多校第8場,最好是11點左右再睡,因爲怕半夜醒來又睡不着。果不其然,12點的時候醒來,然後就睡不着了,所以現在在寫這些東西 躺在牀上看wuyiqi的空間,想起了兩件事。 一,暑假到現在都沒有一

原创 悲嘆自己的渺小,自己的弱小,自己的膽小!

悲嘆自己的渺小,自己的弱小,自己的膽小! 剛纔打開QQ,看到Neko的留言:“我要double訓練量。準備明年衝final”。 看到這句話時別提多激動了,甚至有點感動。 我喜歡交朋友,朋友很多,但能讓我發自內心爲認識這個人而感動自豪的朋