贪心思路：对于a[i]尽可能多的取，然后再尽可能多的取a[i+1]sum表示a[1]~a[i-1]取的总钱数，cnt表示总张数对于a[i]取的张数x需要满足  #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> using namespace std; typedef long long ll; const int N = 2e5 + 10; int q, n; ll a[N], s; pair<ll, ll> ans[N]; struct...

1.先把每个连通块变成一个完全图（不改变连通块数量）2.将2个连通块合并最多可以连siz1*siz2条边（连通块少一个） #include<iostream> #include<cstring> #include<cstdio> #include<vector> #include<algorithm> using namespace std; typedef long long ll; const int N = 5e5 + 10; int n, m, q, y, p, e, cnt, a[N]; ll sum, h[N], x; v...

1.先用数位dp求出小于x的回文有多少个2.再加上k，就是求刚好有这么多个回文的数是多少3.二分答案 #include<iostream> #include<cstring> #include<string> #include<cstdio> #include<algorithm> #include<vector> #include<cmath> using namespace std; typedef long long ll; ll x, k, f[20], p[15]; void init() { p[0...

先dfs预处理出异或和，再用可持久化Trie，pre版本是u，v的的最近公共祖先，now版本是u（v），cnt数组存某个下标的01数量，查询时只cnt[pre]<cnt[now]即可往这个分支走，最后再贪心 #include<bits/stdc++.h> #define pb push_back using namespace std; const int N = 2e5 + 10; vector<int> v[N]; int x[N], f[N][20], dep[N], xo[N], cnt[32 * N], rt[N], idx, tr[32 * N][2]...

#include<bits/stdc++.h> using namespace std; const int N=1e5+10; int a[N],c[N]; int main() { int t,n,x; scanf("%d",&t); while(t--) { bool f=0; scanf("%d",&n); for(int i=1;i<=n;i++) { a[i]=0; for(int j=1;j<=n;j++) { scanf("%d",&x); a[i]^=x; } } for(int j=1;j<=n;j++)scanf("%...

E题用线性基和二分来写找到第一个大于k的数的位置再用总数减一下就可以了 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e5+10; ll d[100],p[100],k,a; int n,cnt; bool f=0; void insert(ll x){ for(int i=62;i>=0;i--) if(x&(1ll<<i)) { if(d[i])x^=d[i]; else{d[i]=x;return;} } f=1; } void rebu...

A题 #include <sstream> class Solution { public:     /**      * 返回一个严格四舍五入保留两位小数的字符串      * @param n int整型 n      * @return string字符串   &nbsp...