好腻友Π

摘要： //基于动态分区分配的存储器管理系统的设计与实现 #include <bits/stdc++.h> using namespace std; int N;//定义空闲分区最大值 //定义空闲分区 struct Block { //分区id、开始地址、分区大小、使用状态（free/busy）、后继指针 阅读全文

摘要： K - Subarrays OR 类似DP，前缀和 #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int>pii; const int N=1e5+10; int n; set 阅读全文

摘要： CF补题：A题：忘记memset，浪费时间B题：只想到相隔偶数就算，但是没想好用什么方法计算可以和滚动优化一样，只记录上一次的位置#include <bits/stdc++.h> using namespace std; const int N=1e5+10; int a[N],pre[N],ans 阅读全文

摘要： E - Dist Max 2 找最小值的最大值，这种题目一般都是二分 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=2e5+10,inf=0x3f3f3f3f; struct node 阅读全文

摘要： 补题 H #include <bits/stdc++.h> using namespace std; const int N=1e5+10; int a[N]; int pos[55]; int b[N]; signed main() { int n; cin>>n; for (int i=1;i< 阅读全文

摘要： 高手去散步 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=55; int g[N][N]; int dist[N]; bool st[N]; int n,m,ma; void dfs(i 阅读全文

摘要： 二分图染色（最近是被DFS折磨的一段颇有遗憾的时光） #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e5+10,M=2e5+10; int h[N],e[M],ne[M],idx; i 阅读全文

摘要： 阅读全文

摘要： 线段树 并查集 dijkstra:每次找到未确定最短距离的一个点，把它放在S集合中，并用它带来更新它的出边的距离，n次。 bellman：外循环第一次找经过一条边的最短距离，备份当前最短距离；外循环第二次找经过两条边的最短距离，备份当前最短距离......外循环第k次找经过k条边的最短距离，备份当前 阅读全文

摘要： CF D #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e5+10; int cnt[30]; signed main() { // ios::sync_with_stdio(0); 阅读全文