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 |