感受思路 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 6e6 + 10; int n; ll sa, sb, sc, sd, mod; ll a[maxn], b[maxn]; ll quick_mod(ll a, ll n){ ll sum = 1; while(n){ if(n & 1) sum = sum * a % mod; a = a * a % mod; n /= 2; ...

感受思路 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #include <map> #include <set> #include <queue> #include <stack> #include <vector> #include <utility> using namespace std; typedef long long ll; const int max...

感受思路 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 3e3 + 10; struct node{ ll dis; int u, v; bool operator < (const node& b)const{ return dis < b.dis; } }e[maxn * maxn]; bitset<maxn> bit[maxn], tmp; pair<ll, ll&...

感受思路 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 5e3 + 10; ll f[maxn][maxn]; ll dp[maxn][maxn]; ll a[maxn]; int n; int main(){ scanf("%d", &n); for(int i = 1; i <= n; i++){ scanf("%lld", &a[i]); d...

感受思路 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 7e6 + 10; struct node{ int dfn; ll x; }; int m, q; int n, u, v, t, now; ll ans1[maxn], ans2[maxn], a[maxn]; queue<node> que[5]; ll solve(){ int id = -1; ll val, tmp; if(!que[1].empt...

感受思路 #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll mod = 1e9 + 7; const int maxn = 3e5 + 10; int n; ll sum[maxn], suf[maxn], a[maxn], w[maxn], dp[maxn]; int main(){ scanf("%d", &n); for(int i = 1; i <= n; i++){ scanf("%lld&q...

感受思路 #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll inf = 1e18; const int maxn = 1e3 + 10; int n; map<ll, int> mp; set<ll> s; void init(){ ll val; while(scanf("%lld", &val)){ s.insert(val); auto itm = s.lower_bound(val); ...

感受思路 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e3 + 10; const int maxm = 1e4 + 10; struct edge{ int v, nex; ll w; }e[maxm]; int head[maxn], cnt, n, m; void add_edge(int u, int v, ll w){ e[cnt] = (edge){v, head[u], w}; head[u] = cnt++; } ...

感受思路 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e6 + 10; int sum[maxn], h[maxn]; int l[maxn], r[maxn]; int n; void solve1(){ stack<int> stk; int i = 1; for(; i <= n; i++){ while(!stk.empty() && h[stk.top()] > h...

感受思路 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 350 + 10; int dp[maxn][45][45][45]; ///dp[pos][x][y][z] 剩余x张1, y张2, z张3 int n, m; int a[maxn]; int num[5]; int main(){ scanf("%d%d", &n, &m); for(int i = 1; i <= n; i++){ ...

感受思路 #include <bits/stdc++.h> #define ls o << 1 #define rs o << 1 | 1 using namespace std; typedef long long ll; const int maxn = 1e5 + 10; const int maxm = 4e5 + 10; int lazy[maxn << 2]; struct edge{ int v, nex; }e[maxn << 1]; int n, m, in[maxn], out[maxn], tot; in...

感受思路复杂度分析 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 100; double x, y; int n; double dfs(double x, double y, int k){ if(k == 1){ return max(x, y) / min(x, y); } double tx, ty; tx = x / k; ty = y / k; double ans = 1e15; for(...

感受思路 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 100; int dp[maxn][maxn][2];///dp[l][r][1]表示区间[l,r]中有M(插在pos后面) int n; char s[maxn]; void init(){ for(int i = 1; i <= n; i++){ dp[i][i][0] = 1; dp[i][i][1] = 2; } } bool check(int l, i...

感受思路 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 3e5 + 10; const ll mod = 998244353; int n, x; ll w, use[50], a[50]; bool ok; bool cmp(ll b, ll c){ return b > c; } void dfs(int pos){ if(pos == n + 1) ok = true; if(ok) return ; for(in...