hazelxcf

摘要： 链接 感觉正常写即可 #include <bits/stdc++.h> using namespace std; const int maxn = 2e6 + 10; int t,n,a,b,e,fa[maxn],aa[maxn],cnt,ssize; vector<pair<int,int> >v 阅读全文

摘要： #include <bits/stdc++.h> using namespace std; const int maxn = 3e5 + 10; int n,m,fa[maxn],col[maxn]; int find(int x){ return fa[x] == x ? x : fa[x] = 阅读全文

摘要： 百度百科 STL 离散化 步骤 1 排序 2 删除重复元素 3 索引元素对应的值 why?? 阅读全文

摘要： 链接 由题意知：a[i][j] % a[i -1][j] == 0 && a[i][j] % a[i][j - 1] == 0根据这个条件可以dfs #include<bits/stdc++.h> using namespace std; #define For(i,a,b) for(int i = 阅读全文

摘要： A 或运算，不是异或， 输出1-n即可 B 任意一个点都能走到右下角，所以只需要满足最后一列都是D 最后一行都是 R即可（右下角除外） 统计最后一列R + 最后一行 D的个数 #include <bits/stdc++.h> using namespace std; #define For(i,a, 阅读全文

摘要： 你有一张n个点的完全图(即任意两点之间都有无向边) 现在给出这张图的两棵生成树 定义一次操作为：在任意一棵生成树中删除一条边后再加入一条边(必须在同一棵树中操作)，同时需要保证操作完后仍然是一棵树 问使得两棵树相同的最少操作次数，若不存在合法的操作方案，输出-1 注意：这里的相同指的是点集与边集均相 阅读全文

摘要： Call to your teacher x有y的电话号码，也就是说x可以给y打，y可以给所拥有的号码打，依此类推，最后有没有一个人有n的号码 单向的结构，代码呢？ #include <bits/stdc++.h> using namespace std; int fa[60],n,m; int m 阅读全文

摘要： 三部曲 ：初始化 合并 查找 目前来说，个人认为最重要的是关系（合并，因为合并的依据是关系） 经典例题 关押罪犯 思路 ： 把怨气值从大到小排序，把大的两个人分开，直到两个人再不能分到不同的监狱，此时的怨气值就是要求的 排序简单，问题是怎么合并？设两监狱分别是i(朋友),i+n（敌人），如果是x,y 阅读全文

摘要： 分组背包 #include <bits/stdc++.h> using namespace std; const int maxn = 110; int n,V; int v[maxn][maxn],w[maxn][maxn],s[maxn],dp[maxn]; int main(){ ios::s 阅读全文

摘要： https://ac.nowcoder.com/acm/problem/21302 直接考虑了01背包，目前还不懂为什么会是-1 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define int long long 4 const int 阅读全文