原创 POJ1904-King's Quest（思維+強連通縮點）
King’s Quest Time Limit: 15000MS Memory Limit: 65536K Total Submissions: 9590 Accepted: 3551 Case Time L
2020-02-23 08:07:19
原创 最優比例生成樹-Desert King（0-1分數規劃）
David the Great has just become the king of a desert country. To win the respect of his people, he decided to build c
2020-02-23 08:07:19
原创 POJ2142-The Balance（拓展歐幾里得+個人小結）
The Balance Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 7661 Accepted: 3368 Description
2020-02-23 08:07:19
原创 POJ2060-Taxi Cab Scheme （最小路徑覆蓋）
Running a taxi station is not all that simple. Apart from the obvious demand for a centralised coordination of the
2020-02-23 08:07:19
原创 HDU4122-Alice's mooncake shop（單調隊列）
Alice’s mooncake shop Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Su
2020-02-23 08:07:19
原创 2018牛客多校第4場——Ternary string(歐拉降冪)
題意： 給你一個三進制串，每一秒每個2後面會多出一個1,每個1後會多出一個0,同時串首的字符被抹去，問多少秒後這個串會被完全消去。 思路： 賽場上不會歐拉降冪，下來補的。 首先，這種題肯定是有規律的。對於這道題，很容易想到，一個數以
2018-08-25 04:56:23
原创 SPOJ-DQUERY - D-query(主席數，區間不同元素個數)
題意：多次詢問一段區間中不同元素的個數 思路：主席樹入門題，建N棵線段樹，每顆記錄區間[1，n]區間中每個元素最後出現的位置。查詢的時候直接相減。 #include <stdio.h> #include <algorithm> usin
2018-08-25 04:56:21
3
原创 BZOJ2120-數顏色（帶修改莫隊）
2120: 數顏色 Time Limit: 6 Sec Memory Limit: 259 MB Submit: 7556 Solved: 3071 [Submit][Status][Discuss] Description
2018-08-25 04:56:21
3
原创 hihocoder1325-平衡樹·Treap
描述 小Ho：小Hi，我發現我們以前講過的兩個數據結構特別相似。 小Hi：你說的是哪兩個啊？ 小Ho：就是二叉排序樹和堆啊，你看這兩種數據結構都是構造了一個二叉樹，一個節點有一個父親和兩個兒子。 如果用1..n的數組來存儲的話，對於二叉
2018-08-25 04:56:21
原创 POJ2985-The k-th Largest Group（Treap + 並查集）
The k-th Largest Group Time Limit: 2000MS Memory Limit: 131072K Total Submissions: 9639 Accepted: 3142 Desc
2018-08-25 04:56:21
原创 POJ2892——Tunnel Warfare（Treap）
Tunnel Warfare Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 9165 Accepted: 3786 Description
2018-08-25 04:56:21
原创 POJ1442——Black Box（Treap）
Black Box Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 14319 Accepted: 5848 Description Ou
2018-08-25 04:56:21
原创 HDU6047-Maximum Sequence（單調隊列）
Maximum Sequence Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(
2018-08-25 04:56:21
原创 HUD3954-Level up(線段樹技巧)
題目大意： 有N個英雄，初始爲1級，0經驗。有M波怪物，每波怪物選擇區間[l,r]的英雄去打，打死每波怪物的英雄會獲得k(等級)*ei的經驗，現在給出升到每個等級所需要的經驗，和每波怪物派出的英雄，每次詢問一個區間內經驗值最高的值。 思
2018-08-25 04:56:21
原创 SPOJ3273——ORDERSET - Order statistic set(Treap)
In this problem, you have to maintain a dynamic set of numbers which support the two fundamental operations INSERT(S,x)
2018-08-25 04:56:20