Bình luận

• 
  

  0

  

  DongKP  đã bình luận lúc 20, Tháng 11, 2025, 16:04 ← chỉnh sửa →

  a[i]^a[j]=1 chỉ khi:

  1. nếu a[i] là chẵn thì a[j]=a[i]+1
  2. nếu a[i] là lẻ thì a[j]=a[i]-1

  a[i]^a[j]=0 chỉ khi a[i]=a[j]

  tính tổng lượng số cách chọn cả hai là được nhé!

• 
  

  2

  

  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];

  }

• 
  

  -70

  

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

  xin downvote

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