摘要：仙题+1. 我们发现如果能够求出来$A$树中任何一个点当根的时候的$Hash$值，那么就可以求出答案了。 然后你随便写一写$Hash$策略改成$xor$，发现$xor$的逆运算就是$xor$，好啊！ 换根$dp$直接求出我们需要的，然后放到$set$去就行了。 cpp include include 阅读全文

摘要：前言 这里只是一个整理。。。 Solution "Hash Killer I" "Hash Killer II" 阅读全文

摘要：BZOJ3098 Hash Killer II Solution 这道题目好像题面里面给了提示(当然没给就有点难想了.) 曾经讲过一个叫做生日悖论的,不知道还有多少人记得 考虑相同的可能性大概是$\sqrt{n}$的,所以直接随机一下就好了(~~概率AC~~). 代码实现 cpp include i 阅读全文

摘要：BZOJ3097 Hash Killer I Solution 考虑它是自然溢出,相当于就是对$2^{63}$取膜 那么就有$aaaaa...aaa$(多于64个)和$baaaa...aaa$(多于64个)的$Hash$相同 当然,这是对于偶数的Base. 奇数直接再反转一遍拼上去就可以了. 代码实 阅读全文

摘要：BZOJ3555 [Ctsc2014]企鹅QQ Solution 只需要前缀Hash,然后考虑每一段的贡献就好了!!! 代码实现 cpp include include include include include include include include include using nam 阅读全文