Search this site
Skip to main content
Skip to navigation
kc97ble
Trang chủ
1. Thuật toán và bài toán
Backtrack - Liệt kê hoán vị
Backtrack - Liệt kê tập con
binarysearch.pas
twosat.cpp
twosat.cpp (2)
1.1. Thuật toán trên đồ thị
bfs.cpp
bipartite_graph.cpp
Cặp ghép cực đại trên đồ thị hai phía
hungarian.cpp (2)
hungarian.pas
hungarian.cpp
hungarian.cpp (3)
dfs.cpp
dijkstra.cpp
dinitz.cpp
edmondskarp.cpp
edmondskarp.cpp (2)
edmondskarp.cpp (3)
edmondskarp.cpp (4)
floyd.cpp
fordbellmanqueue.cpp
konig.cpp
kruskal.cpp
kuhnmunkres.cpp
LCA - Tổ tiên chung gần nhất
lca.cpp
lca.cpp (2)
lca.cpp (3)
Prim - Tìm cây khung nhỏ nhất
prim.cpp
Tarjan - Liệt kê thành phần liên thông mạnh
tarzan.cpp (2)
Tìm khớp và cầu
bridge.cpp (deprecated)
1.2. Số học và hình học
cramer.cpp
eratosthene.cpp
extendedeuclid.cpp
diophantine.cpp
eea.cpp (uva 718)
Giải phương trình bậc 3
graham.cpp (2)
graham.cpp
Lehmer - Đếm số lượng số nguyên tố nhỏ hơn n
monotonechain.cpp
phifunction.cpp
Đường tròn nhỏ nhất - Emo Welzl
Smallest-circle (1) Emo Welzl
1.3. Dãy số và xâu
ahocorasick.cpp (3)
ahocorasick.cpp (2)
bucketsort.cpp
bucketsort.cpp (2)
cadane (2).pas
cadane.pas
combsort.pas
combsort.cpp
dc3.cpp
Hash
hash.cpp (deprecated)
hash.cpp (reversed)
KMP
kmp.cpp
kmp.cpp (zerobased)
lcs.cpp
lcs.cpp (2)
LIS - Dãy con tăng dài nhất
lis.cpp (3)
lis.cpp
lis.cpp (2)
lis.cpp (4)
manacher.cpp
prefixdoubling.cpp
prefixdoubling.cpp (2)
prefixdoubling.cpp (3)
prefixdoubling.cpp (3) lcparray
prefixdoubling.cpp (3) lcparray
Radix Sort (số thực)
radixsort.cpp
rmq.cpp
Suffix array
Z
2. Kiểu dữ liệu
avl.cpp (1)
avl.cpp
Bignum với các phép toán +, -, *, /, %, <, >
bignum.cpp
bignum.cpp (2)
bignum.cpp (3)
bignum.cpp (4)
bit.cpp (3)
bit.cpp (4)
bit.cpp (6)
bit2d.cpp (2)
bst.cpp
disjointset.cpp
heavylight.cpp
Heavy Light Decomposition (2)
Left-leaning Red-black tree
line.cpp
matrix.cpp
minmaxheap.cpp
minmaxheap.inp
persistentsegmenttree.cpp
redblacktree.cpp
redblacktree.pas
Segment Tree 2D
segmenttree.cpp
segmenttree.cpp (4) dynamicallocation
segmenttree.cpp (5) anotherstyle
segmenttree.cpp (6) anotherstyle
segmenttree.cpp (7) avl
segmenttreelazyupdate.cpp
segmenttreelazyupdate.cpp (2)
segmenttreelazyupdate.cpp (3)
skiplist.cpp
Splay tree
splaytree.cpp
splaytree.cpp (lazy update)
splaytree.cpp (3)
splaytree.cpp (4) topdown
splaytree.cpp (5) lazyupdate
suffixarray.cpp
treap.cpp
trie.cpp
3. Kĩ năng
Chặt nhị phân
Cài cây AVL
Cài đặt CMS
Các lỗi thường gặp
Khử nhân ma trận
Kinh nghiệm bản thân
Kiểm soát năng lượng trong kì thi (phần 1+2)
Kiểm soát năng lượng trong kì thi (phần 3)
Kiểm soát năng lượng trong kì thi (phần 4)
Kĩ thuật leo đồi
Truy vết
4. Tuyển tập để thi
COCI
2006-I
bond.cpp
debug.cpp
okviri.cpp
slikar.cpp
2006-II
kolone.cpp
sjecista.cpp
stol.cpp
straza.cpp
2006-IV
ispiti.cpp
zbrka.cpp
2006-RE
bard.cpp
circle.cpp
tetris.cpp
tetris.cpp
2006-V
dvaput.cpp
ivana.cpp
liga.cpp
2006-VI
kamen.cpp
v.cpp
2007-I
srednji.cpp
staza.cpp
zapis.cpp
2007-II
pravokutni.cpp
turbo.cpp
2007-V
avogadro.cpp
barica.cpp
2007-VI
cestarine.cpp
george.cpp
granica.cpp
princeza.cpp
2008-I
2008-IV
slikar.cpp
slikar_checker.cpp
2008-VI
nered.cpp
2009-II
vuk.cpp
2009-III
razgovori.cpp
6. Code nhanh
Dijkstra
Một bài toán có dạng 1000 hình chữ nhật trên lưới ô vuông 10⁹ x 10⁹
Tìm cầu
Tìm thành phần song liên thông
kc97ble
6. Code nhanh
Thư mục này chứa các code có hiệu suất cao.
Google Sites
Report abuse
Page details
Page updated
Google Sites
Report abuse