lbzbk

摘要： 1.稠密图（邻接矩阵） 用二维数组g[N][N]，如a -> b, 即g[a][b] = 1； 2.稀疏图（邻接表） 用链表存储 模板 const int N = 100010, M = 2 * M; int h[N]; //头结点 int e[M]; //节点编号 int ne[M]; //指向下 阅读全文

摘要： #include <iostream> #include <algorithm> using namespace std; typedef long long LL; const int N = 100010, mod = 1e9 + 7; int fact[N], infact[N]; int q 阅读全文

摘要： 1.Chicken McNugget Theorem：两个互质的数n，m。 x = a ∗ m + b ∗ n 。 a > = 0 , b > = 0 x=am+bn。a>=0,b>=0 x=a∗m+b∗n。a>=0,b>=0 其中不能构造的最大的数是 n ∗ m − n − m ，大于 n ∗ m 阅读全文

摘要： 并查集的模板（加上了路径压缩） int find(int x) { if (x != p[x]) p[x] = find(p[x]); return p[x]; } 1.并查集常被用于判断一张图是否连通，或是连通的最小代价（也就是最小生成树问题）或是最小步数 例如： P1111 修复公路 P1546 阅读全文

摘要： map:特点：有序，因为是红黑树实现的。包含一对键对值，当桶用很方便，还可以储存负数的桶 unordered_map：特点：无序，键对值，在查找方面效率很高，因为是哈希表实现的。 set：特点：有序，集合内元素不重复 unordered_set：特点：无序，集合内元素不重复，优点是查找效率很高 pr 阅读全文

摘要： 其实就是模拟二项式分布 for (int i = 0; i < MAX; i ++) { for (int j = 0; j <= i; j ++) { if (!j) c[i][j] = 1; else c[i][j] = (c[i - 1][j - 1] + c[i - 1][j]) % MOD 阅读全文

摘要： 今天在写一道二分的题的时候，使用二分后得到的结果并不是想要的。于是怀疑起自己是否打错板子了，后面发现并没有，但也让我明白了哪里不足。 二分有两种通用的板子 第一种 int l = 0, r = n, mid; while(l < r) { mid = (l + r) >> 1; if(a[mid] 阅读全文

摘要： A. Colored Balls: Revisited 题意：有n种颜色，每个颜色有cnti个，每次可以取两个不同颜色，问反复操作后，到什么颜色不能再取。 思路：找到最大的cnti就好了，记录它的下标输出即可。比最大值小的颜色一定可以通过相互取而取完。 代码： void solve() { int 阅读全文

摘要： 这场打的稀烂。。。 A. Mainak and Array 题意：将数组中某段子序列翻转一次，求a[n] - a[1]最大的值。 思路：有三种情况： 第一种，将最小的数翻转到第一位，然后用原来的a[n]减去反转后的a[1]。 第二种，将最大的数翻转到最后一位，用反转后的a[n]减去原来的a[1]。 阅读全文

摘要： A. Two 0-1 Sequences 题意：从a数组的第一个和第二个元素中挑选一个元素留下来，另外一个丢掉。可以反复进行此操作。问最终a数组能否等于b数组。 思路： 注意，操作只能在第一个元素和第二个元素中进行。也就是说，一旦能删的删完了，a数组还不能等于b数组，那就是NO。 否则，从后往前看。 阅读全文