#include <bits/stdc++.h> #include <functional> const int N = 2e5 + 10; const int inf = 0x3f3f3f3f; using namespace std; using ull = unsigned long long int; using ll = long long int; int main() { ios::sync_with_stdio(false); cin.tie(0); int n; cin>>n; string c;...

#include <bits/stdc++.h> const int N = 2e5 + 10; const int inf = 0x3f3f3f3f; using namespace std; using ull = unsigned long long int; using ll = long long int; string f(string a){ string res; for(int i=0;i<a.size();i++){ res+=a[i]; res+=a[i]; } return res; }...

一开始就跟不上了捏

考虑所有数的二进制的最长公共前缀的长度，对于每一个数的贡献就是这个数的二进制位的长度减去最长公共前缀的长度 #include <iostream> #include <vector> using namespace std; int main() { int n; cin>>n; vector<int> a(n); vector<vector<int>> ans(n); int mi=1e9+7; int S=100; for(int i=0;i<n;i++)...

#include <iostream> using namespace std; int main() { int _; cin>>_; while(_--){ int x; cin>>x; cout<<(x%2?"NO":"YES")<<'\n'; } } // 64 位输出请用 printf("%lld") 只有是偶数才会有偶数因子

#00后45度躺现状#

内测的时候感觉E比D稍微简单一点 这个D出的挺好的 D 萌萌的好数 这题因为n的范围是1e12，直接暴力会超时，所以需要优化复杂度 二分一下 再容斥一下 有一点数学 判断这个数是第几个好数就把不是好数的数去掉，就是减去 [能被3整除的数的个数]——>x/3 再加上 [个位是3的个数]——>x/10+(x%10>=3) 如果个位大于等于3 就多一个 [0,x/10] 再减去 [即是3的倍数而且个位是3的数]——>((x/3)/10+((x/3)%10>=1)) 那又要是3的倍数而且个位是3的个数 可以考虑 多少乘3的个位是3 就是枚举[1,x/3]中个位是1的...