摘要： 题意 给定一棵树，q对询问，每次可以修改一个点权，或者问点对间路径上是否有三个点点权可以作为边长组成三角形 题解 这题好像在哪做过？？？我健忘了 考虑如果一条路径上没有满足这样的三元组，最长是多少。 最坏情况肯定是斐波那契数列 1，1，2，3，5，8，13，21，34….. 然后在点权范围内的长度只有不到50 暴力一下 #include #include #include #i... 阅读全文

摘要： 题意 给定一个正整数集，求所有子集算术和的异或和 题解 每次加入一个元素x,用原集合a xor (a #include int n,sum,ans; using namespace std; bitseta; int main(){ scanf("%d",&n); a[0]=1; for(int i=1;i<=n;i++){ int x;... 阅读全文