competitive programming library

ห้องสมุดการเขียนโปรแกรมที่แข่งขันได้

จาก Oknotok

พื้นที่เก็บข้อมูลนี้มีเทมเพลตอัลกอริทึมและโครงสร้างข้อมูลที่ใช้และรวบรวมสำหรับการแข่งขันการเขียนโปรแกรม อย่างน้อยก็ใช้อย่างน้อยหนึ่งครั้งเพื่อตรวจสอบความถูกต้องยัง คงแนะนำอย่างยิ่งให้ทดสอบด้วยตัวคุณเอง

สารบัญ

1. การเขียนโปรแกรมแบบไดนามิก
2. โครงสร้างข้อมูล
3. เกม
4. เรขาคณิต
5. กราฟ
6. คณิตศาสตร์
7. เบ็ดเตล็ด
8. หมายเหตุ
9. สาย

การเขียนโปรแกรมแบบไดนามิก

• Confex Hull Line Container.cpp
• นูนฮัลล์ Trick.cpp
• Digit DP ตัวอย่าง 2.CPP
• digit dp sample.cpp
• หารและพิชิต dp.cpp
• Dynamic Novex Hull Trick.cpp
• แก้ไขระยะทาง Recursive.cpp
• IOI Aliens โดย koosaga.cpp
• ใน dp.cpp
• knuth optimization.cpp
• lcs.cpp
• lis nlogk.cpp
• Matrix Expo class.cpp
• palindrome ใน string.cpp

โครงสร้างข้อมูล

• 2d bit.cpp
• 2d segment tree.cpp
• ปัญหา dsu.cpp
• ช่วงการอัปเดตช่วงบิต cubery.cpp
• ผลรวมบางส่วนที่ดีที่สุดใน range.cpp
• ทรีดัชนีแบบไบนารี cpp
• ตัวอย่างการสลายตัวของ centroid
• centroid decomposition.cpp
• การนับ inversions ด้วย bit.cpp
• dsu บน tree sample.cpp
• ต้นไม้เซ็กเมนต์แบบไดนามิกด้วย lazy prop.cpp
• ทรีเซ็กเมนต์แบบไดนามิก cpp
• Fenwick Tree 3d.cpp
• gp hash.cpp
• HLD ตัวอย่างปัญหา cpp
• hashmap.cpp
• การสลายตัวของแสงหนัก. cpp
• จำนวนค่าน้อยกว่าค่าที่กำหนด cpp
• Li Chao Tree Lines.cpp
• Li Chao Tree Parabolic ตัวอย่าง. cpp
• ตัวอย่างอัลกอริทึม MO.cpp
• mo บน tree path.cpp
• สถิติการสั่งซื้อ tree.cpp
• สั่งซื้อ multiset.cpp
• ต้นไม้เซ็กเมนต์แบบถาวร 1.CPP
• ต้นไม้เซ็กเมนต์แบบถาวร 2.CPP
• trie.cpp ถาวร
• rmq sparse table.cpp
• แบบสอบถามช่วงรวมโดย Lazy Propagation.cpp
• rope.cpp
• ทรีเซ็กเมนต์กับ Lazy prop.cpp
• Splay Tree.cpp
• Venice Technique.cpp

เกม

• green hacenbush.cpp
• Green Hackenbush 2.cpp

เรขาคณิต

• นูน hull.cpp
• การนับ points.cpp ที่ใกล้เคียงที่สุด
• จุดสูงสุดที่จะล้อมรอบเป็นวงกลมของรัศมีที่กำหนดด้วย angular sweep.cpp
• ชี้ในรูปหลายเหลี่ยมไบนารี search.cpp
• สี่เหลี่ยมผืนผ้า union.cpp

กราฟ

