bntlinear
Bài
| # | Bài | Điểm |
|---|---|---|
| 1 | Gauss | 100 |
| 2 | Tìm đồ thị | 100 |
| 3 | Find Function | 100 |
| 4 | Xor Array | 100 |
| 5 | Độc Lập Chính Phương | 100 |
| 6 | segxor | 100 |
Thông báo
| Thời gian | Tiêu đề | Mô tả |
|---|---|---|
| Tháng 1 13, 2026, 16:22 | b44 |
https://pastebin.com/uarerXm9 |
| Tháng 1 13, 2026, 16:21 | abc |
include <bits/stdc++.h>using namespace std; define int long longdefine fi firstdefine se seconddefine pii pair<int,int>define pb push_backint basis[1903]; int cnt; void insert(int x){ for (int i=59;i>=0;i--){ if (x>>i&1LL){ if (!basis[i]){ basis[i]=x; cnt++; return; } x^=basis[i]; } } } int get(int x){ int ans=0; int c=1LL<<cnt; for (int i=59;i>=0;i--){ if (!basis[i]) continue; c>>=1LL; if ((x>c&&!(ans>>i&1LL))||(x<=c&&ans>>i&1LL)) ans^=basis[i]; if (x>c) x-=c; } return ans; } signed main(){ // freopen("","r",stdin); // freopen("","w",stdout); iosbase::syncwith_stdio(0); cin.tie(0); int n,l,r; cin>>n>>l>>r; for (int i=1;i<=n;i++){ int x; cin>>x; insert(x); } for (int i=l;i<=r;i++) cout<<get(i)<<" "; } |
| Tháng 1 13, 2026, 15:59 | b4 |
https://pastebin.com/5c0SMtsc |
| Tháng 1 13, 2026, 10:56 | b1 |
https://pastebin.com/pSfNwHBW |