ototot / ntu_t1

ICPC codebook used by NTU T1

CodeBook used by NTU T1

This codebook is being used in 2019-2020 ICPC

codebook used in 2020-2021 season has been moved to @oToToT/kiseki

ntu_t1's Issues

.vimrc

let skip_defaults_vim=1
set t_Co=256
colorscheme ron
syntax enable
se nu ts=4 sw=4 mouse=a cin is
set encoding=utf-8

Code Needed

Currently We Have

Basic

• vimrc
• IncreaseStackSize
• Pragma optimization
• Debugger
• Quick Random
• IO Optimization

Data Structure

• Bigint
• Dark Magic
• Skew Heap
• Disjoint Set
• Link-Cut Tree
• LiChao Segment Tree
• Treap
• Sparse Table
• Linear Basis

Graph

• Euler Circuit
• BCC Edge
• BCC Vertex
• 2-SAT
• Lowbit Decomposition
• Max Clique
• Virtural Tree
• Tree Hashing
• Minimum Mean Cycle
• Mo's Algorithm on Tree
• Minimum Steiner Tree
• Directed Minimum Spanning Tree
• Dominator Tree

Matching & Flow

• Kuhn Munkres
• Bipartite Matching
• General Graph Matching
• Minimum Weight Matching (Clique version)
• Flow Models
• Dinic
• Minimum Cost Maximum Flow
• Min-Cut

Math

• Prime Table
• Enumeration
• ax+by=gcd
• Pollard Rho
• Pi Count (Linear Sieve)
• Range Sieve
• Miller Rabin
• Inverse Element
• Euler Phi Function
• Gauss Elimination
• Fast Fourier Transform
• High Speed Linear Recurrence
• Chinese Remainder
• Berlekamp Massey
• NTT
• Polynomial Sqrt
• Polynomial Division
• FWT
• DiscreteLog
• Quadratic residue
• De-Bruijn
• Simplex Construction
• Simplex

Geometry

• Point Class
• Circle Class
• Line Class
• Triangle Circumcentre
• 2D Convex Hull
• 2D Farthest Pair
• 2D Closest Pair
• Simulating Annealing
• Ternary Search on Integer
• Half Plane Intersection
• Minimum Covering Circle
• KDTree (Nearest Point)

Stringology

• Hash
• Suffix Array
• Aho-Corasick Algorithm
• Suffix Automaton
• KMP
• Z value
• Manacher
• Lexicographically Smallest Rotation
• BWT
• Palindromic Tree

Misc

• Theorems
  • Kirchhoff's Theorem
  • Tutte's Matrix
  • Cayley's Formula
  • Erdős–Gallai theorem
  • Havel–Hakimi algorithm
  • Hall's marriage theorem
  • Euler's planar graph formula
• MaximumEmptyRect
• DP-opt Condition
• Convex 1D/1D DP
• ConvexHull Optimization
• Josephus Problem
• Cactus Matching
• DLX
• Tree Knapsack
• N Queens Problem

We Might Need

• 多項式系列
• top tree
• Triangulation, Vonoroi Diagram
• 3D Convex Hull
• 圓交集(?)
• 修正幾何基礎模板(點線圓、面(?))
• 杜教篩 https://tqyaaaaang.com/sieve-of-dujiao/
• 最大權閉合子圖 : 「最小割模型在信息学竞赛中的应用」(2019 HW0.514)
• some math theorem : https://github.com/edisonhello/waynedisonitau123/blob/master/Codebook/math/Theorem.tex
• ddp
• 優化AC自動機
• 修正歐拉路
• 帶權一般圖匹配
• Gomory Hu tree
• 莫比烏斯反演
• Dominator Tree