摘要:
给定一棵树,$n$个点每个点有点权。每次询问一条路径,任路径上若干点使异或和最大。
$n\leq2\times10^4,q\leq2\times10^5$。 阅读全文
摘要:
给定一棵树,求
$$\frac{1}{n(n-1)/2}\times\sum_{i\in[1,n],j\in[1,n],i\neq j}\varphi(a_i\times a_j)\times dis(i,j)\ \ \ \ (mod\ 10^9+7)$$ 阅读全文
摘要:
"题目链接" 如果后手想要胜利,那么在后手第一次取完石子后 可以使石子数异或和为0。那所有数异或和为0的线性基长啥样呢,不知道。。 往前想,后手可以取走某些石子使得剩下石子异或和为0,那不就是存在异或和为0的子集吗。 so先手要使得他取完后不存在异或和为0的子集。从大到小依次尝试插入线性基即可。 c 阅读全文
摘要:
给定一个集合A,将 所有子集中的所有数的异或和(包括空集) 从小到大排序,求一个数K在其中的排名(保证出现)。 阅读全文