摘要：
传送门：>Here< 题意：给出长度相等的数组a和b，定义他们的和为$\dfrac{a_1+a_2+...+a_n}{b_1+b_2+...+b_n}$。现在可以舍弃k对元素（一对即$a[i]和b[i]$），问最大的和是多少？ 解题思路 01分数规划入门题（并没有学过，看到hy大佬在刷因此也去学了下 阅读全文
摘要：
传送门：>Here< 题意：给出一棵树（有边权），刚开始键值全部为0。每次对其中一个键值进行异或，问每一次修改之后：选择任意一个点出发走到所有为1的点再走回来的最短路 解题思路 由于N,M都是十万级别的，所以必须在线处理。很容易想到每次只需要对答案做出一点修改即可 考虑现在有$k$的节点有宝藏，那么 阅读全文