Aliens DP (the trick from Aliens) を解説します． 定義や記号は noshi91 さんの記事 に概ね準拠しています．Aliens DP の使い方はこの記事に書いてあることが全てなので，何をし

しの (@shino1609) です。8月10日から9月29日まで、株式会社 Preferred Networks の夏季インターンシップに「CuPy の開発」というテーマで参加しました。 この記事では、業

次の問題のテスター解です．形式的冪級数の操作により $O(N \log N)$ で解けます． 問題文を次のように言い換えます． ${1,\ldots,N}$ の順列 $\sigma$ が与えられる．$\tau^M =

ABC154-E Almost Everywhere Zero この問題を考えます．素直な桁DPです． 問題文 $1$ 以上 $N$ 以下の整数であって、$10$ 進法で表したときに、$0$ でない数字がちょうど $K$ 個あ