兮何其

摘要： 介绍数组离散化 vector<int>alls; //存储所有值sort(alls.begin(),alls.end()); //将所有值排序alls.erase(unique(alls.begin(),alls.end()),alls,end()); //去掉重复元素 inline int que 阅读全文

摘要： 1, 图连通的充分条件: 如果(u,v)不属于E,则d(u)+d(v)>=p-1 , G是(p,q)图 阅读全文

摘要： 存在两个互质的数（ gcd(a,p)=1 ) a，p，(p是质数）且满足a%p!=0,则有a^(p-1)==1 （mod p 条件下） 阅读全文

摘要： 2675_1b1b9e4095-2.jpg (1566×968) (acwing.com) 阅读全文

摘要： heap存放一个完全二叉树，并保证子节点上的数比父节点上的小vector<int> heap;// 获得最大值void top() {return heap[0];}// 插入任意值：把新的数字放在最后一位，然后上浮void push(int k) { heap.push_back(k); //先在 阅读全文

摘要： next_permutation(a,a+n); do{ ... }while(next_permutation(a,a+n)); 阅读全文

摘要： Haffman树的构造 O(n*log(n))的做法 https://blog.csdn.net/qq_40938077/article/details/85037762 阅读全文

摘要： 3779. 相等的和 - AcWing题库 运用hash表 边存边找 ，可再o（N）复杂度内找到特定元素 #include <bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<int, int> PII; u 阅读全文

摘要： 牵扯到一组元素的比较时候，可以尽量将对两个或多个元素的操作或比较转化为对一个元素的操作 给定一个长度为 nn 的数组 a1,a2,…,an，其中 ai=i。 现在，请你选择一个整数 mm，并对该数组进行 mm 次操作。 对于第 i 次操作（i 从 1 开始计数），你需要选定其中一个元素，并将选定元素 阅读全文

摘要： 7-1 稀疏矩阵加法 (20 分) 给定两个矩阵A和B，求其和矩阵C=A+B。 输入格式: 第一行包含两个数Row和Col，分别表示矩阵的行数和列数，A和B的维度是一致的。 第二行只有一个数N1​，表示接下来要输入的A中的非零元素的个数。 接下来是N1​行，每一行都是i j A[i,j] 这样的形式 阅读全文