首页 > Poi 的新加法(Easy Version)
头像 欣欣向上的小财女
发表于 2025-05-17 19:01:07
解题思路 根据定义,𝑓(𝑥,𝑦)=𝑥+𝑦−(𝑥⊕𝑦) 通过二进制运算的性质,可以推导出 𝑓(𝑥,𝑦)=2×(𝑥&𝑦) 这是因为 𝑥+𝑦=(𝑥⊕𝑦)+2×(𝑥&𝑦),所以 𝑓(𝑥,𝑦)=2×(𝑥&? 展开全文
头像 丨阿伟丨
发表于 2025-08-28 15:54:24
题目链接 Poi 的新加法(Easy Version) 题目描述 本题为问题的简单版本。定义一种新的加法运算 ,其运算规则等价于 。给定一个长度为 的序列 (其中 ),求解 的值。 解题思路 首先,我们需要确定 的确切定义。题目描述中虽然给出了 的公式,但这实际上等价于 。通过题目给出的二进 展开全文
头像 被泡池子的牛马
发表于 2025-08-13 20:04:15
#include <iostream> #include<vector> using namespace std; int main() { int T; cin >> T; while (T--) { int n, q; 展开全文
头像 满加
发表于 2025-08-26 12:50:09
C++ 暴力求解 注意元素类型为long long,异或xor符号为^ #include <iostream> #include <vector> using namespace std; int main() { int t, n, q; cin > 展开全文
头像 Silencer76
发表于 2025-08-11 16:25:29
题目链接 Poi 的新加法(Easy Version) 题目描述 Poi 定义了一种新的加法运算 ,它只保留二进制加法中的进位部分。其形式化定义为: 其中 & 代表按位与运算,<< 1 代表左移一位(相当于乘以2)。 给定一个长度为 的序列 。现有 次查询,每次查询给定一个 展开全文