题目链接 题意：给你两个数 x , y x,y x,y,让你构造一些长为 y y y的数列，让这个数列的累乘为 x ...

思路:矩阵快速幂。推一下初始矩阵就好了 #include<bits/stdc++.h> #define LL long long #define fi first #define se second #define mp make_pair #define pb push_back using namespace std; LL gcd(LL a,LL b){return b?gcd(b,a%b):a;} LL lcm(LL a,LL b){return a/gcd(a,b)*b;} LL powmod(LL a,LL b,LL MOD){LL ans=1;while(b)...

思路:矩阵快速幂。推一下初始矩阵就好了 #include<bits/stdc++.h> #define LL long long #define fi first #define se second #define mp make_pair #define pb push_back using namespace std; LL gcd(LL a,LL b){return b?gcd(b,a%b):a;} LL lcm(LL a,LL b){return a/gcd(a,b)*b;} LL powmod(LL a,LL b,LL MOD){LL ans=1;while(b)...

题目链接 题意：给你两个数n,m，和一个大小为n的数组。 让你在数组找一些数使得这些数的和模m最大。 解法：考虑 dfs但是，数据范围不允许纯暴力，那考虑一下折半搜索，一个从头开始往中间搜，一个从后往中间搜。在中间相遇的时间二分更新最大值即可。 #include<bits/stdc++.h> #define LL long long #define fi first #define se second #define mp make_pair #define pb push_back using namespace std; LL gcd(LL a,LL b){return...

题目链接 题意：给你两个数n,m，和一个大小为n的数组。 让你在数组找一些数使得这些数的和模m最大。 解法：考虑 dfs但是，数据范围不允许纯暴力，那考虑一下折半搜索，一个从头开始往中间搜，一个从后往中间搜。在中间相遇的时间二分更新最大值即可。 #include<bits/stdc++.h> #define LL long long #define fi first #define se second #define mp make_pair #define pb push_back using namespace std; LL gcd(LL a,LL b){return...

题目链接 题意：给你三个数n,m,k;让你构造出一个nm的矩阵，矩阵元素只有两个值（1，-1),且满足每行每列的乘积为k，问你多少个矩阵。 解法：首先，如果n，m奇偶不同，且k=-1时，必然无解： 设n为奇数，m为偶数，且首先要满足每行乘积为-1，那么每行必然有奇数个-1，那么必然会存在有偶数个-1.。满足每列乘积为-1，那么每列必然有奇数个-1，那么必然存在奇数个-1.互相矛盾。 剩下的就是有解的情况了。 我们可以在n-1m-1的矩阵中随意放置-1，1.在最后一列和最后一行控制合法性即可。 #include<bits/stdc++.h> #define LL long lon...

题目链接 题意：给你三个数n,m,k;让你构造出一个nm的矩阵，矩阵元素只有两个值（1，-1),且满足每行每列的乘积为k，问你多少个矩阵。 解法：首先，如果n，m奇偶不同，且k=-1时，必然无解： 设n为奇数，m为偶数，且首先要满足每行乘积为-1，那么每行必然有奇数个-1，那么必然会存在有偶数个-1.。满足每列乘积为-1，那么每列必然有奇数个-1，那么必然存在奇数个-1.互相矛盾。 剩下的就是有解的情况了。 我们可以在n-1m-1的矩阵中随意放置-1，1.在最后一列和最后一行控制合法性即可。 #include<bits/stdc++.h> #define LL long lon...

题目链接 给 你 一 个 n ∗ m 的 矩 阵 ...

题目链接 给 你 一 个 n ∗ m 的 矩 阵 ...

题目链接 交互题。 题意：给你三个数n,m,k.让你完成至多m次互动，每次给你一个q，让你从n个位置选一个位置放这个数，覆盖已经放过的数。让你再m次使得n个位置的数不递减，达到直接退出。 解法：暴力，如果q小于c/2的话，从前往后找，若当前位置没有数或者比q大的话，就直接放再这个位置上，大于c/2的话就从后往前找，若当前位置没有数或者比q小的话就直接放。 如果每个位置都有数的话说明放完了。 #include<bits/stdc++.h> #define LL long long #define fi first #define se second #define mp make...

题目链接 交互题。 题意：给你三个数n,m,k.让你完成至多m次互动，每次给你一个q，让你从n个位置选一个位置放这个数，覆盖已经放过的数。让你再m次使得n个位置的数不递减，达到直接退出。 解法：暴力，如果q小于c/2的话，从前往后找，若当前位置没有数或者比q大的话，就直接放再这个位置上，大于c/2的话就从后往前找，若当前位置没有数或者比q小的话就直接放。 如果每个位置都有数的话说明放完了。 #include<bits/stdc++.h> #define LL long long #define fi first #define se second #define mp make...

题目链接 题意：让你去掉一个数，使得剩下的数的record最多，当 1 ≤ j < i 的 a j ...