问题 最近由于探索了Moonlight推流，再加上学校校园网有设备数限制，于是想要将我的PC与Mac组建一个局域网，Mac连接Wi-Fi后通过有线共享给PC，同时PC开启热点给其他设备共享网络。但在按照官方说明开启互联网共享后，却发现PC始终无法上网。询问苹果官方客服，对方称Mac的设置是正确的，没有其他设置，可能是PC问题。 后来在我跟ChatGPT探讨了一下午各种解决方案后，发现了问题是Mac需要额外设置NAT后才能共享网络。 操作方法 查看网卡名称 在终端中执行以下指令，查看网卡名称。 ifconfig 将返…

// YBT1336 #include<bits/stdc++.h> using namespace std; const int N = 200; int fa[N],cnt[N]; vector<int> g[N]; int find(int x) { // 寻找某节点的祖先 if (fa[x] == x) return x; return find(fa[x]); } int main(){ int n,m; cin>>n>>m; for(int i=1;i&l…

// 求后序遍历 #include <bits/stdc++.h> using namespace std; string s1, s2; void build(int l1, int r1, int l2, int r2){ int m = s2.find(s1[l1]); if (m > l2) build(l1 + 1, l1 + m - l2, l2, m - 1); if (m < r2) build(l1 + m - l2 + 1, r1, m + 1, r2); cout &l…

#include<bits/stdc++.h> using namespace std; struct node{ // 节点 long long l,r; // 从 l 到 r mutable long long v; // 值是v node(long long l,long long r,long long v):l(l),r(r),v(v){}; // 构造函数 bool operator<(const node &n)const {return l < n.l;} // 重载…

Floyd 是一个多源最短路算法。 输入样例： 3 3 2 1 2 1 2 3 2 1 3 1 2 1 1 3 输出样例： impossible 1 // AcWing 805 #include<bits/stdc++.h> using namespace std; int dp[205][205]; const int INF = 1e9; // 不要使用INT_MAX 将导致溢出 int n,m,k,x,y,z; void floyd(){ for(int k = 1;k <= n;k++){…

介绍 Dijkstra算法是一个单源最短路算法。 算法流程： 1.定义数组 $$???$$，代表到目前为止从起点到各个点的最短路径长度。初始时将 $$ ???_{s} $$ 设置为 0，其他点的设置为 $$+\infty$$。 2.从所有没有选择过的点中选择一个 $$???$$ 值最小的点，设为$$u$$。 3.对于从 $$?$$ 出发的每一条边 $$(?, ?, ?)$$，进行一次松弛操作。松弛指的是更新 $$???? = \min(????, ???? + ?)$$。 4.将点$$?$$标记为已经被选择过，回到…

故障现象 我们最近搭建了一个Hydro OJ。搭建完成后偶然在网上发现了一个fps样式的题包，遂尝试导入。 首先是按照官方文档，执行安装fps-importer的指令。 yarn global add @hydrooj/fps-importer hydrooj addon add @hydrooj/fps-importer 完成后，重启hydrooj。 pm2 restart hydrooj 令人在意的是，重启完成后就再也无法进入OJ了，一直提示502。 解决方案 尝试重启hydrooj,重启服务器，卸载插件后再重…

包含所有排序算法-使用Github Copilot生成。 #include<bits/stdc++.h> using namespace std; void InsertionSort(int arr[], int n) { int i, j; int get; for (i = 1; i < n; i++) { get = arr[i]; for (j = i - 1; j >= 0; j--) { if (arr[j] > get) arr[j + 1] = arr[j]; els…

一号标题 二号标题 三号标题 四号标题 五号标题 六号标题 #include<bits/stdc++.h> using namespace std; int main(){ int a,b; cin>>a>>b; cout<<a+b; return 0; }