rheehot / unknown-to-wellknown

나만 모르는 고인물들의 웰노운 알고리즘, 제가 모아봤습니다.

나빼고 다 아는 그들만의 웰논 테크닉 모음

목표

• 고인물의 대화를 이해하자
• 나도 아는 척 해보자
• 랭작좀 해보자

TODO

• 각 주제별 설명글 링크 달기
• 각 주제별 설명 내 블로그에 올리기
• 연습 문제 풀이 올리기

그들만의 웰논 자료구조 / 알고리즘

Alien Trick

Tutorial
대표 문제 : IOI 2016 Aliens

연습 문제 목록

BOJ 16191 Utillitarianism
BOJ 17439 꽃집
CodeUp 2790 비트 빠개기
Edu CF 79 F

Berlekamp-Massey

Tutorial

연습 문제 목록

BOJ 12916 K-Path
BOJ 14559 Protocol
BOJ 12797 연금술
BOJ 13727 5차원 구사과 초콜릿

Slope Trick

Tutorial

연습 문제 목록

BOJ13323 BOJ 수열 1
BOJ 12736 Fireworks

Splay Tree

Tutorial
대표 문제 : BOJ 13159 배열

연습 문제 목록

BOJ 3444 Robotic Sort
BOJ 16994 로프와 쿼리

Link-Cut Tree

Tutorial

대표 문제 : BOJ 13539 트리와 쿼리 11

연습 문제 목록

BOJ 18861 가슴 속에 무엇인가
BOJ 10724 판게아 2
BOJ 18374 함수의 맛

Offline Incremental SCC

대표 문제 : BOJ 8496 Godzilla

연습 문제 목록

Jungol 3643 유명한 소 2

Dual of Planar Graph

Tutorial

연습 문제 목록

BOJ 15308 비밀 요원
BOJ 13145 Masonry Bridge
BOJ 17442 삼분 그래프
BOJ 18941 평면그래프와 게임

Segment Tree Beats

Tutorial
대표 문제 : BOJ 17474 수열과 쿼리 26

연습 문제 목록

BOJ 17476 수열과 쿼리 28
BOJ 17473 수열과 쿼리 25

Mobius Inversion

Tutorial

연습 문제 목록

BOJ 11691 LCM(i, j)
BOJ 14860 GCD 곱
BOJ 14861 LCM 더하기
BOJ 16409 Coprime Integers

그들만의 웰논 문제 유형

Monster Hunter/Escape 유형

대표 문제 : BOJ 9539 Escape

연습 문제 목록

BOJ 18596 Monster Hunter
BOJ 17590 Prospecting
BOJ 1763 트리 색칠
AGC 023 F 01 on tree

KOI 고압선/JOIOC Bulldozer 유형 (Rotating Sweep Line?)

대표 문제 : BOJ 16783 Bulldozer

연습 문제 목록

BOJ 17625 고압선
BOJ 3121 빨간점, 파란점
BOJ 9484 최대삼각형, 최소삼각형

세그먼트 트리를 이용해 그래프 간선의 개수를 줄이는 유형

연습 문제 목록

BOJ 18193 비행기 타고 가요
ARC 069 F flags
BOJ 8274 Journeys
BOJ 18362 Desert

볼록 다각형의 접선을 이용해 최대/최소를 구하는 유형

연습 문제 목록

BOJ 5257 timeismoney
BOJ 18190 촛불과 그림자

쿼리를 √N(혹은 √Q)개씩 묶어서 처리하는 유형

연습 문제 목록

BOJ 17635 다리
BOJ 13516 트리와 쿼리 7

그들만의 이상한 최적화

Bitset을 이용한 최적화

연습 문제 목록

BOJ 18439 LCS 6

Fast IO

Tutorial

연습 문제 목록

BOJ 11921 0.1
BOJ 18702 Array Queries (수열과 쿼리 28 + FastIO)

DB 만들기

pragma

SIMD

Barrett Reduction (모듈러 최적화)

Mo's Algorithm with Hilbert Curve

Tutorial

그들만의 이상한 밈

추가 예정