随笔分类 -  牛客

牛客小白月赛11 I-Rinne Loves Xor
摘要：官方题解：Ci=∑x=1…i∑y=1…iAx^By（这个好推）看到二进制异或就可以想一下是否可以按位处理。我们考虑异或运算会造成贡献的唯一可能就是当前位上的二进制数字不相同，那么对于每一位，贡献就是A 第 j 位出现 1 的次数 * B 第 j 位出现 0 ... 阅读全文
posted @ 2019-02-10 17:05 鸟人呀 阅读(97) 评论(0) 推荐(0)
牛客寒假算法基础集训营2 C处女座的砝码-梅氏砝码问题
摘要：链接：https://ac.nowcoder.com/acm/contest/327/C 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 处女座热爱做物理实验，为了实验，处女座 阅读全文
posted @ 2019-01-25 22:07 鸟人呀 阅读(184) 评论(0) 推荐(0)