Coder Social home page Coder Social logo

unknown-to-wellknown's Introduction

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

목표

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

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

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

그들만의 이상한 밈

추가 예정

unknown-to-wellknown's People

Contributors

justicehui avatar sh-cho avatar

Stargazers

 avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar

Watchers

 avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.