BF
Fix and complete resources for lessons 64-77· 6 ngày trước

Nguyễn Bỉnh Khiêm · ITK24

BF Training ITK24 NBK

Lộ trình 77 buổi luyện thi lập trình thi đấu — dữ liệu lấy trực tiếp từ README của repo, đánh dấu tiến độ được lưu ngay trên trình duyệt của bạn.

Tiến độ tổng

0/365 bài đã giải · 77 buổi học

0% hoàn thànhChưa làm: 365Đang làm: 0Đã giải: 0Bỏ qua: 0
  • Setup Environment
  • Debugging
  • Complexity
  • Brute-force
  • Recursion & Backtracking
  • Branch-N-Bound
  • Greedy
VNOJ
2
Binary Search
13/11/20226 bài
Chi tiết
  • Two Pointers
VNOJLQDOJ
  • Ternary Search
VNOJCodeforcesLQDOJKattis
  • Bitmask
  • Meet-in-the-middle
SPOJVNOJ
5
Prefix Sum
26/11/20225 bài
Chi tiết
  • Prefix Sum 2D
LuoguVNOJ
6
Congruence
03/12/20222 bài
Chi tiết
  • Fermat's Little Theorem
  • Binary Exponentiation
  • Modular Inverse
  • Arithmetic Progression and Geometric Progression
CodeforcesCSES
7
Prime Number
11/12/20223 bài
Chi tiết
  • Sieve of Eratosthenes
  • Prime Factorization in O(log)
  • Some Useful Number Theoretic Functions
VNOJLQDOJ
  • Euler's Totient Function
  • Primality Tests
  • Randomized Algorithms (Probabilities)
CodeforcesHackerRankVNOJ
Codeforces
VNOJ
  • Tracing
  • Some Basic Techniques: Memory Optimization, Swap Labels
VNOJAtCoderCSES
  • Linked List
  • Stack
VNOJHackerRankCodeforces
14
Practice: Stack
02/02/20237 bài
Chi tiết
  • Deque
VNOJ
  • Some Useful Built-in Data Structures in C++
VNOJCodeforces
  • Difference Array
VNOJCodeforcesCSES
  • Merge Sort Tree
VNOJ
  • Segment Tree combined with other Data Structures
  • Segment Tree 2D and Fenwick Tree 2D
VNOJ
CodeforcesVNOJ
  • Graph Traversal: Breadth First Search (BFS)
VNOJCodeforces
CodeforcesVNOJ
  • Advanced DFS: Assign Colors (to Detect Cycles and Bipartite Graph) and Compute the Entry & Exit Times
VNOJCodeforces
VNOJCodeforces
VNOJCodeforces
HackerRankVNOJ
  • Lowest Common Ancestor (LCA)
CodeforcesVNOJ
27
LCA Practice
20/04/20234 bài
Chi tiết
VNOJCodeforces
  • Mo's Algorithm
CodeforcesLQDOJ
  • Centroid Decomposition
CodeforcesCSES
VNOJCSES
  • Single-source Shortest Paths: Dijkstra's Algorithm
  • All-pair Shortest Paths: Floyd-Warshall Algorithm
VNOJ
VNOJ
LQDOJCodeforces
VNOJCodeforces
VNOJCodeforces
38
DP on Trees
12/06/20235 bài
Chi tiết
VNOJ
CodeforcesLQDOJ
VNOJCodeforces
42
Bitmask DP
29/06/20236 bài
Chi tiết
VNOJ
  • Sum over Subsets (SOS) DP
VNOJCodeforces
VNOJCodeforces
45
Digit DP
05/08/20234 bài
Chi tiết
VNOJCodeforces
LQDOJVNOJCodeforcesCSES
47
Hashing
19/08/20235 bài
Chi tiết
VNOJLQDOJCodeforces
48
String Searching
21/08/20234 bài
Chi tiết
  • Prefix Function - KMP Algorithm
  • Z-Function - Z Algorithm
  • Manacher Algorithm
  • Trie
VNOJCodeforces
VNOJLQDOJCodeforces
Codeforces
51
Geometry
31/08/202312 bài
Chi tiết
CodeforcesVNOJCSES
52
Geometry
04/09/20234 bài
Chi tiết
SPOJVNOJKattis
53
Geometry
07/09/20234 bài
Chi tiết
CSESVNOJ
54
Range DP
10/09/20236 bài
Chi tiết
SAPOCSESCodeChefCodeforcesDMOJ
CodeforcesUSACOAtCoder
  • Eulerian Tour on Tree
  • Small-to-Large Merging
CSESVNOJCodeforces
57
Convex Hull Dp
02/07/20261 bài
Chi tiết
  • Convex Hull Trick
  • Li Chao Tree
K23OJ
58
Broken Profile Dp
04/07/20261 bài
Chi tiết
K23OJ
K23OJ
61
Flow & Matching
29/07/20261 bài
Chi tiết
K23OJ
  • Finding Negative Cycles
  • Functional Graphs (Successor Graphs)
CSESCodeforces
  • Nim Game
  • Sprague-Grundy Theorem
CSESCodeforces
  • Counting Configurations by Prefix
  • Finding the K-th Configuration and the Rank of a Configuration
VNOJCodeforcesAtCoder
  • Linearity of Expectation
  • Expected Value DP
CSESAtCoderCodeforces
  • DSU with Parity (Bipartiteness Checking)
AtCoderCodeforcesLuogu
  • Area of Union of Rectangles
  • Counting Points in Rectangles (Offline)
CSESVNOJCodeforces
  • Bitset Optimization
CodeforcesCSES
  • Virtual Tree (Auxiliary Tree)
  • Kruskal Reconstruction Tree
CSESCodeforces
  • Persistent Segment Tree
  • Treap and Implicit Treap
CodeforcesSPOJCSES
  • Aho-Corasick Algorithm
CSESCodeforces
  • Knuth Optimization
CodeforcesLuogu
  • DSU with Rollback and Segment Tree on Time (Offline Dynamic Connectivity)
  • CDQ Divide and Conquer
CSESCodeforcesLuogu
  • Mo's Algorithm with Updates
  • Mo's Algorithm on Trees
CodeforcesSPOJ
76
Slope Trick
09/11/20262 bài
Chi tiết
  • XOR Basis (Linear Basis)
Codeforces
  • König's Theorem and Hall's Theorem
CSESCodeforces