原创 hdu 4407 sum
//2012金華網賽 1008 今天居然掛在了09了 ，n^3的算法 呀，不知道自己寫挫了，還是爆rp了，居然老是t；話說這道題目也寫得很挫。 這道題有個很好的性質1..n連續 。而且詢問又很少，所以直接先求出原數組中(
2020-06-16 09:11:59
原创 hdu 4405 Aeroplane chess
//2012金華網賽1006 求概率的題，這不是一道有無窮多種情況的概率題，所以不用推公式。很容易想到dp解法。 定義狀態很狀態轉移看代碼吧，都比較簡單 #include<stdio.h> #include<string.h>
2020-06-16 09:11:59
原创 poj 3080 後綴自動機
這道題大家都暴力過了，因爲題目數據小 ，但如果數據大了腫麼辦~~，這道題還可以 用後綴數組+棧掃描 （或二分）解. 不過效率很都不如後綴自動機。 姑且用它來練練後綴自動機吧 #include<stdio.h> #incl
2020-06-16 09:11:59
原创 GRUB引導Win8,Win7,Ubuntu
GRUB引導Win8,Win7,Ubuntu 與時俱進，裝了Win8 RTM，我是直接光盤引導，安裝在其中一個分區的。發現Win8安裝過程是將原有Win7的Bootmgr和BCD覆蓋升級並加入Win8引導項目，換句話說，Win7和Win
2020-06-16 09:11:59
原创 HDU 4294 spfa
題目： Groups After the regional contest, all the ACMers are walking alone a very long avenue to the dining hall in gr
2020-06-16 09:11:59
原创 Admission to Exam歐拉函數逆運算
Admission to Exam At the end of the previous semester the students of the Department of Mathematics and Mechanics
2020-06-16 09:11:59
原创 poj 2761 splay tree
這道題 可以用很多方法做像劃分樹之類滴~~~ 用splay雖然比劃分樹慢了一點，不過也只是慢了一點呀，想想有通用的解法，何必用不太常用的劃分樹喃~~ #include<stdio.h> #include<string.h> #
2020-06-16 09:11:59
原创 BURG 引導也瘋狂
今天在http://forum.ubuntu.org.cn看到了一片美化引導帖子，利用burg不僅可以實現多重引導，還可以讓你的引導變得非常漂亮。 附上我自己的引導界面圖：（是不是感覺啓動界面漂亮了許多） BURG是
2020-02-22 23:04:55
1
原创 HDU 4289 網絡流
題目： Control You, the head of Department of Security, recently received a top-secret information that a group of ter
2020-02-22 23:04:55
原创 ZOJ 3656 2-sat模板題
//2012長春現場賽 很裸的2-sat 因爲是位運算，所以 把b[i] 的 每一位都利用 2-sat 判斷一次。 #include<stdio.h> #include<string.h> #include <cmath> #inc
2020-02-22 23:04:55
原创 Codeforces Round #139 (Div. 2)
做了一發cf，又瞻仰了一下tourist大神呀~~前三道a的灰常順利了，後來太困了，d，e就木有拍。 A：水題，不解釋 B：k-bonacci 因爲k大於1 ，那麼k-bonacci數就很少了，先根據K求出所有的k-bonacci數，然
2020-02-22 23:04:55
原创 vs2012 scanf不能使用
用上vs2012了 感覺比2010快了好多呀，不過2012 啃爹的說scanf unsafe 要我用scanf_s 可是oj上又不能用sacnf_s腫麼破呢 ， 其實很簡單 只需加一句 #pragma warning(di
2020-02-22 23:04:55
原创 Codeforces Round #146 (Div. 2) Cyclical Quest 後綴自動機
比賽時居然沒拍出來~~ 首先，利用主串 構造一個後綴自動機。 然後利用拓撲序 計算出 從s（初態）出發到達每個節點所構成的子串在主串中出現過幾次（就是將parent樹中的，兒子狀態出現次數加給他的parent ，因爲
2020-02-22 23:04:55
原创 ZOJ 2859 Matrix Searching 二維rmq
二維的rmq 和一維的rmq 其實非常相似，我們定義 dp[r][c][i][j] 爲 覆蓋了 r行c列 到 r+2^i-1行 c+2^j-1列的 標記值（如最大最小）。 dp轉移就很容易了： 當i爲0 ，j爲0 的時候就是
2020-02-22 23:04:55
原创 spoj6779 Can you answer these queries VII(gss7)動態樹
看了一下題，二話沒說，想拍一個樹鏈剖分，像線段樹維護一下4個值就行了，可是想想樹鏈剖分那長長的代碼，額~(⊙o⊙)… 突然想到一句話，一切盡動態樹。 先把建立一顆樹吧 ，這裏用1作爲根， 這樣的話這棵樹就已經定型了。 剛開始每個
2020-02-22 23:04:55