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