随笔分类 -  数论与线性代数

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