原创 BZOJ 2626 JZPFAR
Description 平面上有n個點。現在有m次詢問，每次給定一個點(px, py)和一個整數k，輸出n個點中離(px, py)的距離第k大的點的標號。如果有兩個(或多個)點距離(px, py)相同，那麼認爲標號較小的點距離較
2020-07-05 17:22:38
原创 HDU 1693 新的恐懼，插頭Dp
Problem Description Most of us know that in the game called DotA(Defense of the Ancient), Pudge is a strong hero in
2020-07-05 16:45:36
4
原创 BOZJ 3551&BZOJ 3545 kruskal重構樹
這題是BZOJ 3545 的增強版。。。 強制在線。。。 對於原來普通的kruskal我們不是直接連邊，而是構造新的一個點來保存這個點，然後這個點的權值就是原來的這條邊的權值，然後就構造了一個新的樹，對於這顆樹，由於對邊權排過序，所以這顆
2020-07-05 16:45:36
原创 [Poi2014]FarmCraft
題目描述 In a village called Byteville, there are houses connected with N-1 roads. For each pair of houses, there is
2020-07-05 16:45:36
原创 [Poi2010]Monotonicity 2
題目描述 給出N個正整數a[1..N]，再給出K個關係符號（>、<或=）s[1..k]。 選出一個長度爲L的子序列（不要求連續），要求這個子序列的第i項和第i+1項的的大小關係爲s[(i-1)mod K+1]。 求出L的最大值。
2020-07-05 16:45:36
原创 BZOJ 3195 [Jxoi2012]奇怪的道路
題目描述 小宇從歷史書上瞭解到一個古老的文明。這個文明在各個方面高度發達，交通方面也不例外。考古學家已經知道，這個文明在全盛時期有n座城市，編號爲1..n。m條道路連接在這些城市之間，每條道路將兩個城市連接起來，使得兩地的居民可以
2020-02-23 09:23:54
原创 BZOJ 4870 HEOI 2017 組合數問題
Description Input 第一行有四個整數 n, p, k, r，所有整數含義見問題描述。 1 ≤ n ≤ 10^9, 0 ≤ r < k ≤ 50, 2 ≤ p ≤ 2^30 − 1 Output 一行一個整數代
2020-02-23 09:23:54
原创 BZOJ 3166 可持久化Trie
Description Welcome to ALO ( Arithmetic and Logistic Online)。這是一個VR MMORPG ， 如名字所見，到處充滿了數學的謎題。 現在你擁有n顆寶石，每顆寶石有一個能量密度，
2020-02-23 09:23:54
原创 BZOJ 3123 森林 主席樹啓發式合併
Description Input 第一行包含一個正整數testcase，表示當前測試數據的測試點編號。保證1≤testcase≤20。 第二行包含三個整數N，M，T，分別表示節點數、初始邊數、操作數。第三行包含N個非負整數
2020-02-23 09:23:54
原创 POJ 1704 Georgia and Bob
Description Georgia and Bob decide to play a self-invented game. They draw a row of grids on paper, number the grids
2020-02-23 09:23:54
原创 可持久化。
強制轉發一波柱子恆的講解，有些題題解我也有QAQ。 最近跑來打數據結構，於是我決定搞一發可持久化，然後發現……一發不可收啊…… 對於可持久化數據結構，其最大的特徵是“歷史版本查詢”，即可以回到某一次修改之前的狀態，並繼續操作；而這種
2020-02-23 09:23:54
原创 HDU 3595 博弈論，被支配的恐懼
Problem Description GG and MM like playing a game since they are children. At the beginning of game, there are two p
2020-02-23 09:23:54
原创 BZOJ 3772 精神污染 主席樹+歐拉序
Description 兵庫縣位於日本列島的中央位置，北臨日本海，南面瀨戶內海直通太平洋，中央部位是森林和山地，與擁有關西機場的大阪府比鄰而居，是關西地區面積最大的縣，是集經濟和文化於一體的一大地區，是日本西部門戶，海陸空交通設施發達
2020-02-23 09:23:54
原创 BZOJ 4318 OSU! 概率+遞推
Description osu 是一款羣衆喜聞樂見的休閒軟件。 我們可以把osu的規則簡化與改編成以下的樣子: 一共有n次操作，每次操作只有成功與失敗之分，成功對應1，失敗對應0，n次操作對應爲1個長度爲n的01串。在這個串中連
2020-02-23 09:23:54
原创 BZOJ 3450 Easy
Description 某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠運氣:( 我們來簡化一下這個遊戲的規則 有n次點擊要做，成功了就是o，失敗了就是x，分數是按comb計算的，連續a個comb就有a*a分，com
2020-02-23 09:23:54