SGU 简要题解
对不起,这篇文章鸽了。
咕咕咕
开更!
SGU 100
A+B,略。
SGU 101
最开始考虑将每个牌当作点,但是这样就变成求哈密顿路径,不太能做。
考虑将 0-6 当作点,每张牌当作边建图,那么就变成找一条欧拉路。
SGU 102
求 \(\varphi(n)\)。
SGU 105
观察数列,后一项就是前一项加上个 \(n\),各位之和就加上 \(n\),对于连续的三个数 \(3 \times n+1\),\(3 \times n+2\),\(3\times n+3\) 模 3 余 1,2。
模 3 余 1 的项不会被整除,余 2 的和前面的 1 补上,所以要判断 \(n \bmod 3\) 的值。
SGU 106
exgcd。
SGU 108
考虑开个 bitset 记录每个数是否有本源数。