原创 BZOJ_P1303 [CQOI2009]中位數圖(中位數)

BZOJ傳送門 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 1974 Solved: 1268 [Submit][Status][Discuss] Description

原创 HDU_P1269 迷宮城堡(有向圖的強連通分量)

HDU傳送門 迷宮城堡 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(

原创 模板_zkw線段樹

搞了一下午zkw線段樹,思路有點混亂 zkw線段樹速度確實快!十分快! 可是應用其實很有限(我太沙茶,貌似還能當Treap用? 負數是硬傷 RMQ問題,可惜解決不了負數 int n,M,q;int d[N<<2]; inlin

原创 BZOJ_P2440 [中山市選2011]完全平方數(數論+莫比烏斯反演+容斥原理)

BZOJ傳送門 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 2225 Solved: 1070 [Submit][Status][Discuss] Descriptio

原创 BZOJ_P3944 Sum(數論+杜教篩)

BZOJ傳送門 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1108 Solved: 270 [Submit][Status][Discuss] Description

原创 BZOJ_P1123 [POI2008]BLO(無向圖割點)

BZOJ傳送門 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 810 Solved: 344 [Submit][Status][Discuss] Description

原创 BZOJ_P3262 陌上花開(CDQ分治+樹狀數組)

BZOJ傳送門 Time Limit: 20 Sec Memory Limit: 256 MB Submit: 1045 Solved: 475 [Submit][Status][Discuss] Description 有n朵

原创 Codevs_P1500 後綴排序(後綴數組+基數排序)

Codevs傳送門 時間限制: 1 s 空間限制: 128000 KB 題目等級 : 大師 Master 題目描述 Description 天凱是MIT的新生。Prof. HandsomeG給了他一個長度爲n的由小寫字母構成的字符串

原创 BZOJ_P1467/POJ_P3243 Clever Y(擴展BSGS+哈希)

BZOJ-P1467 POJ-P3243 Time Limit: 4 Sec Memory Limit: 64 MB Submit: 202 Solved: 106 [Submit][Status][Discuss] Desc

原创 POJ_P2774 Long Long Message/Codevs_P3160 最長公共子串(後綴數組)

Codevs傳送門 POJ傳送門 最長公共子串 時間限制: 2 s 空間限制: 128000 KB 題目等級 : 大師 Master 題目描述 Description 給出兩個由小寫字母組成的字符串,求它們的最長公共子串的長度。

原创 Blog

BeiYu 北嶼 聯繫方式 QQ:729320011 Tel:15666676912(上學怎麼能拿手機呢! Note 模板請直接翻,部分加了註釋,如果感覺代碼風格還好的話,請參考閱讀 Tip中有一些比賽優化什麼的小技巧 經驗總

原创 BZOJ_P4199 [NOI2015] 品酒大會(後綴數組+並查集)

BZOJ傳送門 一年一度的“幻影閣夏日品酒大會”隆重開幕了。大會包含品嚐和趣味挑戰兩個環節,分別向優勝者頒發“首席品酒家”和“首席獵手”兩個獎項,吸引了衆多品酒師參加。 在大會的晚餐上,調酒師 Rainbow 調製了 nn 杯雞尾酒。這

原创 BZOJ_P1597 [Usaco2008 Mar]土地購買(斜率優化DP)

BZOJ傳送門 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2884 Solved: 1062 [Submit][Status][Discuss] Description 農夫

原创 BZOJ_P4196 [NOI2015]軟件包管理器(樹鏈剖分+dfs序)

BZOJ傳送門 Linux 用戶和 OS X 用戶一定對軟件包管理器不會陌生。通過軟件包管理器,你可以通過一行命令安裝某一個軟件包,然後軟件包管理器會幫助你從軟件源下載軟件包,同時自動解決所有的依賴(即下載安裝這個軟件包的安裝所依賴的其它

原创 BZOJ_P2330 [SCOI2011]糖果(差分約束+最長路)

BZOJ傳送門 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 3910 Solved: 1188 [Submit][Status][Discuss] Description 幼兒