摘要：
【连通性】 图的基本概念 图论基本定理 对于任何无向图\(G = (V, E)\)，有\(\sum_{v \in V} d(v) = 2|E|\)（度数为边数的两倍）。 推论：在任意图中，度数为奇数的点必然有偶数个。 连通分量：无向图 对于一个不连通的无向图，它会被分割成多个极大连通子图，每个这样的 阅读全文
posted @ 2025-08-26 21:29
White_ink
阅读(11)
评论(0)
推荐(0)
摘要：
【lowbit】 概念 \(lowbit(x)\)：x的二进制表达式中 最低位的1 所对应的值 【性质】 可以整除n的最大2的幂次\(2^{i}\) i64 lowbit(i64 x){ return (x&-x); } 常见运用：统计二进制下1的个数 while(x){ x-=x&-x; ans+ 阅读全文
posted @ 2025-08-26 19:23
White_ink
阅读(5)
评论(0)
推荐(0)
摘要：
【哈希】Hash 模版代码 字符串哈希 //双哈希 const int N = 1 << 21; static const i64 mod1 = 1E9 + 7, base1 = 127LL; static const i64 mod2 = 1E9 + 9, base2 = 131LL; using 阅读全文
posted @ 2025-08-26 10:08
White_ink
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号