#include <bits/stdc++.h> using namespace std; const int N = 305; const int inf = 0x3f3f3f3f; const int dx[] = {-1, 0, 1, 0}, dy[] = {0, 1, 0, -1}; int m, n, e[N][N]; int edx, edy, dist[N][N]; bool st[N][N]; struct node { int dis, x, y; bool operator < (const node & t) const { return thi...

#include <bits/stdc++.h> using namespace std; const int N = 105; const int inf = 0x3f3f3f3f; const int dx[] = {-1, 0, 1, 0}, dy[] = {0, 1, 0, -1}; int m, n, e[N][N]; int edx, edy, dist[N][N]; bool st[N][N]; struct node { int dis, x, y; bool operator < (const node & t) const { return thi...

#include <bits/stdc++.h> using namespace std; typedef long long LL; const int N = 1e6 + 10; int n, res, cnt; LL a[N]; map<LL,int> mp, mp2; int main() { ios :: sync_with_stdio(false); cin.tie(0), cout.tie(0); cin >> n; mp[0] = 0; res = 2e6; for(int i=1; i<=n; i++) { cin >> ...

#include <bits/stdc++.h> using namespace std; const int N = 1e5 + 10; int n, m, a[N], pre[N]; int main() { ios :: sync_with_stdio(false); cin.tie(0), cout.tie(0); cin >> n; for(int i=0; i<n; i++) cin >> a[i], pre[i] = i - 1; cin >> m; while( m -- ) { int u; cin >> u;...

#include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 1e5 + 10, mod = 1e9 + 7; LL n, m, k; LL ksm(LL x, LL y) { LL res = 1; while( y ) { if(y & 1) res = res * x % mod; x = x * x % mod; y >>= 1; } return res; } LL C(LL n, LL m) { LL res = 1; for(LL i=1,j=n; ...

&运算那里的a求和之后不能取模（需要的一直是实际值而不是取模之后的值，只有最终结果求和的时候需要对每项取模）  我已经通过这道题！ https://www.nowcoder.com/questionTerminal/bfb7f9b9f6704892b4b1792edb13a9f0

暴力枚举 #include <bits/stdc++.h> using namespace std; int a[10][10]; bool dfs(int n) { if(n >= 81) return true; int x = n / 9, y = n % 9; if(!a[x][y]) { int mask = 0; for(int i=0; i<9; i++) { if(a[i][y]) mask |= 1 << a[i][y] - 1; if(a[x][i]) mask |= 1 << a[x][i] - 1; } int tx = ...

#include<bits/stdc++.h> using namespace std; const int N = 110, M = 6e4 + 10; int n, a[N], st[M], primes[M], cnt; bool vis[N]; int match[N], e[N][N]; void init() { for(int i=2; i<M; i++) { if(!st[i]) primes[cnt++] = i; for(int j=0; j<cnt&&i<=M/primes[j]; j++) { st[i * primes[j...

选的最大值个数比其他数至少多一个即可 #include <bits/stdc++.h> #define ll long long using namespace std; const int N = 1e5 + 10, mod = 1e9 + 7; int n, maxx; unordered_map<int,int> mp; ll fact[N], infact[N], L[N]; ll ksm(ll x, ll y) { ll res = 1; while( y ) { if(y & 1) res = res * x % mod; x = x * x % m...