마스터 정리
https://jcdgods.tistory.com/380
[알고리즘] 시간 복잡도 계산 / 마스터 정리
시간 복잡도 계산, Master's theorem / 마스터 정리 1. 시간 복잡도 시간 복잡도란? 특정한 프로그램의 실제 동작 시간이 아닌, 입력 데이터의 크기 n에 대하여 기본적 연산의 횟수를 측정하는 것을 의
jcdgods.tistory.com
이분 탐색
https://www.acmicpc.net/blog/view/109
이분 탐색(Binary Search) 헷갈리지 않게 구현하기
개요 이분 탐색은 off-by-one error가 발생하기 쉬워서 늘 헷갈립니다. 이분 탐색 문제를 풀다보면 탈출 조건으로 lo <= hi, lo < hi, lo + 1 < hi 중 어느 걸 선택해야 할 지, 정답이 lo인지 hi인지 (lo + hi) / 2
www.acmicpc.net
기하
https://zigui.tistory.com/m/34
기하를 여행하는 Competitive Programmer를 위한 안내서
0. 서론 Competitive Programming(이하 CP)을 공부하는 분들에게 기하는 큰 골칫거리입니다. ICPC나 Codeforces에 무시하지 못할 만큼 출제되면서 동시에 기하에 대한 양질의 정보가 부족한 것이 이유라고
zigui.tistory.com
세그먼트 트리
https://m.blog.naver.com/kks227/220791986409
세그먼트 트리(Segment Tree) (수정: 2019-02-12)
아마 트리 파트에서 마지막이 될 글입니다. 상당히 재미있는 자료구조입니다. 그 이름하여 세그먼트 트리(s...
blog.naver.com
팬윅 트리
https://yabmoons.tistory.com/438
[ 펜윅트리(FenwickTree) ] 개념과 구현방법 (C++)
이번 글에서는 펜윅트리(FenwickTree) 에 대해서 이야기해보자. 이 글을 읽기 전에 먼저 '세그먼트 트리'에 대한 글을 읽고 오는 것을 권장한다. 세그먼트 트리를 모른다고 해서 펜윅트리를 절대 이
yabmoons.tistory.com
lazy propogation
https://m.blog.naver.com/PostView.naver?isHttpsRedirect=true&blogId=kks227&logNo=220824350353
레이지 프로퍼게이션(Lazy Propagation) (수정: 2019-07-06)
이번에도 트리에 관한 내용인데, 아마 다음엔 기하 관련 내용을 쓰지 않을까 싶습니다. 특히나 세그먼트 트...
blog.naver.com
https://baeharam.github.io/posts/algorithm/lazy-propagation/
[알고리즘] Lazy Propagation
개발을 기록하는 블로그 '[알고리즘] Lazy Propagation'을 한 번 살펴보세요.
baeharam.github.io
LCA
https://m.blog.naver.com/kks227/220820773477
최소 공통 조상(Lowest Common Ancestor) (수정: 2019-08-31)
징글징글한 그래프 파트가 일단은 끝났고, 트리에 관한 걸 조금 더 쓰려고 합니다. 그러나 스플레이 트리만...
blog.naver.com
https://www.acmicpc.net/blog/view/106
C++ 유용한 문법들
이 글은 유용한 문법 및 함수들을 소개하는 글입니다. "요약 노트" 정도로 생각해주시면 될 것 같습니다. 그래서 구체적인 원리나 주의사항, 확장 가능성에 대한 이야기는 생략하겠습니다. 궁금
www.acmicpc.net
https://m.blog.naver.com/PostView.naver?isHttpsRedirect=true&blogId=kks227&logNo=220804885235
네트워크 유량(Network Flow) (수정: 2019-08-14)
안녕하세요. 그래프에 대해서 1차적으로 쓸 내용 중에서는 마지막 개념에 달했습니다. 그런데 마지막 개념...
blog.naver.com
https://www.acmicpc.net/blog/view/114
priority_queue, set의 정렬 기준 커스텀하기
priority_queue, set는 std::sort 등과는 다르게 함수 객체만 사용할 수 있습니다. 따라서 set bool{return x s; 와 같은 구문은 실행되지 않습니다. 혹은, 함수 cmp에 대해서 set s; 도 실행되지 않습니다. 이를
www.acmicpc.net
컨벡스헐 (모노톤 체인)
https://namnamseo.tistory.com/entry/%EA%B8%B0%ED%95%98-%EC%BD%94%EB%94%A9
기하 코딩
기하 코딩은 고통이다. 덜 고통스럽게 하자. 점 관리하기 점을 나타내는 struct 를 만들어 쓰는 경우가 많이 있는데, 개인적으로는 std::pair 가 더 낫다고 생각한다. std::pair 는 헤더에 포함되어있다.
namnamseo.tistory.com
컨벡스헐 격자점 개수 상한
https://codeforces.com/blog/entry/62183?#comment-461811
Number of points on Convex hull with lattice points - Codeforces
codeforces.com
'Algorithm > 개념' 카테고리의 다른 글
| 비트마스킹 - 비트로 집합을 표현하는 방법 (0) | 2021.10.20 |
|---|---|
| 좌표 압축 (0) | 2021.09.25 |