多項式の除算
AtCoder
AtCoder400点
ABC-D
緑色diff
競技数学色強め
多項式・FPS(形式的冪級数)
式変形
多項式の除算
Greedy
Greedy:端から順に決まっていく
有理数mod998244353
問題を見て「めっちゃ数学やん!!なにこれ!??」となった人は多いと思う!!! でも落ち着いて整理して取り組めば解けるので、落ち着くことが大事そう。 もしくは、ライブラリで殴る!!!!!! 問題へのリンク 問題概要 つの多項式 次の多項式 次の多項…
形式的冪級数 (FPS) を用いた「多項式としての除算」の練習に 問題へのリンク 問題概要 長さ の数列 と、長さ の数列 がある。 は初期状態ではすべて 0 である。 に以下の一連の 回の操作を行った。 各操作は区間 で表される ( を満たす) 数列 の該当する区…
今日の以下の類題 drken1215.hatenablog.com 解説はここに書いた。 qiita.com コード 形式的冪級数を用いてみた。 // // Formal Power Series (on runtime mod) // // verified: // Yosupo Judge // https://judge.yosupo.jp/problem/inv_of_formal_power_se…
AtCoder
AtCoder800点
ARC-E
数学(整数問題)
Fermatの小定理
多項式・FPS(形式的冪級数)
式変形
素数
素因数分解
最大公約数
エラトステネスの篩
場合分け
多項式の除算
ARC-like
橙色diff
高度典型
思わず解きたくなる興味深い良問
最大公約数を求めるときに abs つけてれば通ってた。。。 なにこれ悔しすぎる。。。 問題へのリンク 問題概要 次の整数係数多項式 が与えられる。任意の整数 に対して が で割り切れるような素数 をすべて求めよ。 制約 考えたこと めっちゃ好き!!!!!!…