摘要：
"权限题" 就是一个集合$hash$ 集合$hash$可以用于判断两个集合是否相等，具体做法就是给每个随机一个值，之后异或起来就是可以了 这个题就是这样，处理出每个点直接相连的点集的$hash$值，之后判断一下有多少对$hash$值相等就好了 在考虑一下每条边就做完了 代码 cpp include 阅读全文
posted @ 2019-02-17 20:15
asuldb
阅读(140)
评论(0)
推荐(0)
摘要：
"题目" 挺好的一道题 我们考虑把$i$作为选取的最大子段的结束位置，我们如何往前计算贡献呢 考虑一下这个乘上其在队列中的位置可以表示为这个数被算了多少次，而我们往前扩展一位当前已经被扩展的就会被计算一次 设$s_i$表示序列的前缀和 扩展一次 $$s_i s_{i 1}$$ 再扩展一次 $$s_i 阅读全文
posted @ 2019-02-17 19:55
asuldb
阅读(341)
评论(0)
推荐(0)
浙公网安备 33010602011771号