摘要：学习一波子达哥 CF995E Number Clicker 知识点：gcd 逆元 随机化 乱搞 状态：看题解完成 做法：这个题看上去就不像是正常题，所以我们应该想一些玄学做法。考虑让 \(x=\frac{a}{b}\)，那么操作2可以变成 \(\frac{a-b}{b}\)，操作3可以变成 \(\f 阅读全文

摘要：東京 とうきょう 可以考虑 dp，按照最短路长度把点分层，发现要么这一层到下一层连边，要么是层之间连边 因为 2 可以随便取，所以实际上是求一个图的每个点的最短路长度之和 用 \(f[i][j]\) 表示 \(i\) 个点最后一层有 \(j\) 个点的方案数 \(g[i][j]\) 表示长度之和 转 阅读全文