
哈希
linkfqy
A link to FQY.
展开
-
【树哈希】BZOJ4337 BJOI2015 树的同构
题面在这里这题树哈希就好了我的哈希函数是: hashi=p0+∑hashsonj×pj hash_i=p_0+\sum hash_{son_j}\times p_j 其中sonjson_j是i的第j个儿子,pjp_j是一个素数表注意儿子需要按哈希值排序注意题目说给出的是有根树是骗人的!!!还是要枚举根处理示例程序:原创 2017-10-16 16:43:09 · 1081 阅读 · 0 评论 -
【线段树+Hash】Codeforces 452F Permutation
题面在这里按顺序枚举i,则ai±ka_i\pm k必须在同一侧(即同时出现或同时不出现)维护权值线段树其实就是[ai−k,ai][a_i-k,a_i]和[ai,ai+k][a_i,a_i+k]对称线段树维护正反两个hash值就好了示例程序:原创 2017-10-05 21:25:48 · 680 阅读 · 0 评论