随笔分类 -  算法-字符串 / (异或)(或)(与)子段问题

区间或值大于等于k
摘要：给你一个 非负 整数数组 nums 和一个整数 k 。 如果一个数组中所有元素的按位或运算 OR 的值 至少 为 k ，那么我们称这个数组是 特别的 。 请你返回 nums 中 最短特别非空子数组的长度，如果特别子数组不存在，那么返回 -1 。 示例 1： 输入：nums = [1,2,3], k 阅读全文
posted @ 2024-04-02 16:50 lipu123
数列字段和 数列字段积
摘要：Tax collectors in the Roman empire, called publicans, are not well perceived, and for good reason. However, they are necessary for the running of the 阅读全文
posted @ 2021-04-06 22:57 lipu123 阅读(96) 评论(0) 推荐(0)
D - Vasya And The Matrix （数论异或）
摘要：传送门 现在小A正在参加一场数学考试。 为了赢得高分，小A想要猜出卷子里的矩阵! 小A只知道这个矩阵有n 行和m 列.。每一行, 他知道所有元素的异或之值。序列a1, a2, ..., an 分别代表第 1, 2, ..., n行所有元素的异或值. 同样的, 对每一列, 他也知道每一列所有元素的异或 阅读全文
posted @ 2020-11-17 00:10 lipu123 阅读(302) 评论(0) 推荐(0)
子段异或（异或前缀和）
摘要：传送门 第一行一个整数 n ，代表数列长度。 第二行 n 个整数，代表数列。 输出描述: 输出一个整数，代表答案。 示例1 输入 复制 5 1 2 3 2 1 5 1 2 3 2 1 输出 复制 2 2 说明 子段 [1,3] 和子段 [3,5] 是合法子段。首先你得知道一个知识点就是:如果sum[ 阅读全文
posted @ 2020-10-18 15:00 lipu123 阅读(1366) 评论(0) 推荐(0)
最大异或对(字典树）
摘要：143. 最大异或对 https://www.acwing.com/problem/content/description/145/ 在给定的N个整数A1，A2……AN中选出两个进行xor（异或）运算，得到的结果最大是多少？ 输入格式 第一行输入一个整数N。 第二行输入N个整数A1～AN。 输出格式 阅读全文
posted @ 2020-05-31 23:41 lipu123 阅读(238) 评论(0) 推荐(0)
问题 E: 异或和
摘要：问题 E: 异或和 时间限制: 1 Sec 内存限制: 128 MB提交 状态 题目描述 有一个 n 个元素的数组 a ，设f(i,j)=ai xor aj。 现在你要求对于所有的 1≤i≤j≤n 的 f(i,j)之和。 输入 第一行，一个正整数 n 。 接下来 n 个数，表示 ai。 输出 仅一行 阅读全文
posted @ 2020-05-31 22:15 lipu123 阅读(314) 评论(0) 推荐(0)