Chester King

对于这些英文的题目，我们的首要任务是搞清楚题目的意思。 说实话，我起初拿到这题的时候并不认为这题和哈希有半毛钱关系…… …… 以上都是O(n^2)的正常思路，可惜n的最大值为100000，铁定TLE。 接下来我将详细阐述正解：hash

题目传送门 开坑CF，纪念一下自己在CF上过了第一道题。（这有什么卵用？） 这题是今天考试的原题，在考场上我竟然因为数据过水而瞎搞AC了？！（看来那个数据是真的水） 考试时还有第一题，就是这题的造数据代码……（博主已经无力吐槽了……） 然后就造成了我们做第一题的时候用第二题去对拍，做第二题的时候用第一题去造数据的尴尬场面…… 做了第一题我发现了这个结构有“奇偶各半”的特性，于是我把这个性

题目传送门感觉自己对hash好陌生啊……树hash什么的好迷啊……要判断两棵树是否同构，也就是以每一个节点为根的树的形状完全相同，那么我们显然可以对所有的儿子按照子树大小排序，再进行hash。至于怎么hash，这题好像是随便乱搞一个hash函数。根据ZZK的定义，把一个节点的hash值定义成一个vv进制数，至于区分不同的节点，就可以把所有儿子的hash值sort一遍，然后每个节点的hash值乘上质数

题目传送门 等等……这题好像在哪里做过…… 哦，Codeforces 452F，原题哈…… 为什么我还是不会做啊…… 就当是复习一遍吧，这种想法还是挺好的。 p.s.WA了两发，错在了updata上……好像updata这个地方好容易出错啊。 附上AC代码： #include #include #include using namespace std; typedef un