摘要：
双倍经验 写这两题之前被大佬剧透了呜呜呜。 分层图+最短路。 因为有$k$次机会能够把路径的费用变为$0$，我们可以建$k + 1$层图，对于每一层图我们把原来的边权和双向边连到上面去，而对于层与层之间的连接，对于每一条边，我们连上从下层到上层的有向边，边权为$0$。 这样子其实保证了它并不会向下走 阅读全文
摘要：
组合数学 + 容斥 首先考虑一下不经过障碍物的情况，从$(1, 1)$到$(n, m)$相当于在$n +m - 2$步中选出$m - 1$步往下走，方案数$\binom{n + m - 2}{m - 1}$。 再考虑一下只有一个障碍物的情况，假设这个障碍物$(x, y)$，那么总的方案数是$\bin 阅读全文
摘要：
列一下式子： $\prod_{i = 1}^{n}\prod_{j = 1}^{m}fib_{gcd(i, j)}$ 很套路的变成这样： $\prod_{d = 1}^{min(n, m)}fib_{d}^{\sum_{i = 1}^{\left \lfloor \frac{n}{d} \right 阅读全文