发布于 2022-08-03
[牛客竞赛]Xor序列(线性基 + 数学)
题目传送门:H-xor序列 思路 / Thought 求线性基然后判断x ^ y能否被线性表示即可,因为若x ^ z = y则有z …
CCPC全国邀请赛金牌/ICPC亚洲区域赛银牌 / 211本科在读
题目传送门:H-xor序列 思路 / Thought 求线性基然后判断x ^ y能否被线性表示即可,因为若x ^ z = y则有z …
题目传送门:Problem – 3949 (hdu.edu.cn) 题意 / Problem 给定一个长度为N的数组a(0 <
题目传送门:Problem – 7184 (hdu.edu.cn) 题意 / Problem 给定一个数组,每次可以选择一段连续区 ̷
在处理异或问题时经常用到线性基,比如一个序列中某几个数的异或第k大(小)值,判断某个数能否通过序列中的数字异或出来等。 定义 / …