태그¶
이 파일에는 여러 페이지에서 사용된 모든 태그의 전체 색인이 담겨 있습니다.
태그 "Translated"는 러시아어 사이트 e-maxx의 글을 옮긴 문서, "Original"은 cp-algorithms에서 새로 쓴 문서라는 원문 표시로, 원문 그대로 둡니다.
Original¶
- 0-1 BFS
- Knuth 최적화
- Kraut 방법과 행렬식
- MEX 문제 (배열에 포함되지 않은 최소 원소)
- O(T(n) log n)에 자료 구조에서 삭제하기
- O(log N)에 점 위치 찾기
- Sqrt 트리
- 강한 방향 설정
- 거듭제곱의 인수분해
- 기초 기하
- 다항식과 급수에 대한 연산
- 담금질 기법
- 동적 계획법 입문
- 두 번째로 좋은 최소 신장 트리 - Kruskal과 최소 공통 조상 이용
- 맨해튼 거리
- 몽고메리 곱셈
- 반평면 교집합 - O(N log N) S&I 알고리즘
- 배낭 문제
- 별과 막대
- 볼록 껍질 트릭과 Li Chao 트리
- 볼록 다각형의 민코프스키 합
- 분할 정복 DP
- 비격자 다각형의 격자점
- 비트 조작
- 센트로이드 분할
- 소수 판정
- 약수의 개수 / 약수의 합
- 연분수
- 이진 탐색
- 정수 인수분해
- 최대 흐름 - MPM 알고리즘
- 최소 외접원
- 토끼와 거북이 알고리즘 (연결 리스트 사이클 탐지)
- 희소 테이블
Translated¶
- 15 퍼즐 게임: 해의 존재 여부
- 2-SAT
- Aho-Corasick 알고리즘
- Bellman-Ford - 음수 가중치가 있는 최단 경로 찾기
- Burnside 보조정리 / Pólya 열거 정리
- Delaunay 삼각분할과 Voronoi 다이어그램
- Dijkstra - 주어진 정점에서의 최단 경로 찾기
- D´Esopo-Pape 알고리즘
- Floyd-Warshall - 모든 최단 경로 찾기
- Gauss 소거법과 연립일차방정식
- Gauss 소거법과 행렬식
- Kirchhoff 정리
- Kuhn 알고리즘 - 최대 이분 매칭
- LCA를 찾아 RMQ 풀기
- Lyndon 인수분해
- Manacher 알고리즘 - O(N)에 모든 부분 회문 찾기
- O(M)에 그래프의 비순환성 확인 및 사이클 찾기
- O(N)에 K번째 순서 통계량 구하기
- O(N+M)에 단절점 찾기
- O(N+M)에 브리지 찾기
- Prüfer 코드
- RMQ 문제 (구간 최솟값 쿼리 - 구간에서 가장 작은 원소)
- Simpson 공식을 이용한 적분
- Sprague-Grundy 정리. Nim 게임
- Stern-Brocot 트리와 Farey 수열
- Z-함수
- p를 법으로 하는 팩토리얼
- 가장 가까운 점 쌍 찾기
- 가장 큰 영 부분 행렬 찾기
- 간선 연결도 / 정점 연결도
- 강한 연결 요소와 응축 그래프
- 고속 푸리에 변환
- 고정된 길이의 경로 수 / 고정된 길이의 최단 경로
- 교차하는 선분 쌍 찾기
- 균형 3진법
- 균형 잡힌 괄호 수열
- 그래프에서 음수 사이클 찾기
- 그레이 코드
- 근을 찾기 위한 뉴턴 방법
- 깊이 우선 탐색
- 깨진 프로필 위의 동적 계획법. "Parquet" 문제
- 너비 우선 탐색
- 단순 다각형의 넓이
- 두 대의 기계에서의 작업 스케줄링
- 두 선분의 교차 여부 판정하기
- 두 원의 공통 접선
- 레이블 그래프 세기
- 마감 기한과 소요 시간이 주어진 작업의 최적 스케줄
- 모듈러 역원
- 모든 K-조합 생성하기
- 무작위 힙
- 문자열 매칭을 위한 Rabin-Karp
- 문자열 해싱
- 반복 찾기
- 볼록 껍질 구성
- 비트마스크의 부분 마스크 열거
- 삼각형의 부호 있는 넓이
- 삼분 탐색
- 서로소 집합 유니온
- 선분 합집합의 길이
- 선분을 포함하는 직선의 방정식 구하기
- 선분의 교차
- 선형 디오판토스 방정식
- 선형 체
- 선형 합동 방정식
- 세그먼트 트리
- 수식 파싱
- 수요가 있는 흐름
- 수직 분해
- 에라토스테네스의 체
- 연결 요소 찾기
- 오일러 경로
- 오일러 피 함수
- 온라인으로 브리지 찾기
- 요세푸스 문제
- 원과 원의 교점
- 원과 직선의 교점
- 원시근
- 위상 정렬
- 이분 그래프 판별
- 이산 근
- 이산 로그
- 이진 거듭제곱
- 이항 계수
- 임의 정밀도 연산
- 임의의 그래프 위에서의 게임
- 점이 볼록 다각형에 속하는지 O(log N)에 판정하기
- 접두사 함수 - Knuth-Morris-Pratt
- 접미사 배열
- 접미사 오토마톤
- 접미사 트리
- 제곱근 분할법
- 중국인의 나머지 정리
- 직선의 교점
- 체스판에 비숍 배치하기
- 최대 흐름 - Dinic 알고리즘
- 최대 흐름 - Ford-Fulkerson과 Edmonds-Karp
- 최대 흐름 - Push-relabel 알고리즘
- 최대 흐름 - 개선된 Push-relabel 알고리즘
- 최대공약수를 구하는 유클리드 알고리즘
- 최소 공통 조상
- 최소 공통 조상 - Farach-Colton과 Bender 알고리즘
- 최소 공통 조상 - Tarjan의 오프라인 알고리즘
- 최소 공통 조상 - 이진 리프팅
- 최소 비용 흐름
- 최소 스택 / 최소 큐
- 최소 신장 트리 - Kruskal
- 최소 신장 트리 - Prim 알고리즘
- 최소 신장 트리 - 서로소 집합 유니온을 이용한 Kruskal
- 최소 컷 - Stoer-Wagner 알고리즘
- 최장 증가 부분 수열
- 카탈랑 수
- 트리 칠하기
- 트립
- 팩토리얼에 포함된 약수의 거듭제곱 찾기
- 펜윅 트리
- 평면 그래프의 면 찾기
- 포함-배제 원리
- 피보나치 수
- 픽의 정리 - 격자 다각형의 넓이
- 한 대의 기계에서의 작업 스케줄링
- 할당 문제
- 합이 최대/최소인 부분 구간 찾기
- 행렬의 계수
- 헝가리안 알고리즘
- 헤비-라이트 분할
- 확장 유클리드 알고리즘
- 희소 그래프에서의 Dijkstra