会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
撤云
愿你在被打击时,记起你的珍贵,抵抗恶意;愿你在迷茫时,坚信你的珍贵。爱你所爱,行你所行,听从你心,无问西东。
首页
新随笔
管理
2018年12月24日
最长异或路径
摘要: 题目链接 "戳我" 前置知识 1. 什么是异或? 如果二进制下同一位不相同,则为$1$,否则为$0$ 2. trie树 3. 基本位运算 对于同一条边异或两次,相当于没有进行异或,我们将dis[i]表示为从i点到根节点的路径异或和。则问题转化为了求两点的dis异或最大值 我们可以根据dis构建一颗0
阅读全文
posted @ 2018-12-24 10:10 撤云
阅读(616)
评论(0)
推荐(1)
编辑
公告
……