Thành phố Cuồng loạn

Tổng kết giải đấu CSP-S ngày 2 tháng 8 1. Kết quả làm bài Bài 1: Làm được 20 điểm trong lúc thi, sau thi đạt AC. Bài 2: Làm được 0 điểm trong lúc thi, sau thi đạt AC. Bài 3: Làm được 0 điểm trong lúc thi, sau thi đạt AC. Bài 4: Làm được 0 điểm trong lúc thi, sau thi đạt 50 điểm. Tổng điểm thi đấ ...

Bài toán A: Minimal Coprime Một đoạn $[l', r']$ được gọi là đoạn nguyên tố cùng nhau nếu $\gcd(l', r') = 1$. Nó được coi là tối tiểu nếu không chứa bất kỳ đoạn nguyên tố cùng nhau nào khác bên trong. Cho một khoảng $[l, r]$, nhiệm vụ là đếm số lượng các đoạn nguyên tố cùng nhau tối tiểu nằm trong khoảng này. Phân tích: Nhận xét quan trọng là h ...