原创 推薦幾本書

在大學畢業前立志要讀完的四本書: 《模式分類》 《人工智能——一種現代方法》 《一種新科學》 《神經網絡與機器學習》 現在感覺到壓力山大了……順便佔個坑,不定期過來更新書單。

原创 TC SRM 570 div2 1000【Tree,樹上統計】

將一棵樹上的所有結點分成兩個集合(其中一個集合可以爲空),但是“人類”的集合必須是聯通的。問總共有多少種分法。 將整棵樹確定一個根,那麼每個結點被選擇之後,其父節點不被選擇(此節點是個分界)的方案數=(所有兒子的方案數+1)的乘積。(+1

原创 BZOJ 2599 [IOI2011]Race【Tree,點分治】

給出N(1 <= N <= 200000)個結點的樹,求長度等於K(1 <= K <= 1000000)的路徑的最小邊數。 點分治,這道題目和POJ 2114很接近,2114是求是否存在長度爲K的邊,但是那個K比較大。但是這道題目的K比之

原创 HDU Ads Proposal 【樹狀數組】

題意:N個customer,M個advertisement,每個ad只屬於一個cus,每個ad都有一個點擊量和一個長度值。現在對於每個詢問,求出所有cus的前k大點擊量的廣告的總長度。 對於每個ad,求出他在所屬的cus裏面的排名,這個

原创 C語言的靜態函數

轉載自:http://www.cnblogs.com/JessonChan/archive/2010/12/12/1903983.html 當一個源程序由多個源文件組成時,根據函數能否被其它源文件中的函數調用,將函數分爲內部函數和外部函

原创 CF 294E Shaass the Great【Tree】

將樹的一條邊移掉,然後將這條邊重新連接兩棵子樹,使新樹:兩兩點對的距離之和最小。 枚舉刪掉的邊,對每種情況都計算一下,然後取最小值。 對於每種情況,假設左子樹的兩兩點對和爲S1,右子樹爲S2,子樹結點個數分別爲C1,C2,兩個子樹到樹根的