会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Mohogany
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
Trie
GMOJ 6829. 【2020.10.25提高组模拟】异或
摘要:这是这场比赛第二水的一题,但我并没有切。 题解: 正解其实很简单,很容易可以发现一个性质,讲一个序列排序,xor值最小的值肯定出现在相邻两个数之间, 证明:设a<b<c,那么我们只需要证明min(ab,bc)<ac设到第t位开始第一次出现a,b,c在第t位上的值不同,有两种情况: 1.(0,0,1)
阅读全文
posted @
2020-10-27 20:18
Mohogany
阅读(92)
评论(0)
推荐(0)
公告