说真的最开始真没看懂，又没规定我输出一定得是n以内的数还是试出来 的 #include <bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(0); int n; cin>>n; vector<int> a,pos; string s; cin>>s; s = "0"+s; int x = s.find("1"); for(int i=1;i<s...

萌新 #include<bits/stdc++.h> using namespace std; typedef unsigned long long ll; void bre(ll a, unordered_map<ll, ll>& mp) { mp[1] += a; mp[a] += 1; for (int i = 2; i * i <= a; i++) { if (a % i == 0){ mp[i] += a / i; if(a/i!=i) mp[a/i] += i; } } } int main() { int n; cin >> n;...

因为字符串的数量可能很多m也可能很大直接使用map计数会mle，我们可以用Hash的存储方式将字符串记录成整数pair<ll,ll>(可能重复的概率基本为0)的形式来表示。将字符串转换成Hash的形式跟前缀和一样，可以把他理解成一个像是一个十进制的新进制，维护当前字串的值就是维护当前字串从l到r-l+1的前缀和，所以只要先预处理好新进制的n次方和前缀和就行。//仅个人理解 #include <iostream> #include <vector> #include <climits> #include <cstdlib> #inclu...

可以用dp更快的解决 #include <iostream> #include <vector> #include <climits> #include <cstdlib> #include <ctime> #include <algorithm> #include<map> #include<unordered_map> #include<queue> #include<string.h> #include<random> #include<stack&g...

母函数，注意n最大是1e5所以可以用bitset二进制优化母函数标记我们想要找到我们经过x^2-x所有要的可能，侥幸能过 #include <bits/stdc++.h> using namespace std; typedef long long ll; bitset<900001> bit; void setBit(map<ll,ll> mp){ //母函数标记当前数字是否经过变化x^2-x可达 bit[0]=1; for(auto it : mp){ int cnt = it.second; for(int i=1;cnt>0;i<<...

平行四边形的面积，取平面上(共顶点)向量(x,y,0)与(u,v,0) S = abs(x*v-y*u) #include <bits/stdc++.h> using namespace std; typedef long long ll; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int n; cin>>n; map<pair<ll,ll>,vector<pair<ll,ll> > > mp;//记录平行边。 vector<pair&...

#include <bits/stdc++.h> using namespace std; struct Edge{ int to,next; }; int indx=0; vector<Edge> edge;//链式前向星 int head[100001]; void add(int u,int v){ edge[indx].to = v; edge[indx].next = head[u]; head[u] = indx++; } bool flag[200001]; int ans=0; void bfs(vector<int>&a,int b...