摘要:
对不起,这篇文章鸽了。 咕咕咕 开更! SGU 100 A+B,略。 SGU 101 最开始考虑将每个牌当作点,但是这样就变成求哈密顿路径,不太能做。 考虑将 0-6 当作点,每张牌当作边建图,那么就变成找一条欧拉路。 代码 SGU 102 求 \(\varphi(n)\)。 代码 SGU 105 阅读全文
摘要:
A,B,C 略过。。。 D 注意到 \(k \leq 5\),所以用 multiset 维护,每次查询直接往前或者往后跳 \(k\) 步。 代码 E vp 做法: 注意到 \(\log_2 10^{12} \approx 40\),于是考虑倍增。 记 \(f(i,j)\) 表示跳了 \(2^i\) 阅读全文