原创 [bzoj1509][NOI2003]逃學的小孩 樹的直徑

1509: [NOI2003]逃學的小孩 Time Limit: 5 Sec  Memory Limit: 64 MB [Submit][Status][Discuss] Description Input 第一行是兩個整數N(

原创 [bzoj1529][POI2005]ska Piggy banks 大水題

1529: [POI2005]ska Piggy banks Time Limit: 5 Sec  Memory Limit: 64 MB [Submit][Status][Discuss] Description Byteazar

原创 [NOI2015]荷馬史詩 哈夫曼樹

追逐影子的人,自己就是影子。 ——荷馬 Allison 最近迷上了文學。她喜歡在一個慵懶的午後,細細地品上一杯卡布奇諾,靜靜地閱讀她愛不釋手的《荷馬史詩》。但是由《奧德賽》和《伊利亞特》組成的鴻篇鉅製《荷馬史詩》實在是太長了,All

原创 [bzoj3991][SDOI2015]尋寶遊戲 lca+set+dfs序

3991: [SDOI2015]尋寶遊戲 Time Limit: 40 Sec  Memory Limit: 128 MBSubmit: 1379  Solved: 671 [Submit][Status][Discuss] Desc

原创 [bzoj1037][ZJOI2008]生日聚會Party dp

1037: [ZJOI2008]生日聚會Party Time Limit: 10 Sec  Memory Limit: 162 MB [Submit][Status][Discuss] Description   今天是hidadz

原创 [bzoj1493]1493: [NOI2007]項鍊工廠 線段樹

1493: [NOI2007]項鍊工廠 Time Limit: 30 Sec  Memory Limit: 64 MB [Submit][Status][Discuss] Description T公司是一家專門生產彩色珠子項鍊的公

原创 [bzoj3073][Pa2011]Journeys 線段樹優化建邊的最短路

3073: [Pa2011]Journeys Time Limit: 20 Sec  Memory Limit: 512 MB [Submit][Status][Discuss] Description Seter建造了一個很大的

原创 [bzoj1068][SCOI2007]壓縮 區間dp

1068: [SCOI2007]壓縮 Time Limit: 1 Sec  Memory Limit: 128 MB [Submit][Status][Discuss] Description   給一個由小寫字母組成的字符串,我們

原创 [bzoj4552][Tjoi2016&Heoi2016]排序 二分+線段樹

4552: [Tjoi2016&Heoi2016]排序 Time Limit: 60 Sec  Memory Limit: 256 MB [Submit][Status][Discuss] Description 在2016年,佳媛

原创 [bzoj4094][Usaco2013 Dec]Optimal Milking 線段樹

4094: [Usaco2013 Dec]Optimal Milking Time Limit: 10 Sec  Memory Limit: 128 MB [Submit][Status][Discuss] Description

原创 [bzoj1084][SCOI2005]最大子矩陣 dp

1084: [SCOI2005]最大子矩陣 Time Limit: 10 Sec  Memory Limit: 162 MB [Submit][Status][Discuss] Description   這裏有一個n*m的矩陣,請你

原创 [bzoj1935][Shoi2007]Tree 園丁的煩惱 樹狀數組

1935: [Shoi2007]Tree 園丁的煩惱 Time Limit: 15 Sec  Memory Limit: 357 MB [Submit][Status][Discuss] Description 很久很久以前,在遙遠

原创 [bzoj4726][POI2017]Sabota?

4726: [POI2017]Sabota? Time Limit: 20 Sec  Memory Limit: 128 MBSec  Special JudgeSubmit: 659  Solved: 281 [Submit][Sta

原创 Trie樹練習題 啓發式合併

練習題 Time Limit: 2 Sec  Memory Limit: 256 MB Description   有一棵樹,每一個點有一個權值,對於每一個點,求出子樹路徑最大異或和(就是這條路上所有節點權值異或和) Input

原创 [bzoj3192][JLOI2013]刪除物品 樹狀數組

3192: [JLOI2013]刪除物品 Time Limit: 10 Sec  Memory Limit: 128 MB [Submit][Status][Discuss] Description   箱子再分配問題需要解決如下問