摘要:
4973. [Lydsy1708月赛]比特战争 这个题确实是有点妙... 首先我们可以考虑最终的答案是怎么样的,肯定是若干个连通块,和一些单独的点,考虑它们对答案的贡献分别是什么,单独的点肯定是$a_i*b_i$,连通块的话考虑所有的点和所有的边都被占领了,所有贡献为$max(maxa_i,maxc 阅读全文
摘要:
BZOJ 3714 Kuglarz 非常玄学的一道题....到现在还没理解为什么是最小生成树的题... 这里就从另一个角度解析题目,首先题目中每个杯子中是否藏有球可以视为0/1,而我们询问的一个区间的奇偶可以看做是若干个变量相异或的和,而每个变量的意义就是该杯子下是否藏有求0/1.那么我们的目的是想 阅读全文