原创 可持久化線段樹小結

emmmmmm……先來一發官方一點的定義？ 可持久化線段樹實際上是一種升級版本的線段樹，它支持查詢線段樹的歷史版本。 最直接的例子，在t0時刻對線段樹進行一次操作，在t1時刻對線段樹進行一次操作（區間加減之類的balabala），……，然

2018-09-03 06:42:30

原创 運送超級計算機 最大流

【問題描述】 　　宇宙中有n個星球，你的任務是用最短的時間把k個超級計算機從星球S運送到T，每個超級計算機需要一整艘飛船來運輸。行星之間有m條雙向隧道，每條隧道需要一天時間來通過，且不能有兩艘飛船同時使用一條隧道。隧道不會連接兩個不同

2018-09-03 06:42:29

原创 bzoj4771 七彩樹 可持久化線段樹+LCA

這題比我家題庫上那些板子做起來舒服多了。。。。。 重點在於怎麼判斷本質不同的顏色。 實際上有很多版本的方法，但是最好的還是算貢獻。先不考慮深度，令所有結點對答案的貢獻一開始爲1，那麼如果有兩個點的顏色相同的話它們的LCA的貢獻就要-1。

2018-09-03 06:42:29 2

原创 NOI2005 維修序列

題目描述： 啊我終於。。。。。 據說當年這個東西的正解是啥來着？塊狀鏈表。。。。。 反正我打完之後的感想是——和popoqqq大爺一樣，感謝tarjan老爺和他的小夥伴們，順便向他們的家人問一聲新年好。 表示自己現在只會靜態數組所有b

2018-09-03 06:42:29

原创 可持久化線段樹 Couriers

【問題描述】 　　白雪公主和N個小矮人住在森林裏。每天早上，矮人們排成一隊出去挖礦的路上，白雪公主就負責給他們拍照，並把這些照片傳到社交網絡上去。 　　白雪每次都會拍很多照片，她要從中選出一些完美的照片。小矮人們都戴着不同顏色的帽子

2018-09-03 06:42:29

原创 BZOJ 2333 SCOI2011 棘手的操作 並查集+可並堆

題目鏈接：http://www.lydsy.com/JudgeOnline/problem.php?id=2333 。。題意概述就不寫了，各位老爺如果是看着玩的可以去搜一下，如果是做題找來的也知道題乾的。實際上是題幹無法縮減懶得複製ORZ

2018-09-03 06:42:29

原创 酒店訂房 線段樹

【問題描述】 　　奶牛們最近的旅遊計劃，是到蘇必利爾湖畔，享受那裏的湖光山色，以及明媚的陽光。作爲整個旅遊的策劃者和負責人，貝茜選擇在湖邊的一家著名的旅館住宿。這個巨大的旅館一共有N間客房，它們在同一層樓中順次一字排開，在任何一個房間

2018-09-03 06:42:29

原创 NOIP2017 遊記

好的我現在來填坑了（我的天經歷了這個星期感覺機房的鍵盤好tm親近啊QWQ） 這次考試讓我覺得。。。。很害怕。。。差點就滾粗了 總的來說 。 。 。 。 。 。 。 。 430辣雞到爆了ORZ 嘛先不談考試的經過，我算了一

2018-09-03 06:42:29

原创 情報傳輸 上方子樹+樹形dp（對上方子樹）+直徑

【問題描述】 　　從前有一個間諜組織，一共派遣了 n 個人潛伏在 E 國刺探情報。爲了防止情報泄露，一個間諜可能只認識其他幾個人。 　　認識的人之間有上下級的關係，並且只有一個頭目爲 1 號，也就是說他們的關係形成了一棵有根樹的結構

2018-09-03 06:42:27 5