原创 [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 箱子再分配問題需要解決如下問