qq_42835440的博客

High Load Database #include<bits/stdc++.h> using namespace std; const int N=1e6+100; int ans[N],sum[N],size[N],mx=-1e9; int n,T,v,k; int solve(int k){ if(k<mx) return -1; if(ans[k]) ...

Educational Codeforces Round 76 #include <bits/stdc++.h> using namespace std; const int N=2e5+10; int n,m,a[N],b[N]; int main() { ios::sync_with_stdio(false); int tc; cin >> tc; ...

思路简单但有几个细节要注意一下。 法1. #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <cmath> using namespace std; typedef long long ll; int main(...

2019河北省大学生程序设计竞赛(补题) B.Icebound and Sequence 当时一看题面想着用欧拉降幂做(其实不用这样做，因为幂不是一个大整数,貌似算欧拉函数还更耗时间)，做半天也做不出,因为不知道在模运算下怎么处理等比数列分母。 赛后听别人说是个模板题,思想类似快速幂(还是题目做少了QAQ) 题目分析在这里：等比数列二分求和 //B解法1 #include <iostre...

再刷思维题时经常碰到这样的问题。这里提供一种记录方法 #include<bits/stdc++.h> #include<vector> using namespace std; string s; vector<pair<int,int>>ve; int main(){ cin>>s; int len= s.size(); fo...