随笔分类 - 基础算法---单调性
摘要:https://acm.hdu.edu.cn/showproblem.php?pid=7215 题意: 给定树以及点花费 $c_i$ ,点权 $w_{ni}$ ,边权 $w_{ei}$ ,我们需要修改点权,使得对于每条边来说, $min(w_{nui},w_{nvi}) \leq w_{ei} \l
阅读全文
摘要:https://codeforces.com/contest/1323/problem/D 题意: 求 $a$ 序列中所有无序对 $x, y$ $(x \lt y)$ 和(即 $a_x + a_y$ )的异或和。 思路: 位运算考虑拆位思考。设当前二进制位为第 $k$ 位,如果第 $k$ 位有贡献当
阅读全文