본문 바로가기

태그

코딩테스트 IUPC 세그먼트 트리 segment tree dynamic programming dp 카카오 펜윅 트리 구간 트리 동적 계획법 fenwick tree spfa 안즈 BFS 정수론 Not Useful Information BOF:ET PS 공부 분할 정복을 사용한 최적화 DnC Optimization Divide and Conquer Optimization 볼록 껍질을 이용한 최적화 Convex Hull Trick 모스 알고리즘 Mo's Centroid Decomposition 센트로이드 분할 SCPC2021 DP Optimazation DP 최적화 제곱근 분할법 중간에서 만나기 님 게임 sprague grundy theorm 스프라그-그런디 정리 Chinese remainder theorem Lucas' theorem 뤼카의 정리 FlT 확장 유클리드 호제법 point in polygon 다각형 내부 점 판정 회전하는 캘리퍼스 볼록 껍질 컨벡스 헐 아호-코라식 Aho–Corasick 접미사 배열 Manacher 아이돌마스터 스탈릿 시즌 확장 유클리드 알고리즘 코딩테스트 공부 아호코라식 페르마의 소정리 Rabin-Karp 라빈-카프 최소 비용 최대 유량 네트워크 유량 Minimum Cost Maximum Flow KAKAO BLIND RECRUITMENT Dinic Edmonds-Karp Ford-Fulkerson 디닉 에드몬드-카프 포드-풀커스 최소 컷 MFMC 최대 독립 집합 최소 정점 커버 Hopcroft-Karp 이분 매칭 오프라인 쿼리 Biconnected Component Strongly Connected Component 비트마스킹 Two Pointer 희소 배열 Sparse Table 스파스 테이블 Least Common Ancestor 최소 공통 조상 Bellman-Ford 플로이드-워셜 벨만-포드 0-1 BFS 최단 경로 배낭 문제 퇴각 검색 코드포스 위상 정렬 Floyd-warshall 투 포인터 센트로이드 단절점 단절선 sweeping 최대 유량 Union-Find 탐욕법 Rotating calipers sqrt decomposition 유니온 파인드 Lazy Propagation Hashing Suffix Array Meet in the middle 분할 정복 2-SAT 알고리즘 공부 Codeforces heavy-light decomposition 코테 최소 스패닝 트리 Trie 가장 긴 증가하는 부분 수열 완전 탐색 슬라이딩 윈도우 bipartite matching LIS scpc 스위핑 이분 탐색 MCMF bitmask 중국인의 나머지 정리 후타바 안즈 LCP CENTROID CCW Knapsack problem NUI topological sort mitm Problem Solving HLD minimum spanning tree BMS OF FIGHTERS Game Theory NIM LCA binary search backtracking kahn CHT convex hull 문제 풀이 BCC Divide And Conquer MST Fast Fourier Transform 고속 푸리에 변환 FFT Dijkstra 다익스트라 게임 이론 GREEDY 백준 SCC BOJ CRT Disjoint set kmp dfs graph 그래프 해싱 유클리드 호제법 brute force sliding window 최대공약수 플로우 BOF 트라이 Z