| 2-SAT |
2-SAT |
| Ad-Hoc |
애드 혹 |
| Aho-Corasick |
아호-코라식 |
| Alien's trick |
Alien's trick |
| Arbitrary precision / Big integers |
임의 정밀도 / 큰 수 연산 |
| Area of a polygon |
다각형의 넓이 |
| Arithmetic |
사칙연산 |
| Articulation points and bridges |
단절점과 단절선 |
| Backtracking |
퇴각 검색 |
| Bayes theorem |
베이즈 정리 |
| Bellman–Ford |
벨만–포드 |
| Berlekamp–Massey |
벌래캠프–매시 |
| Bidirectional search |
양방향 탐색 |
| Binary search |
이분 탐색 |
| Bipartite matching |
이분 매칭 |
| Bitmask |
비트마스킹 |
| Breadth-first search |
너비 우선 탐색 |
| Bruteforcing |
완전 탐색 |
| Burnside's lemma |
Burnside's lemma |
| Cactus |
선인장 |
| Calculus |
미적분학 |
| Case work |
Case work |
| Centroid decomposition |
센트로이드 분할 |
| Chinese remainder theorem |
중국인의 나머지 정리 |
| Combinatorics |
조합론 |
| Constructive |
Constructive |
| Convex hull |
볼록 껍질 |
| Convex hull trick |
볼록 껍질 최적화 |
| Delaunay triangulation |
델로네 삼각분할 |
| Depth-first search |
깊이 우선 탐색 |
| Deque |
덱 |
| Dijkstra's |
데이크스트라 |
| Directed minimum spanning tree |
유향 최소 신장 트리 |
| Discrete logarithm |
이산 로그 |
| Discrete root |
이산 제곱근 |
| Disjoint set |
분리 집합 |
| Divide and conquer |
분할 정복 |
| Divide and conquer optimization |
분할 정복을 사용한 최적화 |
| Dominator tree |
Dominator tree |
| Doubly connected edge list |
이중 연결 간선 리스트 |
| Dynamic programming |
동적 계획법 |
| Dynamic programming; 1-dimensional |
동적 계획법: 1차원 |
| Dynamic programming; multidimensional |
동적 계획법: 다차원 |
| Dynamic programming; on trees |
동적 계획법: 트리 |
| Dynamic programming; using a deque |
덱을 이용한 동적 계획법 |
| Dynamic programming; using bitfield |
비트필드를 이용한 동적 계획법 |
| Dynamic programming; using connection profile |
커넥션 프로파일을 이용한 동적 계획법 |
| Euclidean algorithm |
유클리드 호제법 |
| Euler characteristic (χ=V-E+F) |
오일러 지표 (χ=V-E+F) |
| Euler tour |
오일러 경로 |
| Exponentiation by squaring |
분할 정복을 이용한 거듭제곱 |
| Extended Euclidean algorithm |
확장 유틀리드 호제법 |
| Fast Fourier transform |
고속 푸리에 변환 |
| Fermat's little theorem |
페르마의 소정리 |
| Floyd–Warshall |
플로이드–와샬 |
| Game theory |
게임 이론 |
| Gaussian elimination |
가우스 소거법 |
| General matching |
일반적인 매칭 |
| Geometry |
기하학 |
| Geometry; 3D |
3차원 기하학 |
| Geometry; hyperdimensional |
4차원 이상의 기하학 |
| Global minimum cut |
전역 최소 컷 |
| Graph theory |
그래프 이론 |
| Graph traversal |
그래프 탐색 |
| Greedy |
탐욕법 |
| Hall's theorem |
Hall's theorem |
| Hashing |
해싱 |
| Heavy-light decomposition |
Heavy-light 분할 |
| Heuristics |
휴리스틱 |
| Hungarian |
Hungarian |
| Implementation |
구현 |
| Inclusion and exclusion |
포함 배제의 원리 |
| Kitamasa |
키타마사 |
| Knuth optimization |
크누스 최적화 |
| Knuth–Morris–Pratt |
KMP |
| Line segment intersection check |
선분 교차 판정 |
| Line sweeping |
스위핑 |
| Linear algebra |
선형대수학 |
| Linear programming |
선형 계획법 |
| Link/cut tree |
링크/컷 트리 |
| Longest increasing sequence in O(n log n) |
가장 긴 증가하는 부분 수열: O(n log n) |
| Lowest common ancestor |
최소 공통 조상 |
| Lucas theorem |
루카스 정리 |
| Manacher |
Manacher |
| Mathematics |
수학 |
| Matroid |
매트로이드 |
| Maximum flow |
최대 유량 |
| Meet in the middle |
중간에서 만나기 |
| Miller–Rabin |
밀러–라빈 소수 판별법 |
| Minimum cost maximum flow |
최소 비용 최대 유량 |
| Minimum spanning tree |
최소 신장 트리 |
| Mo's |
Mo's |
| Möbius inversion |
뫼비우스 반전 공식 |
| Number theory |
정수론 |
| Numerical analysis |
수치해석 |
| Offline dynamic connectivity |
오프라인 동적 연결성 판정 |
| Offline queries |
오프라인 쿼리 |
| Palindrome tree |
회문 트리 |
| Parallel binary search |
병렬 이분 탐색 |
| Parsing |
파싱 |
| Persistent segment tree |
퍼시스턴트 세그먼트 트리 |
| Physics |
물리학 |
| Point in convex polygon check |
볼록 다각형 내부의 점 판정 |
| Point in non-convex polygon check |
오목 다각형 내부의 점 판정 |
| Pollard rho |
폴라드 로 |
| Prefix sum |
누적 합 |
| Primality test |
소수 판정 |
| Priority queue |
우선순위 큐 |
| Pythagoras theorem |
피타고라스 정리 |
| Queue |
큐 |
| Rabin–Karp |
라빈–카프 |
| Randomization |
무작위화 |
| Recursion |
재귀 |
| Red-black tree |
레드-블랙 트리 |
| Regular Expression |
정규 표현식 |
| Rotating calipers |
회전하는 캘리퍼스 |
| Segment tree |
세그먼트 트리 |
| Segment tree with lazy propagation |
느리게 갱신되는 세그먼트 트리 |
| Set / Map by hashing |
해시를 사용한 집합과 맵 |
| Set / Map by trees |
트리를 사용한 집합과 맵 |
| Sieve of Eratosthenes |
에라토스테네스의 체 |
| Simulation |
시뮬레이션 |
| Sliding window |
슬라이딩 윈도우 |
| Sorting |
정렬 |
| Sparse array |
희소 배열 |
| Splay tree |
스플레이 트리 |
| Sprague–Grundy theorem |
스프라그–그런디 정리 |
| Square root decomposition |
제곱근 분할법 |
| Stack |
스택 |
| Strongly connected component |
강한 연결 요소 |
| Suffix array and LCP array |
접미사 배열과 LCP 배열 |
| Ternary search |
삼분 탐색 |
| Top tree |
탑 트리 |
| Topological sorting |
위상 정렬 |
| Travelling salesman problem |
외판원 순회 문제 |
| Tree |
트리 |
| Tree isomorphism |
트리 동형 사상 |
| Trie |
트라이 |
| Two-pointer |
두 포인터 |
| Voronoi diagram |
보로노이 다이어그램 |
| Z |
Z |