Cnoi2019

题面 一棵以 1 1 1 为根的 N N N 个节点的有根树， Q Q Q 次询问，每次问一个点 u u u 的 k k k 级兄弟有多少个（第 k k k 代祖先的第 k k k 代孩子），如果没有则输出 0 。 N , Q ≤ 1 0 6 N,Q\leq 10^6 N,Q≤106 ...

转进制，然后发现贡献只有\(1_{(2)}\)，取奇数个的子集方案是\(2^{n-1}\) #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #include <algorithm>...