Baike.dev
All toolsOnline toolsAI codingTrendingOpen sourceNewsSubmit
Log in
< Back to tools
U

Unknown-To-Wellknown

> 编程语言
Open source

여기에 있는 자료구조/알고리즘만 전부 알아도 solved.ac 마스터 보장!

795 stars0 likes2 views
WebsiteGitHub

About

여기에 있는 자료구조/알고리즘만 전부 알아도 solved.ac 마스터 보장!

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

목표

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

TODO

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

목차

  • 그들만의 웰노운 사전지식
    • 동적 계획법 관련
      • Berlekamp-Massey
      • Aliens Trick
      • Slope Trick
    • 자료구조
      • Segment Tree Beats
      • Kinetic Segment Tree
      • BBST(Splay Tree, Treap)
      • Dynamic Tree(Link/Cut Tree, Euler Tour Tree, Top Tree)
      • Stern-Brocot Tree
      • Permutation Tree
    • 그래프 이론
      • Push Relabel Algorithm, Cost Scaling Algorithm
      • Dual of Planar Graph
      • Dominator Tree
      • Directed MST
      • Offline Incremental SCC, Offline Dynamic MST
      • Chordal Graph
      • Treewidth, Tree Decomposition
      • General Graph Matching
    • 문자열
      • Palindrome Tree(A.K.A. eerTree)
      • Suffix Automaton, Suffix Tree
      • Run Enumerate
    • 수학
      • FFT, NTT
      • Polynomial Division, Kitamasa
      • FWHT
      • Multipoint Evaluation
      • Polynomial Interpolation
      • Generating Function
      • Mobius Function
      • Young Tableau Diagram, RSK Correspondence
      • Matroid
      • LGV Theorem
    • 기하
      • Voronoi Diagram, Dulaunay Triangulation
  • 그들만의 웰노운 문제 유형
    • 민코프스키 합 DP
    • Regions Trick
    • Bulldozer Trick
    • 쿼리를 $\sqrt N$ 또는 $\sqrt Q$개씩 묶어서 처리하는 유형
    • 세그먼트 트리를 이용해 그래프의 간선 개수를 줄이는 유형
    • 볼록 다각형의 접선을 이용해 최적화하는 유형
    • 트리 위에서 exchange argument
  • 그들만의 이상한 최적화
    • Fast I/O
    • Bitset을 이용한 최적화
    • SIMD
    • Barrett Reduction
  • 그들만의 이상한 밈

그들만의 웰노운 사전지식

Berlekamp-Massey

  • 튜토리얼
    • (한글) koosaga
  • 연습 문제 - 점화식 계산
    • Library Checker - Find Linear Recurrence
    • BOJ 12916 K-Path
    • BOJ 14559 Protocol
    • BOJ 12797 연금술
    • BOJ 13727 5차원 구사과 초콜릿
  • 연습 문제 - 최소 다항식
    • Library Checker - Determinant of Sparse Matrix
    • BOJ 27071 크루스칼 알고리즘

Aliens Trick

  • 튜토리얼
    • (한글) koosaga
    • (영어) robert1003
    • (영어) USACO Guide
  • 연습 문제 - 최적값 구하기
    • BOJ 19672 Feast
    • Edu CF 79 F
    • BOJ 20090 Aliens
    • BOJ 14510 Blazing New Trails
    • BOJ 17439 꽃집
  • 연습 문제 - 역추적
    • BOJ 18456 Jealous Split

Slope Trick

  • 튜토리얼
    • (한글) jwvg0425
    • (한글) koosaga
    • (영어) USACO Guide
    • (한글) lobo_prix
  • 연습 문제
    • BOJ 13323 BOJ 수열 1
    • BOJ 18720 Bookface
    • BOJ 19693 Safety
    • BOJ 12736 Fireworks

Segment Tree Beats

  • 튜토리얼
    • (영어) jiry_2
    • (영어) Errichto
    • (한글) rdd6584
    • (한글) koosaga
  • 연습 문제
    • BOJ 17474 수열과 쿼리 26
    • BOJ 14899 수열과 쿼리 19
    • BOJ 17476 수열과 쿼리 28
    • BOJ 19277 ADD, DIV, MAX
    • BOJ 17473 수열과 쿼리 25
    • BOJ 17477 수열과 쿼리 29
    • BOJ 17475 수열과 쿼리 27

Kinetic Segment Tree

  • 튜토리얼
    • (한글) koosaga
  • 연습 문제
    • BOJ 2788 스타트업
    • BOJ 26144 꺾이지 않는 마음 3

BBST(Splay Tree, Treap)

  • 튜토리얼 - Splay Tree
    • (한글) cubelover
    • (영어) Zhtluo - 시간 복잡도 증명이 궁금하다면...
  • 튜토리얼 - Treap
    • (영어) SecondThread
  • 연습 문제
    • BOJ 13159 배열
    • BOJ 17607 수열과 쿼리 31
    • BOJ 13543 수열과 쿼리 2
    • BOJ 2844 자료 구조
    • BOJ 19497 Subtract if Greater!
    • BOJ 15389 Imelda’s Shopping Spree
  • 연습 문제 - Persistent BBST
    • BOJ 17486 수열과 쿼리 30

