牛客练习赛32

#include<bits/stdc++.h>
using namespace std;

int s[100100];
int v,k;
typedef long long LL;
const int MOD = 1e9+7;

int main(){
	//freopen("in.txt", "r", stdin);
    ios::sync_with_stdio(0); cin.tie(0);
    cin >> v >> k;
    int x = max(v, k);
    int f = x/2 - (k-2)/2;
    memset(s, 0, sizeof s);
    s[0] = 1; s[x-1] = 1;
    for(int i = f, x = 0; x < (k-2); ++i, ++x){
        s[i] = 1;
    }
    LL ans = 0;
    LL two = 1LL;
    for(int i = 0; i < x; ++i){
        if(s[i]) ans = (ans + two) % MOD;
        two = two*2LL % MOD;
    }
    cout << ans << endl;
	return 0;
}

        E
    A       F
B  C  D    G H J

#include <bits/stdc++.h>
using namespace std;

typedef long long LL;
const int MAX_N = 5*1e5+100;
vector<int> G[MAX_N];
int A[MAX_N], sz[MAX_N];
int N, ans;

void dfs(int u, int fa){
    sz[u] = 1; // 自己
    vector<int> vi; // 存以u为根的所有子树的结点个数.以及除去u为根的子树之外的结点个数
    int len = G[u].size();
    if(len == 1) vi.push_back(0); // 这个点是叶子结点.它的子树结点设置成0.为了统一下面的计算
    for(int i = 0; i < len; ++i){
        int v = G[u][i];
        if(v == fa) continue; // 访问过
        dfs(v, u); // 计算改孩子结点为根的子树
        sz[u] += sz[v]; // 加上
        vi.push_back(sz[v]); // 加入vi
    }
    vi.push_back(N - sz[u]); // 除去以u为根的子树的结点个数.\sum{vi_{i}^len1 == N-1}
    int len1 = vi.size();
    LL tmp = 0;
    int all = N-1;
    // 所有点经过u的次数
    for(int i = 0; i < len1; ++i){
        all -= vi[i];
        tmp += 1LL*vi[i]*all;
    }
    tmp += N-1; // 其他N-1到他的最短距离.
    if(tmp&1) ans ^= A[u]; // 个数是奇数是有贡献的
}

int main(){
    //freopen("in.txt", "r", stdin);
    ios::sync_with_stdio(0); cin.tie(0);
    cin >> N;
    int u,v;
    for(int i = 0; i < N-1; ++i){
        cin >> u >> v;
        G[u].push_back(v);
        G[v].push_back(u);
    }
    for(int i = 1; i <= N; ++i) cin >> A[i];
    ans = 0;
    dfs(1, 0);
    cout << ans << endl;
    return 0;
}

#include<bits/stdc++.h>
using namespace std;

int n;

int main(){
	//freopen("in.txt", "r", stdin);
    scanf("%d", &n);
    printf("%.7f", (1.0*n+2.0)/2.0);
	return 0;
}