wohenshuai

题意给你两棵树，每棵树的点编号为1-n，然后对于相同编号的点附上一个相同的值，使得两棵树的每个点的子树的值的和的绝对值为1N<=100000分析这是一道脑洞题 首先第一个，每个点子树都有奇偶性，然后如果对于编号相同的点如果子树内奇偶性不一样，就是Impossible 如果都相同，考虑怎么构造，满足下面的原则： 子树内每个孩子1和-1相匹配我们可以这样,把...

题意给定n个点m条边的无向连通图G（m为偶数），已知有k个点（k为偶数）度数为奇数。现在你要把它们两两配对，然后用k/2条连接这些点对的包含偶数条边的路径覆盖完G，需要保证每条边都恰好被覆盖一次（一条路径可以经过相同点）。无解输出NIE1≤n,m≤250,000分析这道题很神 首先我们考虑如果没有路径长度为偶数应该怎么做，就是我们可以建一个新的点root，然后把奇数的点连上去...

A-digits 2直接n个n拼起来就好了。。。#include <bits/stdc++.h>using namespace std;int main(){ int T ; cin >> T; while(T--){int n; cin >> n; for(int i=1;i<=n;i++) cout<<n; cout<...

A-Garbage Classification统计一下个数就可以了#include <bits/stdc++.h>using namespace std;const int N = 2010;inline int read(){ int p=0; int f=1; char ch=getchar(); while(ch<'0' || ch>'9'){i...

A-All-one Matrices类似极大化思想那样写每一次只要在最低端就开始统计，同意行的也要去重最低端统计的条件是下面那个行的区间更窄或者不包含#include <bits/stdc++.h>#define pb push_backusing namespace std;typedef long long ll;const ll N = 3333;inline ...