Dynamic Tree(Link/Cut Tree, Euler Tour Tree, Top Tree)

  • 튜토리얼 - Link/Cut Tree
    • (한글) imeimi
  • 튜토리얼 - Euler Tour Tree
    • (영어) PurpleCrayon
  • 튜토리얼 - Top Tree
    • (한글) koosaga
  • 연습 문제 - 공통
    • BOJ 13539 트리와 쿼리 11
  • 연습 문제 - Link/Cut Tree
    • BOJ 21973 남극 탐험
    • Library Checker - Dynamic Tree Vertex Add Path Sum
    • Library Checker - Dynamic Tree Vertex Set Path Composite
    • BOJ 10724 판게아 2
    • BOJ 18861 가슴 속에 무엇인가
    • BOJ 22906 장난감 오렌지 만들기
    • BOJ 18374 함수의 맛
  • 연습 문제 - Euler Tour Tree
    • Library Checker - Dynamic Tree Vertex Add Subtree Sum
    • Library Checker - Dynamic Tree Subtree Add Subtree Sum
    • BOJ 27974 트리와 쿼리 21
  • 연습 문제 - Top Tree
    • BOJ 17936 트리와 쿼리 13
    • BOJ 21728 트리와 2개의 지름

Stern-Brocot Tree

  • 튜토리얼
    • (한글) myungwoo
  • 연습 문제
    • BOJ 22662 Pi is Three

Permutation Tree

  • 튜토리얼
    • (영어) errorgorn
    • (중국어) OI-Wiki
  • 연습 문제
    • BOJ 25503 순열 뒤집기
    • BOJ 23720 움얌얌

Push Relabel Algorithm, Cost Scaling Algorithm

  • 튜토리얼 - Push Relabel Algorithm
    • (한글) koosaga
  • 튜토리얼 - Cost Scaling Algorithm
    • (한글) koosaga
  • 연습 문제 - Push Relabel Algorithm
    • LibreOJ 127
    • BOJ 13161 분단의 슬픔
  • 연습 문제 - Cost Scaling Algorithm
    • LiberOJ 102
    • BOJ 19022 Flow

Dual of Planar Graph

  • 튜토리얼
    • (한글) ahgus89
  • 연습 문제
    • BOJ 13145 Masonry Bridge
    • BOJ 17442 삼분 그래프
    • BOJ 15308 비밀 요원
    • BOJ 18941 평면그래프와 게임

Dominator Tree

  • 튜토리얼
    • (한글) jinhan814
    • (한글) koosaga
    • (한글) mhy908 - DAG에서의 Dominator Tree
    • (영어) Baba - $O((V+E) \log V)$ 알고리즘이 궁금하다면...
  • 연습 문제 - DAG
    • BOJ 7777 병원
    • BOJ 19335 Increasing Costs
  • 연습 문제
    • Library Checker - Dominator Tree
    • BOJ 20174 Ink Mix
    • BOJ 25424 School Road

Directed MST

  • 튜토리얼
    • (한글) gina0605 - $O(VE)$ 알고리즘
    • (한글) koosaga - $O((V+E) \log E)$ 알고리즘
  • 연습 문제
    • Library Checker - Directed MST
    • BOJ 16127 미생물 키우기
    • BOJ 19264 Hung Fu
    • BOJ 9582 Dictionary

Offline Incremental SCC, Offline Dynamic MST

  • 튜토리얼 - SCC
    • (한글) chootose
  • 튜토리얼 - MST
    • (한글) koosaga
  • 연습 문제 - SCC
    • BOJ 19028 Link Cut Diagraph
    • BOJ 8496 Godzilla
  • 연습 문제 - MST
    • BOJ 10724 판게아 2

Chordal Graph

  • 튜토리얼
    • (한글) ainta
  • 연습 문제
    • Library Checker - Chordal Graph Recognition
    • BOJ 16003 자석 장난감
    • BOJ 16365 Square Root

Treewidth, Tree Decomposition

  • 튜토리얼
    • (한글) koosaga
    • (영어) Ignasi Sau
  • 연습 문제 - 트리 분할
    • BOJ 16183 Electronic Circuit - 주어진 그래프가 Series-Parallel Graph인지 판별
    • Library Checker - Tree Decomposition (Width 2) - Series-Parallel Graph의 Tree Decomposition을 구하는 문제
    • BOJ 26415 Ghost - Halin Graph의 Tree Decomposition을 구하는 문제
  • 연습 문제 - DP
    • BOJ 22982 선인장의 독립집합
    • BOJ 17824 아폴로니안 네트워크
    • BOJ 19267 Kid's Nightmare
  • 연습 문제 - 최단 경로 쿼리
    • BOJ 11738 Distance on Triangulation
    • BOJ 17366 %
    • BOJ 27814 Emacs++
    • BOJ 17697 Railway Trip
    • BOJ 24710 Station
    • BOJ 25407

General Graph Matching

  • 튜토리얼
    • (한글) koosaga
  • 연습 문제 - 무가중치
    • BOJ 15737 일반 그래프 매칭
    • BOJ 21086 Smol Vertex Cover
    • BOJ 16661 Bimatching
    • BOJ 18447 Angle Beats
  • 연습 문제 - 가중치
    • BOJ 15741 일반 그래프 최대 가중치 매칭
    • BOJ 21639 Cooking
    • BOJ 18519 Planar Max Cut

Palindrome Tree (A.K.A. eerTree)

  • 튜토리얼
    • (한글) Karuna
    • (영어) Alessio Piergiacomi
  • 연습 문제
    • BOJ 10066 팰린드롬
    • [BOJ 15893 가장 긴 공통부분 팰린드롬](https://www.ac

Issues· 0 open

View all issuesOpen on GitHub

No open issues yet, or sync has not completed.

> Tags

C++

No comments yet. Be the first to share.

> Details

PublishedAug 1, 2026
UpdatedSep 17, 2026
Category编程语言
PricingOpen source

> Related tools

T
TypeScript
JavaScript 的超集，为前端与全栈提供静态类型
P
Python
通用编程语言，广泛用于 Web、数据与 AI
G
Go
Google 推出的简洁高效系统语言