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