原创 信息傳遞dfs
有 nn 個同學（ 編號爲 11 到 nn）正在玩一個信息傳遞的遊戲。在遊戲裏每人都有一個固定的信息傳遞對象，其中，編號爲 nn 的同學的信息傳遞對象是編號爲 T_iTi的同學。遊戲開始時，每人都只知道自己的生日。之後每一輪中，所有人會
2020-07-06 00:00:09
原创 最小生成樹MST的三個簡單應用
kruskal算法相當簡單直觀~還比prim好用~ 應用一, 求最大權值最小的最小生成樹. 仔細想一想, 最小生成樹的最大權值就是最小的. 應用二, 求次小生成樹. 先求一個最小生成樹, 然後枚舉這個最小生成樹的每一條邊, 然後計算分別刪
2020-07-06 00:00:09
16
原创 Cinema codeforces 670C
Moscow is hosting a major international conference, which is attended by n scientists from different countries. Each of
2020-07-05 23:59:59
原创 poi 2182 2828 樹狀數組倍增查詢
這種題的主要目的是找位置, 比如第一個前綴和等於k的位置,1. 可以用樹狀數組 + 二分, 時間爲logn * logn, 這樣時間稍微慢了些;2. 用倍增法這片博文寫得很好, http://www.hawstein.com/posts/
2020-07-05 23:59:59
原创 poj2566 Bound Found
DescriptionSignals of most probably extra-terrestrial origin have been received and digitalized by The Aeronautic and S
2020-07-05 23:59:59
原创 線段樹常規操作
關於線段樹的區間修改(加值), 區間查詢(求和), 利用延遲化的思想, 是比較容易的. 主要是想好標記下傳中lazy-tag的意義是什麼, 這個思路中的add標記的意義是: 當前節點沒有問題, 但是子節點要受到當前節點標記的影響. #i
2020-07-05 23:59:59
原创 Radar Installation
Description Assume the coasting is an infinite straight line. Land is in
2020-02-21 20:06:19
原创 樓蘭圖騰
在完成了分配任務之後，西部314來到了樓蘭古城的西部。相傳很久以前這片土地上(比樓蘭古城還早)生活着兩個部落，一個部落崇拜尖刀(‘V’)，一個部落崇拜鐵鍬(‘∧’)，他們分別用V和∧的形狀來代表各自部落的圖騰。西部314在樓蘭古城的下面發
2020-02-21 20:06:19
原创 蒜頭君的新遊戲 dp
工作空閒之餘，蒜頭君經常帶着同事們做遊戲，最近蒜頭君發明了一個好玩的新遊戲：nn 位同事圍成一個圈，同事 A 手裏拿着一個兔妮妮的娃娃。蒜頭君喊遊戲開始，每位手裏拿着娃娃的同事可以選擇將娃娃傳給左邊或者右邊的同學，當蒜頭君喊遊戲結束時，停
2020-02-21 20:06:19
原创 三位數
由1, 2, 3, 4, 5, 6組成的每一位都不相同的三位數按照從小到大的順序排列，計算第 100100 的數和第 9090 個數的差。/* 最初做我是從後往前一個一個把數寫出來的 做完後想了想, 排列permutation(6, 3)
2020-02-21 20:06:19
原创 三值排序
排序是一種很頻繁的計算任務。一個實際的例子是，當我們給某項競賽的優勝者按金銀銅牌排序的時候。在這個任務中可能的值只有三種1，2和3。我們用交換的方法把他排成升序的。寫一個程序計算出，計算出的一個包括1、2、3三種值的數字序列，排成升序所需
2020-02-21 20:06:19
原创 乳草的侵佔 bfs
Farmer John 一直努力讓他的草地充滿鮮美多汁的而又健康的牧草。可惜天不從人願，他在植物大戰人類中敗下陣來。邪惡的乳草已經在他的農場的西北部份佔領了一片立足之地。 草地像往常一樣，被分割成一個高度爲 Y(1 \le Y \le 1
2020-02-21 20:06:18
原创 poj 3617 Best Cow Line
DescriptionFJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual"Farmer of the Year" competition. In this contes
2020-02-21 20:06:18
原创 UVA11235: Frequent values(RMQ)
You are given a sequence of n integers a1 , a2 , . . . , an in non-decreasing order. In addition to that, you are given
2020-02-21 20:06:18
原创 [計蒜客-樹狀數組線段樹]帕吉的肉鉤
分析題意, 是一道典型的線段樹題目. 要求做到區間賦值(樹狀數組應該無法做到), 區間求和兩個操作. 開始的時候思路不清楚, 後來要注意線段樹的 up 和 down 操作. 需要注意的是有lazy-tag的節點, 它本身的信息是完全正確的
2020-02-21 20:06:18