随笔分类 - 数论与线性代数
摘要:0x1f 关于猜想 看完题目后,注意力好的同学可能会发现:有解的充要条件是所有所需的金属编号模 \(\gcd(A,B)\) 同余。 0x2f 关于证明: 根据题意,我们可以将 \(i\) 分解成 \(j\) 这个操作,看作是 \(i\) 经过若干次减 \(A\) 和若干次减 \(B\) 得到了 \(
阅读全文
摘要:不难发现,进行若干次巡游后一定可以使 \(x\) 再次变为 \(k\),证明: 考虑将点 \(x\) 向点 \(p_x\) 连一条有向边,那么构成一张每个点恰好有 \(1\) 条入边和 \(1\) 条出边的图,相当于证明点 \(k\) 一定在一个环中。 由于点数只有 \(n\) 且每个点都有 \(1
阅读全文

浙公网安备 33010602011771号