97382024-03-04 21:28:06anonLámpákcpp17Elfogadva 100/10059ms6012 KiB
#include <bits/stdc++.h>
#define FastIO ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL)
using namespace std;
typedef long long ll;
bool is_binomial_odd(ll n, ll k) {
    if(!k)
        return true;
    if((1 - n & 1) && (k & 1))
        return false;
    return is_binomial_odd(n / 2, k / 2);
}
int main() {
    FastIO;
    ll i, ans, N, K, Q, P, S;
    cin >> N >> K >> Q;
    vector<ll> D(N + 1);
    D[1] = 0;
    for(i = 2; i <= N; i++) {
        cin >> P;
        D[i] = D[P] + 1;
    }
    while(Q--) {
        cin >> ans;
        for(i = 2; i <= N; i++) {
            cin >> S;
            if(S && is_binomial_odd(D[i] + K - 1, D[i]))
                ans ^= 1;
        }
        cout << ans << '\n';
    }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1824 KiB
2Elfogadva3ms2020 KiB
subtask215/15
3Elfogadva3ms2240 KiB
4Elfogadva19ms2680 KiB
5Elfogadva52ms4184 KiB
subtask310/10
6Elfogadva3ms2832 KiB
7Elfogadva3ms2924 KiB
8Elfogadva3ms2932 KiB
9Elfogadva3ms3160 KiB
10Elfogadva3ms3384 KiB
subtask430/30
11Elfogadva16ms3516 KiB
12Elfogadva16ms3496 KiB
13Elfogadva16ms3696 KiB
14Elfogadva16ms3832 KiB
15Elfogadva14ms4040 KiB
16Elfogadva16ms4256 KiB
17Elfogadva14ms4332 KiB
subtask545/45
18Elfogadva48ms4584 KiB
19Elfogadva52ms4516 KiB
20Elfogadva48ms4500 KiB
21Elfogadva52ms4496 KiB
22Elfogadva50ms4772 KiB
23Elfogadva57ms5936 KiB
24Elfogadva59ms5992 KiB
25Elfogadva57ms6000 KiB
26Elfogadva57ms6000 KiB
27Elfogadva59ms6012 KiB
28Elfogadva45ms4660 KiB
29Elfogadva45ms4652 KiB