CSES - Mathematics
đã đăng vào 7:00 p.m. 25 Tháng 10, 2022

7. Mathematics | Toán học là một chủ đề cực kỳ phổ biến và quan trọng trong cuộc sống nói chung và lập trình thi đấu nói riêng. Bất kỳ một vấn đề nào ít nhiều đều có sự hiện diện của toán học. Contest bao gồm các thuật toán và kiến thức sau:

  • Sàng nguyên tố
  • Tìm ước chung lớn nhất của hai số
  • Hàm Mobius
  • Phép tính lũy thừa
  • Nghịch đảo modulo
  • Định lý Fermat nhỏ
  • Bao hàm loại trừ
  • Tổ hợp, xác suất
  • Tính giá trị kỳ vọng
  • Euclid mở rộng
  • Đếm số lượng hoán vị khác nhau
  • Đếm số lượng dãy ngoặc đúng
  • Bổ đề Burnside
  • Nhân ma trận
  • Lý thuyết trò chơi
    • Nim game
    • Định lý Sprague-Grundy

Hy vọng các bạn có thể tiếp thu được thêm nhiều kiến thức qua contest này.


Bình luận

Không có bình luận nào.