会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Yuhuger
博客园
首页
新随笔
联系
订阅
管理
2018年10月14日
NOIP2018 初赛数学第二题解析
摘要: 题意是a,b在0到31中取值,问ab无序对满足a*b=(a|b)*(a&b)的数量。 打表找规律后,发现a包含于b或b包含于a时,合法,来证明一下这个结论。 不失一般性,设a小于等于b。 有恒等式a|b=a+b-(a&b) 设a&b=z a*b=(a+b-z)*z 易知z<=a 若z=a a*b=b
阅读全文
posted @ 2018-10-14 17:16 Yuhuger
阅读(307)
评论(0)
推荐(0)
公告