CheZiHe929

摘要： Day 1 数论 数论入门 欧几里得算法 若 \(a\perp b\)，则 \(\gcd(a^m-b^m,a_n-b^n)=a^{\gcd(n,m)}-b^{\gcd(n,m)}\)，证明用辗转相减做到指数上。 若 \(n^a\equiv 1(\mod m)\) 且 \(n^b\equiv 1(\m 阅读全文

摘要： D1T1 risk 题面 给定 \(n\) 个点 \(m\) 条边的无向图，起初每个点上都有一支军队，合并相邻两点上军队的代价为边权 \(w\)，求将所有军队合并成一支的代价。 思路 不难发现合并的过程经过的边组成一个树，直接求最小生成树即可。 D1T2 magic 题面 有 \(n\) 个球，第 阅读全文