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 记录每个数是否有本源数。

代码

posted @ 2022-03-15 21:12  Nylch  阅读(53)  评论(1编辑  收藏  举报