摘要：题意简述 给定一棵 \(n\) 个点的有根树，每个点初始权值 \(a_i\)。 可以进行以下操作任意次： 选择一个非叶结点 \(x\) 满足 \(a_x>0\) 和 \(x\) 的一个子结点 \(y\)，令 \(a_x\leftarrow a_x-1,a_y\leftarrow a_y+1\)。 求 阅读全文

摘要：题源：qoj #8602 模拟赛里搬的题，这个原题全是俄文看不懂。 update：原来是乌克兰文。 简述一下题意： 对于正整数序列 \(b_1,b_2,\dots,b_m\)，和一个初始为 \(0\) 的变量 \(x\) 可以进行两种操作： 令 \(x\leftarrow x+1\)。 任选一个 \ 阅读全文

摘要：结合（模拟赛的）官解和这篇题解学习的，整理一下思路。 特判 \(B\) 线性相关的情况。 由于 \(0\) 对线性基没有影响，将题目中区间改为 \([0,X]\)，最后答案除以 \(2\) 即可。 下文中的向量其实就是二进制数。 这部分是一个有用的特殊性质。 首先考虑 \(X=2^m-1,n=m\) 阅读全文

摘要：很妙的题。 \(K=3\) 首先有一些变量会被限制为 \(x_i\in[1,1]\) 或者 \(x_i\in[3,3]\)，那么它们的值已经确定。同时如果有 \(|x_i-x_j|\leq0\) 且 \(x_i\) 确定，那么 \(x_j\) 也确定。这样我们就得到了一些变量必须为 \(1\) 或 阅读全文