qq_44791484的博客

题面 题意 题解 A矩阵中元素最大是16，那么我们直接找一个小于1e6，而且是它的因子包含A中所有元素，这样就可以满足前两个条件，直接 16 ！是会超出1e6 的，所以我们要找lcm{1,2,3,4,5,…16}, 算出的最小公倍数满足条件 对于第3个条件，我们可以采用错位法，让处于中心的元素加上一个原数组的4次方就好 代码 #include<bits/stdc++.h> using namespace std; int main() { int lcm =

题面 题意 给你一个x和y，最多通过5次，使得x = y ，每次 x = x ^ d (d>=0 && d <= x) 题解 x ^( x ^ d) = d d ^ ( d ^ y) = y 所以我们只需要操作两次即可 ，第一次异或一个（ x ^ d）得到 d ， 第二次异或 一个 ( d ^ y）得到 y 接下来就是求出一个 d ，使得 x ^ d 要小于等于 x 并且 d ^ y 要小于 d ，我们可以找和x（二进制）相同的位数全为1的数，那么异或之后一定小

原题链接 题意 思路 AC代码 #include <cstdio> #include <cstring> #include <algorithm> #include <vector> #include <map> using namespace std; typedef long long ll; const int INF = 0x3f3f3f3f; const int maxn = 2e5 + 7; int pre[maxn],