competitive programming library

Perpustakaan Pemrograman Kompetitif

Dari Oknotok.

Repositori ini berisi templat, algoritma, dan struktur data yang diimplementasikan dan dikumpulkan untuk kontes pemrograman. Sebagian besar dari mereka setidaknya digunakan sekali untuk memeriksa kebenaran, tetap saja sangat disarankan untuk menguji sendiri .

Daftar isi

1. Pemrograman Dinamis
2. Struktur data
3. Permainan
4. Geometri
5. Grafik
6. Matematika
7. Aneka ragam
8. Catatan
9. Rangkaian

Pemrograman Dinamis

• Cembung convex hull container.cpp
• Convex hull trick.cpp
• Sampel DP digit 2.CPP
• Digit DP Sample.cpp
• Bagilah dan menaklukkan DP.CPP
• Dynamic Cembung Hull Trick.cpp
• Edit jarak rekursif.cpp
• IOI ALIENS oleh KOOSAGA.CPP
• DP.CPP IN-OUT
• Knuth Optimization.cpp
• Lcs.cpp
• Lis nlogk.cpp
• Matrix Expo Class.cpp
• Palindrome di string.cpp

Struktur data

• 2d bit.cpp
• 2D Segmen Tree.cpp
• Masalah DSU.cpp
• Bit Range Range Range Query.cpp
• Jumlah parsial terbaik dalam range.cpp
• Tree terindeks biner.cpp
• Centroid Decomposition Sample.cpp
• Centroid Decomposition.cpp
• Menghitung inversi dengan bit.cpp
• DSU pada sampel pohon.cpp
• Pohon segmen dinamis dengan prop malas.cpp
• Tree Segmen Dinamis.cpp
• Fenwick Tree 3d.cpp
• GP Hash Table.cpp
• HLD sampel masalah.cpp
• Hashmap.cpp
• Decomposition Cahaya Berat.cpp
• Berapa banyak nilai kurang dari nilai yang diberikan.cpp
• Li Chao Tree Lines.cpp
• Sampel parabola pohon li chao.cpp
• Contoh Algoritma MO.cpp
• Mo di jalan pohon.cpp
• Pesanan statistik pohon.cpp
• Memesan multiset.cpp
• Pohon segmen gigih 1.cpp
• Pohon segmen persisten 2.cpp
• Trie.cpp yang gigih
• RMQ jarang tabel.cpp
• Range Sum Query dengan malas propagation.cpp
• Rope.cpp
• Pohon segmen dengan prop.cpp malas
• Splay tree.cpp
• Venice Technique.cpp

Permainan

• Hacenbush.cpp hijau
• Hackenbush hijau 2.cpp

Geometri

• CONVEX HULL.CPP
• Menghitung sepasang points.cpp terdekat
• Titik maksimum untuk melampirkan dalam lingkaran jari -jari yang diberikan dengan sapuan sudut.cpp
• Tunjuk dalam pencarian biner poligon.cpp
• Persegi panjang union.cpp

Grafik

• 0-1 bfs.cpp
• 2-SAT 2.CPP
• 2-sat.cpp
• Poin Artikulasi dan Jembatan.CPP
• Bcc.cpp
• Bellman Ford.cpp
• Siklus dalam grafik terarah.cpp
• Dijkstra! .Cpp
• Dominator Tree.cpp
• Edge coloring.cpp
• Edmonds Matching.cpp
• Pencocokan tertimbang lebih cepat.cpp
• Cut.cpp minimum global
• Hopcroft Karp.cpp
• Pencocokan tertimbang Hongaria.cpp
• Algoriten Johnson.CPP
• Kruskal.cpp
• LCA 2.CPP
• LCA.CPP
• Manhattan mst.cpp
• Max Flow Dinic 2.CPP
• Max Flow Dinic.cpp
• Max Flow Edmond Karp.cpp
• Max Flow Ford Fulkerson.cpp
• Max Flow Goldberg Tarjan.cpp
• Pencocokan bipartit maksimum dan cover vertex.cpp
• Pencocokan maksimum dalam grafik umum (algoritma acak) .cpp
• Min biaya arborescence.cpp
• Min Biaya Max Flow 1.CPP
• Min Biaya Max Flow 2.CPP
• Min Biaya Max Flow 3.CPP
• Min biaya aliran maksimal dengan Bellman Ford.cpp
• Penutup Jalur Minimum di Dag.cpp
• Prim mst.cpp
• Dorong Relabel 2.CPP
• Push Relabel.cpp
• Scc kosaraju.cpp
• Scc tarjan.cpp
• Spfa.cpp
• Konstruksi pohon dengan simpul spesifik.cpp
• KTH Panjang Jalur Terpendek.CPP

