2024年4月23日
异或哈希
摘要： 问题:https://codeforces.com/contest/1175/problem/F 关键点：随机化+异或 1.为何要异或：忽略顺序 将1~n随机的一一映射到long long值域内,形成新的映射数组b。再根据异或的特点,只需要判断: b[1]⊕b[2]⊕…………⊕b[n]==b[a[l 阅读全文
posted @ 2024-04-23 08:45 MENDAXZ 阅读(11) 评论(0) 推荐(0) 编辑