Coding Beans

[教學][String][Data Structure] 後綴自動機(Suffix Automaton)

==========!! Warning !!========== 此文內容皆是出自自己的理解，若有與實際情況不符之處，請以論文或是大神文章為主 ==========!! Warning !!========== 後綴自動機(Suffix Automaton)大概是我...
[ZJ b417][莫隊] 區間眾數

原題連結莫隊算法(Mo's algorithm)這幾年非常的紅啊～～有很多需要複雜資料結構(LCT , 樹鏈剖分 , 持久化資料結構....) 的題目都可以用莫隊搭配樹壓平之類的技巧作到帶根號的複雜度。
[Wunder Fund Round 2016 pD][DP] Hamiltonian Spanning Tree

link You can view official tutorial here . Here I will explain some points I consider important when trying to solve the problem. There m...
[POI XVIII][整體二分] Meteors

原題連結整體二分這個科技在不想寫複雜資料結構(Persistent,Copy on write......)時還是挺好用的
[2013-2014 Samara SAU ACM ICPC Quarterfinal Qualification Contest pK][BIT][sqrt method] Three Contests

link You can view the official tutorial here This is a simple but interesting data structure problem.
[TIOJ 1895][IOI 2014] Wall

原題連結題目本身並不複雜，這邊簡單的說一下。
[BZOJ 3295][操作分治] 動態逆序對

原題連結這道題搞了我兩天左右....對於像我一樣沒有對操作分治感受深刻的人的確是比較難做的...... 操作分治簡單的例子可以看這裡。 code有參考過中國的大神，所以看到很像的code不要驚訝(?
[TIOJ 1899][IOI 2014] Holiday

原題連結這道題我一開始以為可以用枚舉和dp去寫，但是複雜度怎麼壓都壓不下來......最後是聽了大神同學的提示才發現我枚舉錯東西了.....枚舉天數去做合併大概是沒救的......
[TIOJ 1840][樹套樹] Coding Days

原題連結動態區間第k小的作法基本上是這幾種：
[POI XIV Stage I][TIOJ 1220][Disjoint Set] Offices(辦公室設置)

原題連結詳細的題解可以直接參考這篇

data structure (47)
Codeforces (22)
algorithm model (17)
DP (15)
monotonous (15)
Graph (14)
POJ (12)
String (12)
offline (12)
TIOJ (11)
POI (8)
construct (8)
Suffix Structure (7)
connectivity (7)
copy on write (7)
math (7)
IOI (6)
SPOJ (5)
ACM-ICPC (4)
Greedy (4)
HDU (4)
Uva (4)
sqrt method (4)
Convex Hull (3)
Persistent (3)
Tree (3)
enumeration (3)
AhoCorasick (2)
Computational Geometry (2)
DAC (2)
English (2)
Game theory (2)
SG value (2)
Trie (2)
ZJ (2)
heuristic (2)
BZOJ (1)
COCI (1)
Codechef (1)
Dancing Links (1)
HOJ (1)
HackerRank (1)
Introduction (1)
NOIP (1)
ONTAK (1)
PA (1)
Search (1)
Ural (1)
hash (1)

關於我自己

codingbeans

檢視我的完整簡介

網誌存檔

▼ 2016 (76)
- ▼ 4月 (4)
- ► 3月 (39)
- ► 2月 (20)
- ► 1月 (13)

簡單主題. 主題圖片來源：gaffera. 技術提供：Blogger.

2016年3月4日 星期五

[COCI Contest #7 pE][Disjoint Set] KUGLICE

2016年3月4日星期五