2023-08-26から1日間の記事一覧
将来、「積の和」タグを開いたときに、最も典型的な問題が目に入るように。なお、二項係数 を と表記することにする。 問題概要 長さが で総和が であるような、正の整数のみからなる数列 は 通り考えられる。これらすべての数列についての の総和を 9982443…
有志コン
多項式・FPS(形式的冪級数)
負の二項係数
二項係数
総和を求める
数学(代数)
式変形
数列
制約条件:総和=K
積の和に関する問題
テク:積の和を組合せ論的に解釈する
級数和を求める
マルチテストケース問題
入力が定数個
FPS + 負の二項係数 問題へのリンク 問題概要 長さが で総和が であるような、正の整数のみからなる数列 すべてについての の総和を 998244353 で割ったあまりを求めよ ( ケース)。 制約 解法 (1):FPS 求めたいものは である。これはちゃんと計算すると、 …
AtCoder
AtCoder800点
ARC-D
赤色diff
DP
ゲーム
ゲームDP
数列
数学(整数問題)
操作:整数をreplaceしていく
最大公約数
パリティ
DP状態:パリティ
DP状態削減テク:全部分集合でなく個数のみ持つ
各kに対して
制約:数値が10^6以下
約数系包除
包除原理
テク:約数の個数は少ない
単調性に着目する
モノグサ社内で同僚と一緒に解いた! 問題へのリンク 問題概要 要素からなる数列 が与えられる。各 に対して次の問に答えよ。 先手と後手が交互にプレイする。整数 を管理する。最初 である。 先手は初手は を選び、 と に更新し、数列からその整数は削除す…