competitive programming library

경쟁 프로그래밍 라이브러리

Oknotok에서.

이 저장소에는 프로그래밍 콘테스트를 위해 구현 및 수집 된 템플릿, 알고리즘 및 데이터 구조가 포함되어 있습니다. 그들 대부분은 적어도 적어도 정확성을 확인하는 데 한 번 사용되지만 여전히 자신을 테스트하는 것이 좋습니다 .

목차

1. 동적 프로그래밍
2. 데이터 구조
3. 게임
4. 기하학
5. 그래프
6. 수학
7. 여러 가지 잡다한
8. 메모
9. 끈

동적 프로그래밍

• 볼록한 선체 라인 컨테이너 .cpp
• 볼록한 헐 트릭 .cpp
• 숫자 DP 샘플 2.CPP
• DIGIT DP SMALL.CPP
• DP.CPP를 나누고 정복하십시오
• 동적 볼록 헐 트릭 .cpp
• 거리 재귀 편집 .cpp
• koosaga.cpp의 IOI 외계인
• in-out dp.cpp
• Knuth 최적화 .cpp
• lcs.cpp
• lis nlogk.cpp
• 매트릭스 엑스포 클래스 .cpp
• 문자열의 Palindrome.cpp

데이터 구조

• 2d 비트 .cpp
• 2D 세그먼트 트리 .cpp
• DSU 문제 .cpp
• 비트 범위 업데이트 범위 쿼리 .cpp
• 범위에서 가장 부분 합계 .cpp
• 이진 색인 트리 .cpp
• 중심 분해 샘플 .cpp
• 중심 분해 .cpp
• Bit.cpp로 반전 계산
• 트리 샘플의 DSU .cpp
• 게으른 prop.cpp를 가진 동적 세그먼트 트리
• 동적 세그먼트 트리 .cpp
• 펜윅 트리 3D.CPP
• GP 해시 테이블 .cpp
• HLD 샘플 문제 .cpp
• hashmap.cpp
• 무거운 빛 분해 .cpp
• 주어진 값보다 적은 값 .cpp
• Li Chao Tree Lines.cpp
• Li Chao Tree Parabolic Sample.cpp
• MO 알고리즘 예 .CPP
• 나무 경로에 Mo. cpp
• 주문 통계 트리 .cpp
• 주문 된 multiset.cpp
• 지속적인 세그먼트 트리 1.cpp
• 지속적인 세그먼트 트리 2.cpp
• 지속적인 trie.cpp
• RMQ 스파 스 테이블 .cpp
• Lazy Propagation.cpp의 범위 합계 쿼리
• 로프 .cpp
• 게으른 prop.cpp를 가진 세그먼트 트리
• Splay tree.cpp
• 베니스 기술 .cpp

게임

• 그린 hacenbush.cpp
• 녹색 Hackenbush 2.CPP

기하학

• 볼록한 hull.cpp
• 가장 가까운 포인트 계산 .cpp
• 각도 스윕이있는 주어진 반경 원에 동봉 할 최대 포인트
• 다각형 이진 검색 포인트 .cpp
• 직사각형 Union.cpp

그래프

• 0-1 bfs.cpp
• 2-SAT 2.CPP
• 2-sat.cpp
• 조음 지점과 교량 .cpp
• BCC.CPP
• Bellman Ford.CPP
• 지시 된 Graph.cpp에서 순환합니다
• dijkstra! .cpp
• Dominator Tree.CPP
• 가장자리 색칠 .cpp
• 에드먼드 매칭 .cpp
• 더 빠른 가중치 일치 .cpp
• 글로벌 최소 컷 .cpp
• Hopcroft Karp.cpp
• 헝가리 가중치 일치
• Johnson 's algorithm.cpp
• Kruskal.cpp
• LCA 2.CPP
• LCA.CPP
• 맨해튼 MST.CPP
• 최대 흐름 Dinic 2.CPP
• MAX FLOW DINIC.CPP
• Max Flow Edmond Karp.CPP
• Max Flow Ford Fulkerson.CPP
• Max Flow Goldberg Tarjan.CPP
• 최대 양당 일치 및 최소 정점 커버 .cpp
• 일반 그래프에서 최대 일치 (무작위 알고리즘) .cpp
• Min Cost Arborescence.CPP
• 최소 비용 최대 흐름 1.CPP
• 최소 비용 최대 흐름 2.CPP
• 최소 비용 최대 흐름 3.cpp
• 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
• Euler Phi.CPP
• FFT 1.CPP
• FFT 2.CPP
• FFT Extended.cpp
• FFT Modulo.CPP
• xray.cpp의 FFT
• 빠른 정수 큐브 및 제곱근 CPP
• 빠른 Walsh-Hadamard 변환 .cpp
• Faulhaber의 공식 (사용자 정의 알고리즘) .cpp
• Faulhaber 's Formula.cpp
• 가우스 제거 방정식 모드 번호 솔루션 .cpp
• 가우스 요르단 제거 .cpp
• 가우스 xor.cpp
• 가우스 1.CPP
• 가우스 2.CPP
• Karatsuba.cpp
• 선형 diophantine.cpp
• 매트릭스 expo.cpp
• 번호 이론 변환 .cpp
• 세그먼트 된 sieve.cpp
• 체 (비트 마스크) .cpp
• sieve.cpp
• Simplex.cpp
• kth power.cpp의 합

여러 가지 잡다한

• queries.cpp를 나누고 정복하십시오
• MO.CPP 용 Gilbert 곡선
• HAKMEMITEM175.CPP
• header.cpp
• 적분 결정자 .cpp
• 역수 1 ~ N (선형) .cpp
• 조세푸스 문제 .cpp
• O (1) .cpp의 MSB 위치
• 왼쪽-오른쪽에서 가장 작은 작은 값 .cpp
• 다음 small.cpp
• 임의 번호 생성 .cpp
• 러시아 농민 곱셈 .cpp
• 안정적인 결혼 문제 .cpp
• Thomas algorithm.cpp
• U128.cpp
• 유용한 템플릿 .cpp
• int128.cpp

메모

• 고급 모듈 식 Arithmetic.pdf
• O (Cubicroot (N))의 구분 계산. PDF
• 수요가있는 흐름 .pdf
• general_ideas.pdf
• Graph_Concepts_that_i_forget.pdf
• Hall Theorem.pdf
• let_s_pull_some_strings.pdf
• 최소_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 발생 관계 .cpp
• aho corasick.cpp
• 이중 해시 .cpp
• 동적 aho corasick sample.cpp
• 동적 aho corasick.cpp
• KMP 2.CPP
• KMP 3.CPP
• Manacher-S Algorithm.CPP
• 최소 사전 회전 .cpp
• Palindrome 인수 화 .cpp
• Palindromic tree.cpp
• Delimiter.cpp에 의해 분할 된 문자열
• 접미사 어레이 2.CPP
• 접미사 array.cpp
• 접미사 오토마타 2.CPP
• 접미사 automata.cpp
• 트리 1.cpp
• 트리 2.cpp
• Z algorithm.cpp