原创 hdu4604 Deque,樹狀數組,最長上升/下降子序列

hdu 4604 Deque,樹狀數組,最長上升/下降子序列 正在補習13多校題。 給你一組數,按順序取出來,再給一個deque,按順序把這組數取出

原创 hdu4812 D Tree,平衡樹,啓發式合併

今天模擬2013南京賽,兩個半小時做完5題開始夢遊。 每次都出不了難題有木有!都是水題的場手速又拼不過有木有! hdu4812 D Tree,南京的

原创 hdu 4052 Adding New Machine,set

hdu4052 Adding New Machine,set 比較老的題。給一個矩形和一些已經覆蓋了的小矩形,問在剩餘的空格上放一個長爲m的條有多少

原创 hdu 4729 An Easy Problem for Elfness,函數式線段樹

hdu 4729 An Easy Problem for Elfness,函數式線段樹 13年成都網賽的題。 主要是問一個樹上的某兩個點間的路徑,你

原创 poj1741 Tree,平衡樹,啓發式合併

樓教主男人八題之一。 點分治看膩了吧。來點新鮮的。 關於啓發式合併,我的上篇博客已經寫了一些,請移步這兒。 這題和hdu4812一樣,也是詢問 是

原创 高精模板

自己寫的高精模板。 測試過這些題: poj3378,poj2506,poj1001高精小數,poj1406,poj2389,poj1306,poj2

原创 poj2528 Mayor's posters,優先隊列

poj2528 Mayor's posters,優先隊列 給你一些海報,貼在牆上的順序,問最後可見的有幾張。牆可以看成一個線段,沒有高度。 這種問題

原创 hdu4303 Hourai Jeweled 樹形dp,統計

hdu4303 樹形dp,統計 給一個樹,邊有顏色,點有權值。 滿足某種條件的路徑是好的路徑,求(好的路徑的(路徑上的點的權值和)的總和)。 這種條

原创 poj3378 Crazy Thairs 高精度,樹狀數組

poj3378 Crazy Thairs 高精度,樹狀數組 爲了比賽,準備整理一套高精模板。 雖然趙老師會Java,但是這玩意總是莫名不靠譜。 本題

原创 2014 ACM/ICPC牡丹江區域賽部分題解

牡丹江打星rank12也是醉了……人品已經敗完。 簡要題解: zoj3819 Average Score:求平均數,floor,ceil什麼的。。

原创 zoj3816,Generalized Palindromic Number,牡丹江網絡賽,亂搞

zoj3816,Generalized Palindromic Number 又怒坑隊友。 三小時沒寫出這題…… 住獸醫院住久了腦子都不好使了。 只需要枚舉哪幾位不變,再枚舉一個數字作爲對稱軸就可以暴搞了。沒有迴文串長爲偶數的情況。這種可

原创 hdu4057 Rescue the Rabbit,AC自動機,狀態壓縮dp

hdu4057 Rescue the Rabbit,AC自動機,狀態壓縮dp 題意:給n(<=10)個串,每個串有個權值,給一個長度(<=100),

原创 hdu5008 Boring String Problem,2014西安網絡賽B題,後綴數組,RMQ

hdu5008 Boring String Problem。2014西安網絡賽1002題。 295分鐘驚險ac。 問一個串的不重複連續子串中,字典序

原创 hdu4348 To the moon,函數式線段樹

hdu4348 To the moon,函數式線段樹 修改某個區間,求某個區間的和,求某個區間過去某個時間的和,回到過去某個時間。 這是函數式線段樹

原创 hdu4819 Mosaic,二維線段樹

hdu4819 Mosaic 13年長春regional。二維線段樹。 需要變更某個點,詢問某個矩形的最大最小值。 在二維線段樹裏這隻算個裸題。 這