Perfect Security 思路 只要把P数组加入树就好了，然后通过这颗树对A中的每一个数，去查找一个与之异或最小的值即可，同时还要支持删除操作，直接加入一个数组，记录当前是否还有数字经过这条边即可。注意在查询的过程中要不断的减小数组的标记。 代码 /* Author : lifehappy */ #include <bits/stdc++.h> using namespace std; const int N = 1e7 + 10; int trie[N][2], num[N], a[N], tot; void insert(int x) { int...

Vitya and Strange Lesson 思路 树专题，所以一定是用树来写了，我们考虑，对原始数组，如何通过树来查找最小值。显然我们可以把，不在数组中的所有数字加入树，然后通过查找与0异或最小的数即为答案。这题显然我们也可以同样利用这一性质，先把不在数组中的所有数加入树，然后再通过查找与所有异或起来最小的数即可。 代码 /* Author : lifehappy */ #include <bits/stdc++.h> using namespace std; const int N = 1e7 + 10; int trie[N][2], tot; int v...

奶牛异或 思路 利用前缀异或和，不断遍历加入树就行，接下来的操作就跟查找异或最大值一模一样了，无非就是在结束点标记上当前访问的是第几个数就行了。 代码 /* Author : lifehappy */ #include <bits/stdc++.h> using namespace std; const int N = 2e5 + 10; int trie[N * 30][2], num[N * 30], n, cnt; void add(int value, int x) { int rt = 0; for(int i = 30; i >= ...

The XOR Largest Pair 思路 树板子题，直利用异或的性质，在树上遍历就行了。 代码 /* Author : lifehappy */ #include <bits/stdc++.h> using namespace std; const int N = 5e6 + 10; int trie[N][2], a[N], n, tot; void add(int x) { int rt = 0; for(int i = 30; i >= 0; i--) { int now = x >> i & 1; ...

线性表 #include <stdio.h> #include <stdlib.h> const int N= 110; typedef int datatype; typedef struct { datatype a[N]; int sz; }List; void init(List *a) { a->sz = 0; } void input(List *a) { datatype x; init(a); printf("输入一组数，以0结束符\n"); while(scan...

对称二叉树 思路 递归就好了，确实，递归就好了 一个递归去dfs，另一个去递归check，check注意要对称进行左右子树的访问，然后整体复杂度因该是的。 代码 /* Author : lifehappy */ #include <bits/stdc++.h> using namespace std; const int N = 2e6 + 10; int lson[N], rson[N], value[N], sz[N], r[N], rk[N], dep[N], n, ans, tot; bool judge(int u, int v) { if(u == ...

[CQOI2013]新NIM游戏 思路 NIM游戏，先手获胜的条件就是，所以值异或后不为0，也就是在进行完第二轮后，场面不为0即可获胜。也就是让第二***作的人不能从这若个个数得到0，这个判断就可以用线性基来完成了，同时我们又要保证第一轮拿的值最小，所以我们考虑贪心，优先把较大的放入线性基这样我们就会每次都取出符合要求的较小的数字了，然后累加答案即可。 代码 /* Author : lifehappy */ #include <bits/stdc++.h> using namespace std; typedef long long ll; struct linearba...

Gcd 推式子 到这一步可以用min_25晒出区间质数，然后再整除分块来写， 但是显然复杂度有点高，继续化简。 整体复杂度 代码 /* Author : lifehappy */ #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e7 + 10; int mu[N], prime[N], cnt, n; ll sum[N]; bool st[N]; void init() { st[0] = st[1] = mu[1] = 1; f...

YY的GCD 推式子 到这一步可以用min_25筛出区间质数个数，然后再整除分块来写， 但是显然复杂度有点高，继续化简。 整体复杂度 代码 /* Author : lifehappy */ #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e7 + 10; int mu[N], prime[N], cnt, n, m; ll sum[N]; bool st[N]; void init() { st[0] = st[1] = mu[1] = ...

[HAOI2011]PROBLEM B 推式子 代码 /* Author : lifehappy */ #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e6 + 10; int mu[N], prime[N], cnt, n, m; bool st[N]; void init() { mu[1] = 1; for(int i = 2; i < N; i++) { if(!st[i]) { ...

Crash的数字表格 推式子 代码 /* Author : lifehappy */ #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e7 + 10, mod = 20101009; int mu[N], prime[N], cnt, n, m; bool st[N]; void init() { mu[1] = 1; for(int i = 2; i < N; i++) { if(!st[i]) { ...

Quasi Binary 思路 对答案k还是挺显然的，等于n的最大数位，能想到这一点就简单了，只要存下所有的数位，然后一位一位模拟即可。 代码 /* Author : lifehappy */ #include <bits/stdc++.h> using namespace std; int num[10], m, n, tot; int main() { // freopen("in.txt", "r", stdin); // freopen("out.txt", "w", stdout); ios::sync_with_stdio(false)...

[ZJOI2006]物流运输 思路 首先想如果重新规划一条路线我的花费将会是: 也就是在第k天我们重新找一条路去走。我们可以发现我们的花费与这条路可走的时间是有关系的，于是我们可以处理出第i天到第j天这条路径均可行的最小花费， 接下来我们只要按照开头说的公式去进行即可。 表示前天的最小花费，所以有。 代码 /* Author : lifehappy */ #include <bits/stdc++.h> using namespace std; typedef long long ll; int n, m, maze[25][25], t[25][110], dis[25...

Garland 思路 写法比较显然，dfs去判断，是否存在子树所有节点权值相加等于即可特判一下无法整除的情况和不存在至少两个节点满足上述条件的情况，直接输出答案就🆗了。 代码 /* Author : lifehappy */ #include <bits/stdc++.h> using namespace std; const int N = 1e6 + 10; int head[N], to[N], nex[N], cnt = 1; int value[N], sz[N], n, sum, root; vector<int> ans; void ad...