摘要：
一、题目 题目描述 有一棵 \(n\) 个节点的数，每个点有点权 \(a_i\)，定义一条路径的权值为路径上所有点的异或和，求所有路径的权值和，有 \(q\) 次修改，每次改一个点的点权。 数据范围 \(n,q\leq10000,a_i<2^{15}\) 二、解法 不难想到可以拆位，也就是对于每个二 阅读全文
摘要：
一、题目 题目描述 定义一个整数拆分序列 \(a\) 的权值为： \(\sum_{i=1}^n\sum_{j=1}^{i-1}\gcd(a_i,a_j)\) 求对于一个整数 \(n\) 所有整数拆分序列的权值和模 \(1e9+7\) 的值，有 \(m\) 个数不能选。 数据范围 \(n,m\leq2 阅读全文