直接模拟喵，就类似空当接龙喵，你理解的吧喵我们先排序，这样就确保了不会出现先把2放进牌组，但是后面又出现1的情况我们需要找到对于每个a[i]，我们都要找到有没有a[i] - 1能接上的喵对于这样的查找，我们最好每次都能logn找到喵这样一来喵，我们选multiset就是一个最好的选择了喵玩空当接龙最后的牌组数就是我们的答案了喵 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; typedef __int128 i128; typedef...

本质数学题我们可以求出这个这个排列里面有x = n//3个3的倍数，我们需要y = n//2个3的倍数那么我们可以在x中选y - x个挪到外面，在外面n - x 个里面选y - x个放进来，然后里面的全排一下，外面的全排一下就好了喵这道题的难点全在求逆元和组合数上面了() #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; typedef __int128 i128; typedef pair<int,int> pii; ty...

对于这道题当然就是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...