摘要:
Day 1 risk 题目描述 解法 考虑最后的集结,不妨考虑找出所有集结过程中可能经过的边,不难发现是一棵树,所以答案就是最小生成树。 代码 点击查看代码 struct node { int u,v,w; }e[3000001]; int n,m; int fa[3000001]; int fin 阅读全文
摘要:
Day 1 · 数论 基本符号 \(a\mid b\) 表示 \(b\) 是 \(a\) 的倍数;\(a\nmid b\) 表示 \(b\) 不是 \(a\) 的倍数。 \(a \perp b\) 表示 \(a\) 与 \(b\) 互质。 数论入门 \(\gcd\) 的一些性质(欧几里得算法) \( 阅读全文