競技プログラミング総合スレ 66 (478ﾚｽ)

競技プログラミング総合スレ 66 http://mevius.5ch.net/test/read.cgi/tech/1679465982/

上下前次1-新
通常表示 512ﾊﾞｲﾄ分割 ﾚｽ栞
抽出解除 ﾚｽ栞

---

195: デフォルトの名無しさん (ﾜｯﾁｮｲ 417c-g1pj) [sage] 2023/04/10(月) 19:58:08.22 ID:6t40mDb70 >>181 多項式 f(n) について計算したい calc(f) で求めたい値を返す関数として f が定数ならそれを返す 定数でないなら g(n)=f(n+1)-f(n) とgを定めて calc(f) = gcd(f(1), calc(g)) を計算すればいい、再帰の深さはfの次数で抑えられる http://mevius.5ch.net/test/read.cgi/tech/1679465982/195

209: デフォルトの名無しさん (ﾌﾞｰｲﾓ MM66-tIu7) [sage] 2023/04/11(火) 15:09:56.33 ID:F0CC9LzbM >>195 天才か gcd(f(1),f(2),...) =gcd(f(1),f(2)-f(1),f(3)-f(2),...) ということか 確かに典型だが無限で思考がストップしてしまっていた http://mevius.5ch.net/test/read.cgi/tech/1679465982/209

---

上下前次1-新書関写板覧索設栞歴

---

ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ

---

Google検索

Wikipedia

---

ぬこの手 ぬこTOP 0.674s*