摘要： #include using namespace std; int cnt[2][1100000]; int a[300010]; int main() { int n; scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",&a[i]); int tmp=0; long long ans=0; ... 阅读全文

摘要： #include using namespace std; int a[1000010]; long long dp[1000010][3][3]; int main() { int n,m; scanf("%d%d",&n,&m); for(int i=1;ia[i]) continue; ... 阅读全文

摘要： #include using namespace std; typedef long long ll; ll a[200010]; int vis[200010]; ll ans; int main() { ll n,k; scanf("%lld%lld",&n,&k); for(int i=1;i=1;i--) { if(a[i]>1) ... 阅读全文

摘要： #include//别人的代码 #include #include #include using namespace std; #define R register inline int read() { char ch=getchar(); int x=0;bool s=1; while(!isdigit(ch)){if(ch=='-')s=0;... 阅读全文

摘要： 逆元是积性函数，这道题还用了一个mul函数，防止爆long long 阅读全文

摘要： 这道题还可以转化成最长回文串，实际的答案是 离散化后的数组最长回文串切成一半有几个数字，这些数字就是中间的数字需要对齐的对象，所以不用改变 阅读全文

摘要： 区间dp，要明确当前区间到哪里去 阅读全文

摘要： 注意题目中一旦有大于1e9的数字，所有变量全用Longlong替代，包括i,j 或者一开始直接define int longlong ，然后之后主函数用int32_t，输入输出用int32_t替代 阅读全文

摘要： ll modpow(ll a, ll b) { ll ans = 1, base = a%MOD; while(b != 0) { if(b&1 != 0) ans = (ans*base)%MOD; base = (base*base)%MOD; b >>= 1; } return... 阅读全文

摘要： #include using namespace std; const int MOD=(int)1e9+7; typedef long long ll; ll poww(ll a, ll b) { ll ans = 1, base = a%MOD; while(b != 0) { if(b&1 != 0) ans = (ans*b... 阅读全文