原创 poj 3694 雙連通 縮點 橋 LCA

/*     雙連通  縮點  橋  LCA            題意:給一個無向連通圖,問每次新加進一條邊後,圖中橋的數目。  重邊算一條。     思路:求雙連通分量,利用並查集縮點,形成一棵樹,樹邊肯定都是橋,然後每對點x,y,找

原创 ISAP模板 鄰接表

/*     ISAP模板     鄰接表   */ int cur[MAXN], head[MAXN], aug[MAXN], pre[MAXN]

原创 Tarjan 小結

Quetion : 判斷in_stack[]有什麼意義? <0>     if(dfn[i] != 0) low[u] = min(low[u],

原创 virtual ABBYY2.0 Eazy

今天做virtual ABBYY2.0 Eazy,D題死活沒搞出來,自己出的數據都過了但就是WA在第4個點上。題不難,難在是否能把情況都考慮到,是否處理了所有情況,區間有重疊什麼的。處理邊界還有瑣細的情況是我的弱項,常常自己覺得好像都考慮

原创 近期計劃

最近發現一個比較好的博客,準備跟刷:http://www.gonglin91.com/category/acm/dp/treedp/      以後把訓練計劃記下來吧。 前兩天刷完LCA加一點點簡單的樹鏈剖分。 就打算進入2.5階段吧,

原创 codeforces 241 div2

A, B, C略(https://github.com/keroro520/ACM/tree/master/cf/cf%23241) D. /*思路題    多if題意:給一個正整數數列A. 問你這個數列至少可以拆成多少個等差數列. 拆

原创 不思考=沒有進步

這感覺。。真棒。。I can play!        唉,要是早點吸收就好了。 吃飯完後準備跟愛神博客刷幾道DP,看到一道CF div2 E,看了中文題意之後就想看題解。中途開小差逛blog的時候又見到那篇3xian的退役文。看到最後

原创 記一下OS常弄混的單位

看操作系統時分不清這些單位的關係,查了一下,記錄下來。。快考試了=_= 磁道: 磁盤上的`磁道`是一組記錄密度不同的同心圓,即磁頭在磁盤表面劃出的一個圓形軌跡。 扇區(sector): 磁盤的每一面被分爲很多`磁道`,即表面上的一些同心

原创 C++編譯器如何實現異常處理

C++編譯器如何實現異常處理 原著:Vishal Kochhar 翻譯:局部變量 原文出處:How a C++ compiler implements exception handling譯者注:本文在網上已經有幾個譯本,但都不完整,

原创 古龍小說精彩段落記錄

以前那份記錄不見了,鬱悶,再開一份。 =============================== 看見了丁棄,他還是顯得很悲傷,黯然道:“他是個聰明人,只可惜太聰明瞭些,如果他笨一點,也許就不會落得這種下場。” ——《白玉老虎》

原创 情商低是硬傷

這兩天陪關頁培逛南京,是用我的慢節奏帶着她逛的,挺開心的。對南京的印象更好了。 這幾天和她說了很多話,彷彿把心裏面所有的話像倒水似的嘰嚕咕嚕地倒了出來,其中包括一些從來沒和別人說過的話。平常話不多、總是充當傾聽者的我,說了好多好多,連她

原创 2013acm總結報告

2013acm總結報告。。 昨天教練召集大家開了個總結&下一年計劃會,會上我頂了幾句,我覺得按我的性子來說我已經很溫和很溫和了。。真的。。回宿舍收到教練的總結報告書回覆,勸我寫溫和點。。我可不想一輩子就會唱紅臉。。或許有些話言重了,但總歸

原创 人到中年,生活是怎樣?

剛纔11點多爸爸給我打了個電話。 少有這麼晚的電話。 少見地,爸爸說的是現在在家生活的無趣。輕描淡寫,卻令我挺惆悵的,或者說,有點點愧疚、惋惜的感受。 說是現在人(爸爸自己)懶了,懶得出去。偶爾有時間晚上帶媽媽和瑞瑞出去散步,回來就一身汗

原创 想得太多,讀得太少

自從安裝了“豆瓣閱讀”和“豆瓣小組”後,這段時間感覺自己“沉淪”在閱讀裏面了。。用“沉淪”這個詞是因爲都快要期末考了還沒開始複習,沒心思複習,就想讀小說,讀到不想吃飯不想做事。 這幾天最經常浮現在腦海裏面的一句話是《看見》裏面那句“你

原创 Arch 亂雜

pacman 1.不錯的源: Server = http://202.119.236.194/archlinux/$repo/os/$arch Server = http://mirrors.ustc.edu.cn/archlinux/