会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
清澈不在远方
正在站起来的Wake
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
Atcoder
AtCoder Regular Contest 092
摘要:C 签到,二分图模板题,时间复杂度O(nlogn) D 题意 给两个长度为N序列a,b,求所有数(ai + bj)的异或和,i,j∈[0,n) (n<=2e5) 分析 首先要知道异或(^)运算符合交换律,暴力n^2会炸 按位算贡献,考虑ai+bj的第k位对答案的贡献,首先可以明确地一点是ai/bj高
阅读全文
posted @
2018-03-18 16:03
Superwalker
阅读(128)
评论(0)
推荐(0)
公告