首页 > 试题广场 >

小红的异或之和

[编程题]小红的异或之和

小红有两个长度都为 $n$ 的数组 $a,b$ ，仅包含 $0、1$ 。

现在小红生成一个二维矩阵 $c$ ，满足 $c_{i,j}= a_i \oplus b_j$ 。

现在小红想让你帮助她计算出其所有子矩阵的数值之和,结果对 $10^9+7$ 取模。

第一行一个整数 ，表示数组长度。

第二行  个整数，第  个整数为 。

第二行  个整数，第  个整数为 。

一个整数，表示矩阵  的所有子矩阵之和,结果对  取模。

示例1

输入

3
1 0 1
0 1 0

算法知识视频讲解

丨阿伟丨

发表于 2025-09-12 15:48:47

题目链接 REAL741 小红的异或之和题目描述小红有两个长度都为的数组和，它们仅包含0和1。现在小红生成一个的二维矩阵，满足（是异或操作）。请计算出矩阵的所有子矩阵的数值之和，结果对取模。思路分析 1. 问题转化：从子矩阵和到单点贡献直接枚举所有子矩阵（数量级展开全文

位运算基础数学阿里云

难度：

0条回答 4收藏 241浏览

小红的异或之和

扫一扫，把题目装进口袋