competitive programming library

مكتبة البرمجة التنافسية

من Oknotok.

يحتوي هذا المستودع على قوالب وخوارزميات وهياكل البيانات التي تم تنفيذها وجمعها لمسابقات البرمجة. يتم استخدام معظمهم على الأقل مرة واحدة للتحقق من الصواب ، ومع ذلك ، يوصى بشدة باختبار نفسك .

جدول المحتويات

1. البرمجة الديناميكية
2. هياكل البيانات
3. لعبة
4. الهندسة
5. رسم بياني
6. الرياضيات
7. متنوع
8. ملحوظات
9. خيط

البرمجة الديناميكية

• محدب خط هال حاوية.
• محدب هال خدعة
• عينة DP DP 2.CPP
• رقم DP Sample.cpp
• تقسيم وقهر DP.CPP
• ديناميكي محدب هال خدعة.
• تحرير المسافة المتكررة
• Ioi الأجانب من قبل Koosaga.cpp
• In-Out DP.CPP
• Knuth Optimization.cpp
• LCS.CPP
• lis nlogk.cpp
• Matrix Expo Class.cpp
• palindrome في string.cpp

هياكل البيانات

• 2d bit.cpp
• 2D TREE.CPP
• مشكلة DSU.CPP
• Bit Range Update Range Query.cpp
• أفضل مبلغ جزئي في مجموعة.
• شجرة مفهرسة ثنائية
• عينة تحلل النقطه الوسطى
• تحلل Centroid.cpp
• عد الانقلابات مع bit.cpp
• DSU على عينة شجرة
• شجرة القطعة الديناميكية مع prop.cpp كسول
• شجرة القطعة الديناميكية
• Fenwick Tree 3D.CPP
• GP Hash Table.cpp
• HLD عينة مشكلة
• hashmap.cpp
• تحلل الضوء الثقيل
• كم عدد القيم التي تقل عن قيمة معينة.
• Li Chao Tree Lines.cpp
• لي تشاو شجرة العينة.
• MO خوارزمية مثال
• MO على TREE PATH.CPP
• ترتيب الإحصائيات شجرة
• طلب multiset.cpp
• شجرة الجزء المستمر 1.CPP
• شجرة الجزء المستمر 2.CPP
• مستمر trie.cpp
• RMQ TABLE.CPP
• استعلام المدى من خلال الانتشار البطيء. CPP
• rope.cpp
• شجرة القطعة مع prop.cpp كسول
• TREE.CPP
• البندقية تقنية

لعبة

• الأخضر hacenbush.cpp
• Green Hackenbush 2.cpp

الهندسة

• محدب هال
• عد أقرب زوج من النقاط
• أقصى نقاط ترفع في دائرة من دائرة نصف قطرها المعينة مع مسح الزاوي.
• نقطة في Polygon Binary Search.cpp
• Unistangle Union.cpp

رسم بياني

• 0-1 BFS.CPP
• 2-SAT 2.CPP
• 2-sat.cpp
• نقاط التعبير والجسور
• BCC.CPP
• بيلمان فورد
• دورة في رسم بياني موجه
• Dijkstra! .cpp
• Dominator Tree.cpp
• تلوين الحافة
• إدموندز مطابقة
• مطابقة أسرع مرجحة
• الحد الأدنى العالمي CUT.CPP
• هوبكروفت karp.cpp
• مطابقة المجرية المرجحة
• خوارزون جونسون
• Kruskal.cpp
• LCA 2.CPP
• LCA.CPP
• مانهاتن MST.CPP
• Max Flow Dinic 2.cpp
• ماكس تدفق dinic.cpp
• ماكس تدفق إدموند كارب.
• ماكس التدفق فورد فولكرسون
• ماكس تدفق جولدبرغ تارجان
• الحد الأقصى لمطابقة الحزبين وغطاء الرأس min.cpp
• أقصى مطابقة في الرسوم البيانية العامة (خوارزمية عشوائية) .CPP
• دقيقة تكلفة arborxt.cpp
• MIN تكلف Max Flow 1.cpp
• MIN تكلف Max Flow 2.cpp
• دقيقة تكلفة الحد الأقصى لتدفق 3.CPP
• MIN تكلف Max Flow مع Bellman Ford.cpp
• الحد الأدنى لغطاء المسار في dag.cpp
• Prim MST.CPP
• دفع Relabel 2.cpp
• دفع relabel.cpp
• SCC Kosaraju.cpp
• SCC Tarjan.cpp
• SPFA.CPP
• بناء الأشجار مع رؤوس محددة
• KTH أقصر طول مسار. CPP