Matematika

• Crt diophantine.cpp
• Euler phi.cpp
• FFT 1.CPP
• FFT 2.CPP
• Fft extended.cpp
• Fft modulo.cpp
• Fft oleh xray.cpp
• Cube Cube Integer Fast dan Square Root.cpp
• Fast Walsh-Hadamard Transform.cpp
• Formula Faulhaber (Algoritma Kustom) .cpp
• Formula.cpp Faulhaber
• Persamaan eliminasi Gauss Solusi nomor mod.cpp
• Gauss Jordan Elimination.cpp
• Gauss xor.cpp
• Gaussian 1.CPP
• Gaussian 2.CPP
• Karatsuba.cpp
• Linear diophantine.cpp
• Matriks Expo.cpp
• Number teoretic transform.cpp
• SIVE.CPP tersegmentasi
• Ayakan (bitmask) .cpp
• SEIVE.CPP
• Simplex.cpp
• Jumlah kth power.cpp

Aneka ragam

• Bagilah dan menaklukkan pada kueri.cpp
• Gilbert Curve for Mo.cpp
• Hakmemitem175.cpp
• Header.cpp
• Integral determinant.cpp
• Modulo terbalik 1 hingga n (linier) .cpp
• Josephus Problem.cpp
• Posisi MSB di O (1) .cpp
• Nilai-nilai kecil terdekat di kanan kiri.cpp
• Small.cpp berikutnya
• Generation Number Random.cpp
• Penggandaan petani Rusia.cpp
• Masalah pernikahan yang stabil.cpp
• Thomas Algorithm.cpp
• U128.cpp
• Template yang berguna.cpp
• int128.cpp

Catatan

• ARITHMETIC MODULLE Advanced.pdf
• Menghitung Pembagi dalam O (Cubicroot (N)). PDF
• Mengalir dengan permintaan.pdf
• General_ideas.pdf
• Graph_concepts_that_i_forget.pdf
• Hall Theorem.pdf
• Let_s_pull_some_strings.pdf
• Minimum_vertex_disjoint_path_on_a_dag.pdf
• Notes_on_fft_problems.pdf
• Notes_on_fft_problems_2.pdf
• Posets.pdf
• Sum_of_subsets_dp_with_bitmasks.pdf
• System of Difference Constraints.pdf
• Catatan Tim (Koosaga-hyea-alex) .pdf
• Xor_maximization_with_gaussian_elimination.pdf
• dp_optimizations.pdf

Rangkaian

• Aplikasi KMP.cpp
• Aho corasick 2.cpp
• Aho corasick relationse.cpp
• Aho corasick.cpp
• Hash.cpp ganda
• Dynamic Aho Corasick Sample.cpp
• Dinamis aho corasick.cpp
• KMP 2.CPP
• KMP 3.CPP
• Manacher-S Algorithm.cpp
• Rotasi leksikografi minimum.cpp
• Palindrome Factorization.cpp
• Pohon palindromik.cpp
• String split oleh Delimiter.cpp
• Array sufiks 2.CPP
• Sufiks array.cpp
• Suffix Automata 2.CPP
• Suffix Automata.cpp
• Trie 1.cpp
• Trie 2.cpp
• Z Algorithm.cpp