Foreword
2023 Calendar
Contests
❱
NCPC
TOPC
ICPC
How to Practice
Contribute to NTHU CPP
Fundemantal
Data Structure
Greedy
❱
Basic Greedy
Dynamic Programming
❱
Convex Hull Optimization
Graph
❱
Tree
❱
Lowest Common Ancestor
Articulation Point and Bridge
BCC-Vertex and BCC-Edge
Flow
Sqrt Technique
❱
Square Root Decomposition
Mathematics
❱
Generating Function
❱
Solving Recurrence
Combination
Lagrange Inversion Theorem
Multiple Variables
Arithmetic Function
❱
Linear Sieve
數論分塊
杜教篩
Arithmetic Function Revisit
Fast Fourier Transform
Miscellaneous
❱
Interactive Problems
Game Theory
❱
Nim and Sprague-Grundy Theorem
C++ Programming Tips
Make a Codebook
Useful Resources
CSES Problem Tag
Happy Winter Training Camp
Weekly Happy Meeting
Light
Rust
Coal
Navy
Ayu
NTHU CPP
Greedy
一種基礎的演算法設計技巧,在很多演算法中都能找到一些 Greedy 的影子。在考 Greedy 的題目中,難的往往不會是想到 Greedy 的策略而是如何證明他是對的。