階乗 mod 素数 - memo のO(p^{1/2} log p)解法の、Rustでの実装を与えた。説明は元記事の方で十分にされているので、この記事での説明は期待しないでほしい。また、実装にはところどころ雑な部分があるので、今後refineするかもしれない。 問題 n! mod pを計…

5時間45分かけてようやく解けた。本番で解きたかった。 F - Edge Ordering 問題 N頂点M辺の無向グラフがあり、辺には0からM-1までの番号が付いている。0番からN-2番までの辺は全域木をなすことが保証されている。 これらに1からMまでの整数の重みを付けた重…