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