摘要:
一、题目 题目描述 有一棵 \(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 阅读全文