C++ chạy được 10^10 Phép Tính Mỗi Giây
18/02/2026, 07:12:44cpu máy chấm
06/02/2026, 17:23:35Kiến thức cơ bản
06/02/2026, 17:12:12Kiến thức cơ bản 1: Sàng phân đoạn.
https://vnoj.io.vn/problem/thcssimacai_tin9hy2526bai5
Kiến thức cơ bản 2: Kiểm tra số nguyên tố O(logn)
https://judge.yosupo.jp/problem/primality_test
Kiến thức cơ bản 3: Nhân đa thức nhanh.
https://judge.yosupo.jp/problem/convolution\_F\_2\_64
Kiến thức cơ bản 4: Dp với thành phần liên thông.
https://dmoj.ca/problem/joi16op3
Kiến thức cơ bản 5: Chia căn.
https://codeforces.com/problemset/problem/2115/F1
Kiến thức cơ bản 6: Dp với Lagrangian Relaxation.
https://codeforces.com/problemset/problem/2183/H
Bài điểm càng thấp thì cần càng nhiều kiến thức do dạng đề bảo. (Kiến thức cơ bản 1 là bài 3 điểm, không phải 8 điểm). Hướng dẫn cách làm các dạng cực cơ bản bên trên sẽ đc để dưới đây hoặc trong các blog sau.
Các bạn chỉ cần đọc hiểu và làm đúng các bài cơ bản trên là đã quá trình thi Quốc gia, chứ không phải học sinh giỏi tỉnh.