摘要：首先计算所有结点的异或和记为s，特判当s=0时，我们可以任意删一条边，使其成为两个异或和相等的连通块 然后如果s不为0，那么如果我们可以将这棵树分成偶数块相等的连通块，那么s一定为0，所以答案有解一定是分成奇数块连通块，这时我们可以通过合并其中相邻三块区域，将其连通块数量减2，直至连通块 只剩3块， 阅读全文

摘要：C. Diluc and Kaeya 【思路】 记录前缀和，从1遍历到n，当前的答案等于当前 D的数量/K的数量出现的次数 #include<bits/stdc++.h> #define ll long long using namespace std; const ll maxn=2e5+7; m 阅读全文

摘要：D. Another Problem About Dividing Numbers 【思路】 首先将k=1的情况特判，这种情况只有a%b=0或者b%a=0而且a!=b时才能满足条件 然后观察a、b两个数都可以被除到1，将a,b两个数进行质因数分解,分解出的质因数个数之和为sum，如果sum>=k则输 阅读全文

摘要：C. Moamen and XOR 题目链接 【题目大意】 给定n,k,要求统计出有多少个包含n个小于2^n的整数序列满足其与运算结果大于等于异或运算结果 【思路】 统计每一位贡献的答案 分成两类 当n为奇数时，想满足条件，n个元素每一位最多只能与运算结果大于等于异或运算，即只能有偶数个1或者都为0 阅读全文