الرياضيات

• crt diophantine.cpp
• euler phi.cpp
• FFT 1.CPP
• FFT 2.CPP
• FFT Extended.cpp
• fft modulo.cpp
• FFT بواسطة Xray.cpp
• مكعبات عدد صحيح سريع وجذر تربيعي
• Fast Walsh-Hadamard Transform.cpp
• صيغة فولهابر (خوارزمية مخصصة) .CPP
• Faulhaber's formula.cpp
• معادلات Gauss القضاء على حلول Mod.CPP
• Gauss Jordan Delination.CPP
• Gauss xor.cpp
• Gaussian 1.cpp
• Gaussian 2.cpp
• karatsuba.cpp
• الخطي diophantine.cpp
• Matrix Expo.cpp
• رقم النظرية transform.cpp
• Sieve.cpp مجزأة
• غربال (bitmask) .cpp
• Sieve.cpp
• Simplex.cpp
• مجموع KTH Power.cpp

متنوع

• قسّم وقهر الاستعلامات.
• منحنى جيلبرت ل mo.cpp
• Hakmemitem175.cpp
• header.cpp
• محدد متكامل
• عكسي Modulo 1 إلى N (خطي) .CPP
• جوزيفوس مشكلة
• موضع MSB في O (1) .CPP
• أقرب قيم أصغر على اليمين الأيسر.
• التالي small.cpp
• العدد العشوائي جيل. CPP
• الضرب الفلاح الروسي
• مشكلة زواج مستقر
• Thomas Galgorithm.cpp
• U128.CPP
• قوالب مفيدة
• int128.cpp

ملحوظات

• الحساب المعياري المتقدم
• عد المقاطع في O (cubicroot (n)). pdf
• التدفق مع الطلب
• general_ideas.pdf
• graph_concepts_that_i_forget.pdf
• قاعة نظرية
• let_s_pull_some_strings.pdf
• Minimum_vertex_disjoint_path_on_a_dag.pdf
• NOTES_ON_FFT_PROBLESS.PDF
• NOTERS_ON_FFT_PROBLESS_2.PDF
• posets.pdf
• sum_of_subsets_dp_with_bitmasks.pdf
• نظام قيود الاختلاف. pdf
• ملاحظة الفريق (Koosaga-hea-alex) .pdf
• xor_maximization_with_gaussian_elimination.pdf
• dp_optimizations.pdf

خيط

• A KMP Application.cpp
• Aho Corasick 2.cpp
• Aho Corasick حدوث علاقة
• Aho Corasick.cpp
• مزدوج hash.cpp
• ديناميكية aho corasick sample.cpp
• الديناميكي Aho Corasick.cpp
• KMP 2.CPP
• KMP 3.CPP
• Manacher-S خوارزف
• الحد الأدنى من التناوب المعجم
• palindrome عامل
• شجرة palindromic.cpp
• تقسيم السلسلة بواسطة SELIMITER.CPP
• صفيف لاحقة 2.CPP
• لاحقة Array.cpp
• لاحقة Automata 2.cpp
• لاحقة Automata.cpp
• تري 1.CPP
• تري 2.CPP
• Z خوارث