これの続き sugarknri.hatenablog.com51 3の倍数で枝刈り52 有名問題すぎる53 尺取 rが小さいうちは境界を直接計算すると早い54 気合55 多倍長整数56 多倍長整数 嘘下界を使って嘘枝刈りで高速化57 連分数の最後に1項増やしたときの挙動を知っていますか 分…

間違ってたりより良い解法があったら教えて計算量は四則計算の回数。桁が増えすぎると壊れる 1 包除原理 これくらい手で解け2 愚直で解ける 項数を先に求めて行列累乗すればO(loglogN) 一般項を出して適当なmodを取ってCRTすると実質O(1)3 素因数分解の計算…

これを読め rsm9.hatenablog.com ～終わり～ 以下ポエム ひとなのでさんによるこの記事を読むまでbeatsの理解が困難だったが、この記事を読むと全てを3秒で理解できた。 これ以前に存在していた記事で理解が困難だったのは、まずそもそもbeatsというデータ構…