2023 (ICPC) Jiangxi Provincial Contest -- Official Contest

https://codeforces.com/gym/104385

I. Tree

题意：一颗树有n个节点，每条边有权w，给你节点数量，和q次操作，

1：给x,y,z, 让你对 x  到 y  的路径上简单路径上的所有边都按位异或上一个 z 。
2：给你一个结点 x ，问你与 x相连的所有边的按位异或和等于多少，并输出。

思路：不需要建图，因为最终需要的结果是异或的结果，所以把异或的值直接存，就行了。不过要用C++17交。

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<cmath>
#include<queue>
#include<vector>
#include<map>
#include<stack>
#include<set>
#define Max 0x7fffffff
#define  LL long long
#define  ULL unsigned long long
#define N 2000005
//#define int long long
int mod = 998244353;
using namespace std;
int node[N];
int main() {
    int n, q; scanf("%d%d", &n, &q);
    for (int i = 1; i < n; i++) {
        int x,y,z; scanf("%d%d%d", &x, &y,&z);
        node[x] = node[x] ^ z;
        node[y] = node[y] ^ z;
    }
    while (q--) {
        int op; scanf("%d", &op);
        if (op==1) {
            int x, y, z; scanf("%d%d%d", &x, &y, &z);
            node[x] = node[x] ^ z;
            node[y] = node[y] ^ z;
        }
        else {
            int x; scanf("%d", &x);
            printf("%d\n", node[x]);
        }
    }
    
}

K. Split 

题意：给你n个数，按降序排列，和m个操作。

0： 

1:输出分成k段后其中差值最大的 

思路：操作0只是改变了相邻差值的顺序（没有意义），对差值排序后求前缀和。

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<cmath>
#include<queue>
#include<vector>
#include<map>
#include<stack>
#include<set>
#define Max 0x7fffffff
#define  LL long long
#define  ULL unsigned long long
#define N 2000005
//#define int long long
int mod = 998244353;
using namespace std;
int a[N],s[N];
vector<int>d;
int main() {
    int n; scanf("%d", &n);
    for (int i = 0; i < n; i++)scanf("%d", &a[i]);
    for (int i = 1; i < n; i++) {
        d.push_back(a[i - 1] - a[i]);
    }
    sort(d.begin(), d.end());
    for (int i = 1; i <=d.size(); i++) {
        s[i] = s[i-1] + d[i-1];
    }
    int q; scanf("%d", &q);
    while (q--) {
        int op,k; scanf("%d%d", &op,&k);
        if (op == 1) {
            k = n - k;
            printf("%d\n", s[k]);
        }
    }
}