对于这道题当然就是O(nlogn)的做法最简单了，只要枚举每个i的倍数加上Ai就好了。但是显然，n到了2e7的话就没有办法了喵 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; typedef __int128 i128; typedef pair<int,int> pii; typedef pair<ll,ll> pll; const int MOD = 1e9 + 7; const ll INF = 0x3f...

注意到题目并没有t的范围喵，所以不开longlong查了半天都没发现问题喵，最后开longlong交了一发才过了喵 然后嘛，这道题不难看出根据题目的条件并没有说求出最大的题数，所以O(n)遍历就过去了喵 只要在每个地方判断当前的时间够不够做这道题，难度如何就好了喵，不难 但是说如果要求是按照题目顺序做的最大题数的话，把n的范围给小一点就是01背包的题了吧，大概喵 clcle的最大题数肯定是01背包喵 至于rqy我不太会喵 但是这里的地方太小，我写不下 #include<bits/stdc++.h> using namespace std; typedef long long ll;...

虽然st表，但是线段树能维护的东西太多了，看见区间查询就甩线段树了不过真的会有题卡这个常数吗？不太懂 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pair<int,int> pii; typedef pair<ll,ll> pll; const int MOD = 1e9 + 7; const ll INF = 0x3f3f3f3f3f3f3f3f; const int N = 1e6 + ...

线段树是对的孩子们，因为普通dp的话只能想出来O(n2)的做法只好用线段树O(nlogn)的方法过去了。开两个线段树，一个是0下棋的时候，另一个是1下棋的时候，每次都在对方的范围里面查找不是以ai结尾的最大的合法长度就好了最后把两边最大的长度比一下就好了 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int> pii; typedef pair<ll,ll> pll; using i128 = __int128; const int MO...

一开始想用线段树来做的，但是发现是杀鸡用牛刀了，用前缀和就可以轻松ac #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int> pii; typedef pair<ll,ll> pll; using i128 = __int128; const int MOD = 1e9 + 7; const ll INF = 0x3f3f3f3f3f3f3f3f; const int N = 1e6 + 10; void solve() { vecto...

注意到，长度不大于十所以能够直接全排列草过去 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int> pii; typedef pair<ll,ll> pll; using i128 = __int128; const int MOD = 1e9 + 7; const ll INF = 0x3f3f3f3f3f3f3f3f; const int N = 1e6 + 10; void solve() { string s; cin>&...

#include <algorithm> #include <iostream> #include <vector> using namespace std; int main() { int n; string a; cin>>n; cin>>a; int maxn = 0; if (n == 1) { if (a[0] == 'a' || a[0] == 'h') { cout<<1; return 0; } else { cout<<0; return 0; } } vector<int> d...