태그 문제
수학 Mathematics 2356
다이나믹 프로그래밍 Dynamic programming 1750
구현 Implementation 1735
그래프 이론 Graph theory 1559
자료 구조 Data structures 1447
문자열 String 832
그리디 알고리즘 Greedy 827
그래프 탐색 Graph traversal 786
브루트포스 알고리즘 Bruteforcing 657
세그먼트 트리 Segment tree 618
트리 Tree 576
정렬 Sorting 573
이분 탐색 Binary search 545
기하학 Geometry 517
정수론 Number theory 496
너비 우선 탐색 Breadth-first search 414
조합론 Combinatorics 307
사칙연산 Arithmetic 288
누적 합 Prefix sum 285
깊이 우선 탐색 Depth-first search 280
시뮬레이션 Simulation 258
비트마스킹 Bitmask 251
다익스트라 Dijkstra's 251
분리 집합 Disjoint set 222
백트래킹 Backtracking 216
분할 정복 Divide and conquer 216
애드 혹 Ad-Hoc 216
구성적 Constructive 214
스위핑 Sweeping 179
스택 Stack 157
트리에서의 다이나믹 프로그래밍 Dynamic programming on trees 157
최대 유량 Maximum flow 155
Case work Case work 155
우선순위 큐 Priority queue 153
파싱 Parsing 153
느리게 갱신되는 세그먼트 트리 Segment tree with lazy propagation 140
두 포인터 Two-pointer 136
비트필드를 이용한 다이나믹 프로그래밍 Dynamic programming using bitfield 130
트리를 사용한 집합과 맵 Set / Map by trees 127
소수 판정 Primality test 126
오프라인 쿼리 Offline queries 119
게임 이론 Game theory 119
분할 정복을 이용한 거듭제곱 Exponentiation by squaring 116
이분 매칭 Bipartite matching 101
임의 정밀도 / 큰 수 연산 Arbitrary precision / Big integers 98
최소 스패닝 트리 Minimum spanning tree 96
최소 공통 조상 Lowest common ancestor 89
해싱 Hashing 87
재귀 Recursion 86
에라토스테네스의 체 Sieve of Eratosthenes 86
해시를 사용한 집합과 맵 Set / Map by hashing 85
강한 연결 요소 Strongly connected component 83
플로이드–와샬 Floyd–Warshall 76
고속 푸리에 변환 Fast Fourier transform 74
위상 정렬 Topological sorting 74
볼록 껍질 Convex hull 73
선형대수학 Linear algebra 72
트라이 Trie 68
포함 배제의 원리 Inclusion and exclusion 66
볼록 껍질을 이용한 최적화 Convex hull trick 58
값 / 좌표 압축 Value / coordinate compression 58
KMP Knuth–Morris–Pratt 54
접미사 배열과 LCP 배열 Suffix array and LCP array 53
배낭 문제 Knapsack 53
희소 배열 Sparse table 52
최소 비용 최대 유량 Minimum cost maximum flow 50
제곱근 분할법 Square root decomposition 50
작은 집합에서 큰 집합으로 합치는 테크닉 Smaller to larger technique 50
유클리드 호제법 Euclidean algorithm 48
확률론 Probability theory 47
Deque 46
스프라그–그런디 정리 Sprague–Grundy theorem 45
런타임 전의 전처리 Precomputation 45
매개 변수 탐색 Parametric search 43
가장 긴 증가하는 부분 수열: O(n log n) Longest increasing sequence in O(n log n) 42
중간에서 만나기 Meet in the middle 42
Heavy-light 분할 Heavy-light decomposition 41
선분 교차 판정 Line segment intersection check 41
센트로이드 분할 Centroid decomposition 38
슬라이딩 윈도우 Sliding window 37
오일러 경로 테크닉 Euler tour technique 37
무작위화 Randomization 36
2-SAT 2-SAT 35
삼분 탐색 Ternary search 34
미적분학 Calculus 34
가우스 소거법 Gaussian elimination 33
휴리스틱 Heuristics 33
퍼시스턴트 세그먼트 트리 Persistent segment tree 32
최대 유량 최소 컷 정리 Max-flow min-cut theorem 32
단절점과 단절선 Articulation points and bridges 30
3차원 기하학 Geometry; 3D 30
오일러 경로 Eulerian path / circuit 29
선인장 Cactus 29
비트 집합 Bit set 29
중국인의 나머지 정리 Chinese remainder theorem 26
Queue 26
분할 정복을 사용한 최적화 Divide and conquer optimization 26
Mo's Mo's 24
벨만–포드 Bellman–Ford 21
병렬 이분 탐색 Parallel binary search 21
오일러 지표 (χ=V-E+F) Euler characteristic (χ=V-E+F) 21
벌래캠프–매시 Berlekamp–Massey 20
다차원 세그먼트 트리 Multidimensional segment tree 20
평면 그래프 Planar graph 20
아호-코라식 Aho-Corasick 19
스플레이 트리 Splay tree 19
순열 사이클 분할 Permutation cycle decomposition 19
페르마의 소정리 Fermat's little theorem 17
라빈–카프 Rabin–Karp 17
회전하는 캘리퍼스 Rotating calipers 16
커넥션 프로파일을 이용한 다이나믹 프로그래밍 Dynamic programming using connection profile 16
물리학 Physics 16
이중 연결 요소 Biconnected component 16
머지 소트 트리 Merge sort tree 16
확장 유클리드 호제법 Extended Euclidean algorithm 15
뫼비우스 반전 공식 Möbius inversion 15
정규 표현식 Regular Expression 14
링크/컷 트리 Link/cut tree 14
매내처 Manacher's 13
볼록 다각형 내부의 점 판정 Point in convex polygon check 13
덱을 이용한 다이나믹 프로그래밍 Dynamic programming using a deque 13
오일러 피 함수 Euler totient function 13
0-1 너비 우선 탐색 0-1 BFS 13
수치해석 Numerical analysis 12
외판원 순회 문제 Travelling salesman problem 12
연결 리스트 Linked list 12
모듈로 곱셈 역원 Modular multiplicative inverse 12
폴라드 로 Pollard rho 11
Alien 트릭 Alien's trick 11
함수 개형을 이용한 최적화 Slope trick 11
다각형의 넓이 Area of a polygon 10
인터프리터 Interpreter 10
기댓값의 선형성 Linearity of expectation 10
오프라인 동적 연결성 판정 Offline dynamic connectivity 9
선형 계획법 Linear programming 9
번사이드 보조정리 Burnside's lemma 8
오목 다각형 내부의 점 판정 Point in non-convex polygon check 8
피타고라스 정리 Pythagoras theorem 8
키타마사 Kitamasa 8
트리 동형 사상 Tree isomorphism 8
홀의 결혼 정리 Hall's theorem 7
헝가리안 Hungarian 7
이산 로그 Discrete logarithm 7
최소 외접원 Minimum enclosing circle 7
밀러–라빈 소수 판별법 Miller–Rabin 6
도미네이터 트리 Dominator tree 6
단조 큐를 이용한 최적화 Monotone queue optimization 6
쌍대성 Duality 6
쌍대 그래프 Dual graph 6
일반적인 매칭 General matching 5
회문 트리 Palindrome tree 5
스토어–바그너 Stoer–Wagner 5
Z Z 5
크누스 최적화 Knuth optimization 5
매트로이드 Matroid 5
뤼카 정리 Lucas theorem 5
양방향 탐색 Bidirectional search 4
이산 제곱근 Discrete square root 4
유향 최소 신장 트리 Directed minimum spanning tree 3
보로노이 다이어그램 Voronoi diagram 3
4차원 이상의 기하학 Geometry; hyperdimensional 3
보이어–무어 다수결 투표 Boyer–Moore majority vote 3
히르쉬버그 Hirschberg's 3
통계학 Statistics 3
로프 Rope 2
춤추는 링크 Dancing links 2
크누스 X Knuth's X 2
접미사 트리 Suffix tree 2
델로네 삼각분할 Delaunay triangulation 1
레드-블랙 트리 Red-black tree 1
탑 트리 Top tree 1
이산 k제곱근 Discrete k-th root 1