摘要：
题目链接：https://www.luogu.org/problem/P3857 解题报告： 给出一个序列，让你求出异或后有多少种可能的情况。 将给的数插入到线性基中，最后答案即为$（1LL<<res）%2008$，res为线性基的种类数。 AC代码： 1 #include<vector> 2 #i 阅读全文
posted @ 2019-07-30 19:57
wuliking
阅读(152)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.org/problem/P3292 解题报告：看到异或和最大，首先想到线性基，然而是在树上的，就考虑倍增LCA然后暴力插入线性基！ AC代码： 1 #include<vector> 2 #include<cstdio> 3 #include<iostre 阅读全文
posted @ 2019-07-30 19:31
wuliking
阅读(169)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.org/problem/P3379 题目大意： 给一棵以s为根的无向树，回答m个询问，回答出a和b最近的公共祖先。 解题报告： 倍增LCA的模板题，用一个数组 f [i] [j]表示i结点的第$2^{j}$个祖先。显然，一个点的祖先是f[i][0]，对于 阅读全文
posted @ 2019-07-30 12:11
wuliking
阅读(223)
评论(0)
推荐(0)
浙公网安备 33010602011771号