Bellala

摘要： 题意： 每个点用坐标表示，在第 \(i\) 个点建电站的花费为 \(c_i\)，在两点 \(i,j\) 之间拉电线的代价为 \((k_i+k_j)d\) ，\(d\) 为曼哈顿距离。要求每个点要么有电站，要么与一个有点站的点连通，求最小花费并输出一种方案。 思路： 建立超级源点0，0号点到每个点都连 阅读全文

摘要： 题意： 长为n的数组未知，只知道m个区间的或和： \(l_i,r_i,x_i\) 表示 \(a_{l_i}|a_{l_i+1}|\cdots|a_{r_i}=x_i\) 。求所有子列（不必连续）的异或和之和。 思路： 若所有数的第 \(i\) 位都是0，则异或和也是0，无贡献。 若有 \(k\) 个 阅读全文