Free Contest Cup 2023 - XOR01

Xem dạng PDF
Gửi bài giải
Điểm: 0,70 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 512M
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài

Lưu ý: các bạn không nhập, xuất dữ liệu bằng file kể cả khi đề bài có yêu cầu. Đọc, ghi dữ liệu được thực hiện ở stdin và stdout.

Bình luận

Hãy đọc nội quy trước khi bình luận.


  • 0
    dangminh  đã bình luận lúc 6, Tháng 6, 2025, 16:46

    Hint bài này!!!

    NOTE: ^ là toán tử XOR

    chứng minh aj = ai ^ 1

    Ta có: ai ^ aj <= 1 (i<j) XOR của hai số chỉ nhỏ hơn hoặc bằng 1 khi:

    • Hai số bằng nhau (XOR = 0).
    • Hai số chỉ khác nhau đúng một bit thấp nhất (XOR = 1)

    ai ^ aj = 1 <=> aj = ai ^ 1 (tính chất XOR) => ta tính aj từ ai

    Gọi freq[i] là số cách chọn 2 i;

    fu(x,1,n) {

    int y = x ^ 1;

    if(y > 0 && y <= n && y > x) res += freq[x] * freq[y];

    }


  • -54
    Loc2008  đã bình luận lúc 27, Tháng 12, 2023, 8:13

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.