• 0-1 bfs.cpp
• 2-sat 2.cpp
• 2-sat.cpp
• จุดประกบและ Bridges.cpp
• bcc.cpp
• Bellman Ford.cpp
• ปั่นจักรยานในกราฟกำกับดูแล
• dijkstra! .cpp
• Dominator Tree.cpp
• edge coloring.cpp
• Edmonds Matching.cpp
• การจับคู่ถ่วงน้ำหนักเร็วขึ้น cpp
• global minimum cut.cpp
• hopcroft karp.cpp
• การจับคู่ถ่วงน้ำหนักฮังการี cpp
• อัลกอริทึมของ Johnson
• kruskal.cpp
• LCA 2.CPP
• lca.cpp
• แมนฮัตตัน 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
• การจับคู่ bipartite สูงสุดและ min vertex cover.cpp
• การจับคู่สูงสุดในกราฟทั่วไป (อัลกอริทึมแบบสุ่ม) .cpp
• ค่าใช้จ่ายขั้นต่ำ arborescence.cpp
• ขั้นต่ำค่าใช้จ่ายสูงสุด FLOW 1.CPP
• ขั้นต่ำค่าใช้จ่ายสูงสุด FLOW 2.CPP
• ขั้นต่ำค่าใช้จ่ายสูงสุด Flow 3.CPP
• Min Cost Max Flow กับ Bellman Ford.cpp
• ครอบคลุมเส้นทางขั้นต่ำใน dag.cpp
• prim mst.cpp
• กด Relabel 2.cpp
• กด relabel.cpp
• scc kosaraju.cpp
• scc tarjan.cpp
• spfa.cpp
• การก่อสร้างต้นไม้ด้วยจุดยอดเฉพาะ cpp
• kth สั้นที่สุดเส้นทางความยาว. cpp

คณิตศาสตร์

• crt diophantine.cpp
• ออยเลอร์ Phi.cpp
• fft 1.cpp
• fft 2.cpp
• fft extended.cpp
• fft modulo.cpp
• fft โดย xray.cpp
• Fast Integer Cube และ Square Root.cpp
• Fast Walsh-Hadamard transform.cpp
• สูตรของ Faulhaber (อัลกอริทึมที่กำหนดเอง) .cpp
• Faulhaber's Formula.cpp
• Gauss Elimination Equations Mod Number Solutions.cpp
• Gauss Jordan Elimination.cpp
• gauss xor.cpp
• Gaussian 1.CPP
• Gaussian 2.cpp
• karatsuba.cpp
• linear diophantine.cpp
• Matrix Expo.cpp
• จำนวนทฤษฎี transfor.cpp
• sevey.cpp
• ตะแกรง (bitmask) .cpp
• Sieve.cpp
• simplex.cpp
• ผลรวมของ kth power.cpp

เบ็ดเตล็ด

• หารและพิชิตบน Queries.cpp
• Gilbert Curve สำหรับ mo.cpp
• Hakmemitem175.cpp
• head.cpp
• อินทิกรัลกำหนด
• ผกผันโมดูโล 1 ถึง N (เชิงเส้น) .cpp
• Josephus problem.cpp
• ตำแหน่ง MSB ใน O (1) .CPP
• ค่าที่เล็กที่สุดที่ใกล้ที่สุดในด้านซ้าย-ขวา cpp
• Next Small.cpp
• number generation.cpp สุ่ม
• การคูณชาวนารัสเซีย
• ปัญหาการแต่งงานที่มั่นคง cpp
• Thomas Algorithm.cpp
• u128.cpp
• templates.cpp ที่มีประโยชน์
• int128.cpp

หมายเหตุ

• Advanced Modular arithmetic.pdf
• การนับตัวหารใน O (ลูกบาศก์รูท (n)). PDF
• ไหลด้วย demand.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
• ระบบของข้อ จำกัด ที่แตกต่าง pdf
• หมายเหตุทีม (Koosaga-Hyea-Alex) .pdf
• xor_maximization_with_gaussian_elimination.pdf
• dp_optimizations.pdf

สาย

• kmp application.cpp
• Aho Corasick 2.CPP
• Aho Corasick เกิดขึ้น Relation.cpp
• aho corasick.cpp
• double hash.cpp
• Dynamic Aho Corasick sample.cpp
• ไดนามิก aho corasick.cpp
• KMP 2.CPP
• KMP 3.CPP
• อัลกอริทึม manacher-s
• การหมุนของพจนานุกรมขั้นต่ำ cpp
• palindrome factorization.cpp
• Palindromic Tree.cpp
• การแยกสตริงโดย delimiter.cpp
• อาร์เรย์คำต่อท้าย 2.CPP
• คำต่อท้าย array.cpp
• คำต่อท้าย Automata 2.CPP
• คำต่อท้าย automata.cpp
• trie 1.cpp
• Trie 2.cpp
• z algorithm.cpp