飞机降落（十四届真题）[P9241 蓝桥杯 2023 省 B] 飞机降落 - 洛谷 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970#include <cstring>#include <algorithm>#include <unordered_set>#include <iostream>#include <bitset>#define io ios::sync_with_stdio(0), cin.tie(0)#define ll long longusing namespace std;const int N = 15;int n;int t[N], d[N], l[N];bitset<N> vis;/* 初始状态 (time=0) ├─ 选择飞机1 (新time=max(0,t1)+l1) │ ...

最大子段和刷洛谷的题的时候学到的新知识点，算法描述为下： 概念描述给出一个长度为 n 的序列 a，选出其中连续且非空的一段使得这段和最大。 而这个其中最大的数字就是这个数组的 最大字段和 算法代码展示123456789101112131415161718192021222324#include <iostream>#include <cstring>#include <algorithm>using namespace std;const int N = 2e5 + 10;int n, a[N];int main(){ scanf("%d", &n); for (int i = 1;i <= n;i ++) scanf("%d", &a[i]); long long ans = -1e9; long long cur = a[1]; for (int i = 2;i <= n;i ++) { cur = max(cur + a[i], a[i] + 0LL); ...

图上 BFS（我目前只会 STL 哈哈哈） 简单的图上 BFS 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <queue>using namespace std;using PII = pair<int, int>;const int N = 410;int dx[8]={-2,-2,2,2,1,-1,1,-1};int dy[8]={-1,1,-1,1,2,-2,-2,2};int n, m, x, y;bool vis[N][N];int dis[N][N];bool inmp(int x, int y) ...

选数异或 12345678910111213141516171819202122232425262728#include <cstring>#include <iostream>#include <algorithm>#include <cstdio>using namespace std;const int N = 1e5 + 10;const int mod = 998244353;int n, x;int a[N];int f[N][65]; // 表示选择到第i个数字，异或运算的值为x的int main(){ scanf("%d%d", &n, &x); f[0][0] = 1; for(int i = 1;i <= n;i ++) scanf("%d", &a[i]); for(int i = 1;i <= n;i ++) for(int j = 0;j <= 64;j ++)  ...

回溯法解决排列型枚举 1234567891011121314151617181920212223242526272829303132333435363738#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <bitset>using namespace std;const int N = 10;int n;int ans[N];bitset<N> vis;void dfs(int dep){ if(dep > n) { for(int i = 1;i <= n;i ++) cout << ans[i] << " \n"[i == n]; return ; } for(int i = 1;i <= n;i ++) { if(vis[i]) continue; vis[i] = true; a ...

最大公约数（GCD）1234int gcd(int a, int b){ return b == 0 ? a : gcd(b, a % b);} 试除法分解质因数123456789101112void divide(int x){ for(int i = 2;i <= x / i;i ++) { if(x % i == 0) // i 一定是质数 { int s = 0; // 记录同一个质数出现的次数 while(x % i == 0) x /= i, s ++; } } if(x > 1) cout << x << " " << 1 << endl; // 当x最后还大于1说明剩下的是大于sqrt(x)的质因数} 例题 12345678910111213141516171819202122232425262728 ...

涉及的知识有很多，这里罗列出来: 这里涉及到的所有数据结构的时间复杂度都为$O(n)$ 并查集 单调栈 单调队列 易错点（我自己的）并查集 并查集不使用 root() 函数来找祖先，虽然已经进行 路径压缩，但是防止写错还是要用 root() 来找根 老是忘记 判断自环！！！！！！！ if(a == b) return ; 单调栈 记得判断当前的 top 是否有效，无效的话要设为 $0$ 或者看题目要求，一般输出 $-1$ 或者定义为 数组边界（$0$ 和 $n+1$） 单调队列 第一：记得 维护下标合法性，这个老是忘记 第二：记得一定一定一定要 清空队列，不然下一个判断受影响 第三：一定要 形成滑动窗口 的时候才 记录答案 第四：输出的时候也是 一定要有滑动窗口（括弧从 k 开始）才输出哈哈哈哈哈哈哈哈哈哈 并查集详情见： 并查集 - OI Wiki 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758#i ...

进制转换相关模板1.将任意进制转换成十进制 例题： 这里的K是16，因为题目要求我们转换为16进制 Ac_code: 12345678910111213141516171819202122232425#include <iostream>using namespace std;const int N = 10;using ll = long long;int a[N];int main(){ string s = "2021ABCD"; for(int i = 0; i < s.length();i ++) { if('0' <= s[i] && s[i] <= '9') a[i + 1] = s[i] -'0'; else a[i + 1] = s[i] - 'A' + 10; } ll x = 0; for(int i = 1;i <= s.length(); i ++) ...

一、CloudFlare：网络安全和性能优化的托管平台 Cloudflare 是一家提供网络安全、性能优化服务的平台，核心功能包括： CDN 加速：在全球部署节点，缓存网站静态资源，缩短用户访问延迟。 智能 DNS 解析：提供高效的 DNS 服务，支持智能解析，根据用户位置返回最优 IP。 安全防护：集成 Web 应用防火墙（WAF）、DDoS 防护等功能，抵御恶意攻击。 反向代理：用户请求先经 Cloudflare 服务器转发至源站，隐藏源站真实 IP，同时提供流量优化、缓存管理等能力 二、Versel：前端开发者的部署神奇 Vercel 专为前端应用和静态网站设计，优势如下： 一键部署：与代码仓库（如 GitHub）深度集成，推送代码自动触发部署。 域名管理友好：支持自定义域名，简化域名配置流程，自动处理 SSL 证书。 边缘网络优化：通过边缘网络分发内容，提升全球用户访问速度。 三、问题出现1.问题场景复现​ 在将我的域名 wiretender.top 托管到 CloudFlare 平台之后，而且先前我已经在 Versel 配置过相关的自定义域名，根据我的 GitH ...