2020-10-24から1日間の記事一覧
AtCoder
AtCoder600点
ARC-D
FFT
高速畳み込み計算
前処理
総和を求める
積の和に関する問題
式変形
二項定理
解空間:O(N^2)通りの選択肢
各kに対して
青色diff
f(i,j)をiとjとに分離する
数列
個人的要復習
「要素を 1 個ずつ追加していくときに値がどう変化していくか」を観察する方向でずっと考えていて迷走してしまった... 問題へのリンク 問題概要 正の整数 と、 個の整数 が与えられる。 に対して、 の値を 998244353 で割ったあまりを求めよ。 制約 解法 個…
AOJ
JAG
AOJ-ICPC500点
文字列
制約:複数系列の長さの合計が10^5以下
テク:総和がNになる整数組の種類数はO(√N)
DP
区間分割型ナップサックDP
遷移先が限られる
平方分割
文字列検索問題
ローリングハッシュ
Aho-Corasick法
trie木
数え上げ問題
区間
連続部分列を扱う問題
AOJ-ICPC
JAG模擬地区
変化・遷移が限られる
N個の文字列の問題
区間分割の仕方を走査する問題
個人的要復習
そのまま覚えたいシンプル設定の中堅以上の典型問題
思わず解きたくなる興味深い良問
めちゃくちゃ面白かったし勉強になった! 問題へのリンク editorial 問題概要 文字列 が与えられる。それとは別に 個の文字列 が与えられる。 文字列 をいくつかの連続する区間に分割する方法であって、各区間をなす部分文字列が のいずれかに一致するような…