How To Read
이 블로그의 글들을 읽는 방법
Notice
Latest Posts
How To Read
이 블로그의 글들을 읽는 방법
BOJ 3043 - 장난감 탱크
BOJ 3043 - 장난감 탱크
0-1 Segment Tree
전체 구간에서 1이상인 구간의 개수를 빠르게 업데이트하고 세보자.
Bellman Ford Shortest Path
음의 가중치를 갖는 그래프의 최단 경로를 구해보자
BOJ 27651 - 벌레컷
BOJ 27651 - 벌레컷
Articulation Point & Bridge
단절점과 단절선에 대해서 알아보자
Bipartite Matching
이분 매칭에 대해 살펴보자
BOJ 4442 - 빌보의 생일
BOJ 4442 - 빌보의 생일
Inversion Counting
교차하는 선의 수를 빠르게 세자(기하 아님)
BOJ 2569 - 짐정리
BOJ 2569 - 짐정리
BOJ 25614 - 자리 바꾸기
BOJ 25614 - 자리 바꾸기
Permutation Cycle Decomposition
순열 그룹을 싸이클로 분할해보자
BOJ 20931 - 혹 떼러 갔다 혹 붙여 온다
BOJ - 혹 떼러 갔다 혹 붙여 온다
Sparse Table
2^K 꼴에 대한 어떠한 연산을 저장해두는 테크닉
BOJ 20157 - 화살을 쏘자!
BOJ - 화살을 쏘자!
BOJ 16918 - 봄버맨
BOJ - 봄버맨
Euler Tour Technic + $O(1)$ LCA
트리를 1자 배열로 펴서 문제를 해결해보자
BOJ 1399 - 보물의 위치
BOJ - 보물의 위치
BOJ 8903 - 장비
BOJ - 장비
BOJ 2829 - 아름다운 행렬
BOJ - 아름다운 행렬