会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
胡小兔的OI博客
一个辽宁退役OIer的博客
首页
新随笔
联系
管理
2018年6月11日
BZOJ 4754 [JSOI2016]独特的树叶 | 树哈希判同构
摘要: "题目链接" 这道题是一道判断无根树同构的模板题,判断同构主要的思路就是哈希。 一遇到哈希题,一百个人能有一百零一种哈希方式,这篇题解随便选用了一种——类似 "杨弋《Hash在信息学竞赛中的一类应用》" 中的这种,可能不是最简洁好写的,但是能用。 我的哈希规则:子树$u$的哈希值由它的每一个子树$v
阅读全文
posted @ 2018-06-11 10:04 胡小兔
阅读(1999)
评论(0)
推荐(0)
编辑
公告