原创 [NOIp2015, 洛谷P2678]跳石頭
題目背景 一年一度的“跳石頭”比賽又要開始了! 題目描述 這項比賽將在一條筆直的河道中進行，河道中分佈着一些巨大岩石。組委會已經選擇好了兩塊岩石作爲比賽起點和終點。在起點和終點之間，有 NN 塊岩石（不含起點和終點的岩石）。在比賽過程中，
2018-09-01 23:37:53
原创 [IOI2014, 洛谷4560]Wall城牆
給定一個長度爲 n 且初始值全爲 0 的序列。你需要支持以下兩種操作： Add L,R,h：將序列 [L,R] 內所有值小於 h 的元素都賦爲 h ，此時不改變高度大於 h 的元素值 Remove L,R,h ：將序列 [L,R] 內所有
2018-09-01 23:37:46
原创 關於Floyd的一些疑問
Floyd是一個很簡單的算法, 運用了動態規劃的思想. 它是這麼描述求最短路的過程的: 設Di,j,kDi,j,k 是i到j的只以(1⋯k)(1⋯k) 集合中的節點==爲中間節點==的最短路徑的長度. 若最短路徑經過點k, 則Di,j
2018-09-01 23:37:35
2
原创 Fhq-Treap
FHQ Treap split merge insert remove precursor successor the first k get rank FHQ Treap FHQ Treap是fhq(範浩
2018-09-01 23:37:35
1
原创 [AHOI2008]聚會
題目描述 歡樂島上有個非常好玩的遊戲，叫做“緊急集合”。在島上分散有N個等待點，有N-1條道路連接着它們，每一條道路都連接某兩個等待點，且通過這些道路可以走遍所有的等待點，通過道路從一個點到另一個點要花費一個遊戲幣。 參加遊戲的人三人一組
2018-09-01 23:37:35
原创 [洛谷P3258, JLOI2014]松鼠的新家
題目描述 松鼠的新家是一棵樹，前幾天剛剛裝修了新家，新家有n個房間，並且有n-1根樹枝連接，每個房間都可以相互到達，且倆個房間之間的路線都是唯一的。天哪，他居然真的住在”樹“上。 松鼠想邀請小熊維尼前來參觀，並且還指定一份參觀指南，他希望
2018-09-01 23:37:33
3
原创 樹狀數組
給n, m, 給n個數字, 表示位置i的數字的排名, 再給m個詢問, 一個詢問由a, b組成, 代表着要詢問前i個數字中, 排名前b的數目. 當時想了好久好久, 但是一點意識也沒有qwq. 後來...看了別人的想法後, 突然就懂了點.
2018-09-01 23:37:33
1
原创 [CodeForces20C]Dijkstra?(Prim, Dijkstra)
這道題只需要在計算最短路的時候, 記錄當前最小邊的端點即可, 用faz[]數組. 需要注意的是, 節點1只需要到節點N即可, 不需要整個圖都聯通. 可以用並查集, 也可以在Dijkstra算法後, 看一下dist[N](節點N到節點1的最
2018-09-01 23:37:33
2
原创 笛卡爾樹
笛卡爾樹 性質 構造 笛卡爾樹 笛卡爾樹是一種同時滿足二叉搜索樹和堆的性質的數據結構. 可以在一個數組上構造出來(時間複雜度可以達到 O(n)O(n) ). 樹中節點有幾個屬性, key(節點元素的大小, 優先級
2018-09-01 23:37:33
2
原创 [NOIP2013]貨車運輸
題目描述 A 國有 n 座城市，編號從 1 到 n ，城市之間有 m 條雙向道路。每一條道路對車輛都有重量限制，簡稱限重。現在有 q 輛貨車在運輸貨物， 司機們想知道每輛車在不超過車輛限重的情況下，最多能運多重的貨物。 輸入輸出格式 輸入
2018-09-01 23:37:33
原创 花神遊歷各國
當時在火車上思考的， 思考了半天突然發現了開方操作不是平方操作， 開多了就成1了 然後我發現這樣就可以暴力的去做了， 因爲整個數列最多開6次， 之後就都成了1. 我特別發現數列是沒有零的， 如果沒有0值的話， 一個區間的和如果等於他的長度
2018-09-01 23:37:32
原创 [洛谷P2234, HNOI2002]營業額統計, fhq-treap
題目描述 Tiger最近被公司升任爲營業部經理，他上任後接受公司交給的第一項任務便是統計並分析公司成立以來的營業情況。 Tiger拿出了公司的賬本，賬本上記錄了公司成立以來每天的營業額。分析營業情況是一項相當複雜的工作。由於節假日，大減價
2018-09-01 23:37:32
原创 [HNOI2004, 洛谷P2286]寵物收容所
題目描述 凡凡開了一間寵物收養場。收養場提供兩種服務：收養被主人遺棄的寵物和讓新的主人領養這些寵物。 每個領養者都希望領養到自己滿意的寵物，凡凡根據領養者的要求通過他自己發明的一個特殊的公式，得出該領養者希望領養的寵物的特點值a（a是一個
2018-09-01 23:37:32
原创 [洛谷P2023, AHOI2009]維護序列
這是一道典型的線段樹板子題. hzwer說過, 對於線段樹的多標記 lazy-tag 可以根據標記的優先級, 優先級高的先下傳. 但是我一直思路有點問題, 比如說這道題. 這道題要求的是區間加法, 區間乘法, 要查詢的是區間和. 我開始的
2018-09-01 23:37:32
原创 [NOI2002]銀河英雄傳說
有一個劃分爲N列的星際戰場, 各列依次編號爲 1, 2, ···, N. 有 N 艘戰艦, 也依次編號爲 1 - N, 初始時, 第 i 號戰艦在第 i 列. T條指令, 有兩種格式. 1. M i j, 表示讓第 i 號戰艦所在列的全部
2018-09-01 23:37:32
3