摘要：
https://kenkoooo.com/atcoder/#/list/do_while_true?fromDiff=2200&toDiff=3199 abc294h | C 这位真是重量级！感谢 ZCPB 老师教导！ 可以用“广义串并联图方法”，即不断删一度点和二度点，来对图进行简化。删完之后一条 阅读全文
posted @ 2023-03-23 22:01
do_while_true
阅读(67)
评论(0)
推荐(0)
摘要：
64 位。 整数到整数的随机映射。 x^=x<<13,x^=x>>7,x^=x<<17 为了防止被对着卡，可以在前面和后面各让 x 异或一个随机的常数。 拿来树哈希，$h(x)=hash({h_v})$ dls 说自然溢出下的期望冲突数不超过 $O(n^2/2^w)$ 阅读全文
posted @ 2023-03-23 21:45
do_while_true
阅读(247)
评论(0)
推荐(1)
浙公网安备 33010602011771号