본문으로 건너뛰기
김신건의 로그

Unknown-To-Wellknown

website jhnah917 (justiceHui) 원문 보기 ↗

PS (Problem Solving) 고수들 사이에서 통용되는 “그들만의 웰노운” 테크닉을 정리한 큐레이션. 동적 계획법(Berlekamp-Massey, Aliens, Slope), 자료구조(Segment Tree Beats, Link/Cut Tree, BBST), 그래프(Dominator Tree, Push-Relabel, Tree Decomposition), 문자열(Suffix Automaton, Palindrome Tree), 수학(FFT, FWHT, Generating Function), 기하(Voronoi)와 같은 사전지식, “그들만의 문제 유형”(Slope/Aliens/Bulldozer Trick, Minkowski 합 DP, exchange argument), “이상한 최적화”(Fast I/O, Bitset, SIMD, Barrett Reduction)까지 한 곳에 모아 분류한다. 각 항목에 대한 한글/영어 튜토리얼 링크와 BOJ/Library Checker/Codeforces 연습 문제가 정리되어 있다.

사이트 검색 / 명령어

검색

스크롤 = 확대/축소 · 드래그 = 이동 · 0 = 원래 크기 · ESC = 닫기