yukicoder過去問writer別統計
最終更新日: 2025/05/17
トップページ前の関連作品： yukicoder過去問解法別難易度統計の解法名解説
twitter pixiv yukicoder お題箱 マシュマロ
yukicoder contest 358 (2022-08-26) 以降に出題されたyuicoderの問題をwriter別に分析しました。具体的には
- writer想定レベル（★の数）と実際の難易度（difficulty）の組み合わせ
- （筆者がupsolveして解法を登録した問題に絞った上で）各解法が問われた（非想定解も含む）回数
を集計しました。
集計方法
データ取得元、集計方法、集計の進捗状況などはyukicode過去問解法別難易度統計に準じます。そちらの注意点もご参照ください。同ページのwriter想定レベルごとに算出した実際の難易度の平均値も比較用に合わせてご利用ください。
特殊な文字の表記
writer名は基本的に登録名をそのまま表記していますが、例外として
はこちらの自動化処理環境の都合
- みどりむしさん
- Nauclhltさん
と記載させていただきます。
nmnmnmnmnmnmnmさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
snukeさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- 構築 × 1問
- 彩色の構築 × 1問
- 小さいケースの構築を拡張 × 1問
- 場合分け × 1問
startcppさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- modint型 × 2問
- ソート × 2問
- 階乗計算 × 2問
- 全探索 × 2問
- 変数決め打ち × 2問
- 累積積による冪乗・階乗計算 × 2問
- ２変数決め打ち × 1問
- グラフの頂点の次数計算 × 1問
- サンプルに帰着 × 1問
- ニム和 × 1問
- ファンデルモンドの畳み込み × 1問
- フェニック木 × 1問
- ミラー戦略 × 1問
- 階差数列 × 1問
- 階乗による二項係数計算 × 1問
- 階乗逆元計算 × 1問
- 逆元の再帰計算 × 1問
- 区間要素数取得 × 1問
- 区間和取得 × 1問
- 構築 × 1問
- 高さ奇数ニム和 × 1問
- 差分計算 × 1問
- 集合管理 × 1問
- 小さいケースの構築を拡張 × 1問
- 数え上げを総和計算に帰着 × 1問
- 制約からグラフの種類を特定 × 1問
- 素数を法とする逆元計算 × 1問
- 操作を数値に翻訳 × 1問
- 端から確定 × 1問
- 二・多項係数を組み合わせに翻訳 × 1問
- 二項係数計算 × 1問
- 二分探索 × 1問
- 配列を像・頻度表で管理 × 1問
- 頻度表 × 1問
- 不変量に注目 × 1問
- 不変量を保つ戦略 × 1問
- 分割統治法（広義：decrease-and-conquer） × 1問
- 文字列の構築 × 1問
- 平面走査 × 1問
- 累積和 × 1問
- 貪欲法 × 1問
tailsさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- modint型 × 1問
- 再帰 × 1問
- 再帰的構造に沿った再帰 × 1問
- 動的計画法 × 1問
- 累積積による冪乗・階乗計算 × 1問
- 冪乗計算 × 1問
akakimidoriさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- ゲルファント変換 × 2問
- 準同型 × 2問
- 畳み込み × 2問
- 分割統治法（広義：decrease-and-conquer） × 2問
- Polynomial Taylor shift × 1問
- XOR畳み込み × 1問
- グロタンディーク化 × 1問
- データを不変量別に分割して管理 × 1問
- ファウルハーバーの公式 × 1問
- 区間加算更新 × 1問
- 区間多項式和取得 × 1問
- 高速アダマール逆変換 × 1問
- 高速アダマール変換 × 1問
- 高速フーリエ変換 × 1問
- 重軽分解 × 1問
- 遅延セグメント木 × 1問
- 低次項の追加による線形化 × 1問
- 動的計画法 × 1問
- 同じ値の纏め上げ × 1問
- 配列をセグ木状に分割して管理 × 1問
testestestさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- ゲルファント変換 × 1問
- ディオファントス方程式の解の数え上げ × 1問
- バケット分割 × 1問
- ピタゴラス数数え上げ × 1問
- ファウルハーバーの公式 × 1問
- メビウス変換 × 1問
- ユークリッドの互除法 × 1問
- 解法場合分け × 1問
- 緩和 × 1問
- 奇数条件を緩和して$2$冪で包除 × 1問
- 既出を検索 × 1問
- 検索 × 1問
- 原始ピタゴラス数木 × 1問
- 再帰 × 1問
- 最小素因数計算 × 1問
- 十分大きな法で計算 × 1問
- 準同型 × 1問
- 商のfloorの値ごとに纏め上げ × 1問
- 商のfloorの分子を止める総和計算 × 1問
- 商のfloorの分母を止める総和計算 × 1問
- 剰余による確率的判定 × 1問
- 場合分け × 1問
- 素因数分解 × 1問
- 素因数分解による付値計算 × 1問
- 同じ値の纏め上げ × 1問
- 凸集合の格子点数え上げ × 1問
- 二項定理 × 1問
- 倍数メビウス変換 × 1問
- 非単射関数の値で纏め上げ × 1問
- 付値計算 × 1問
- 分割統治法（広義：decrease-and-conquer） × 1問
- 平方分割 × 1問
- 約数の走査を倍数の走査に帰着 × 1問
- 約数包除原理 × 1問
addeight2さん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- ユークリッドの互除法 × 1問
- 試し割り法 × 1問
- 周期性 × 1問
- 周期性判定を長さの素因数に帰着 × 1問
- 全探索 × 1問
- 素因数分解 × 1問
- 素数逆数和を用いた計算量評価 × 1問
- 頻度表 × 1問
- 変数決め打ち × 1問
cleanttedさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
Nafmo2さん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
- ★1／diff 159
- ★1／diff 188
- ★1／diff 188
- ★1／diff 217
- ★1／diff 219
- ★1.5／diff 385
- ★1.5／diff 736
- ★1.5／diff 990
- ★2／diff 691
- ★2／diff 1143
- ★2／diff 1228
- ★2／diff 1396
- ★2.5／diff 1749
- ★2.5／diff 1774
- ★3／diff 1959
過去問の解法頻度
- 実装 × 4問
- 全探索 × 3問
- 二分探索 × 3問
- 01列と非負整数の対応 × 2問
- 64bit整数 × 2問
- bit全探索 × 2問
- modint型 × 2問
- ナップサック最適化 × 2問
- 動的計画法 × 2問
- 符号なし64bit整数 × 2問
- 01列とグリッド上の経路の対応 × 1問
- 01列と部分集合の対応 × 1問
- 01列に翻訳 × 1問
- DAG上のDP × 1問
- lower_bound・upper_bound取得 × 1問
- ４重以上のループ × 1問
- オーバーフロー回避 × 1問
- コストなしナップサック最適化 × 1問
- ソート × 1問
- フロー × 1問
- ベルマン・フォード法 × 1問
- 位取り記法表示・桁和を用いた倍数判定 × 1問
- 価値上限ありナップサック最適化 × 1問
- 区間要素数取得 × 1問
- 区間要素数取得を指定始切片数え上げに帰着 × 1問
- 区間和取得 × 1問
- 経路数え上げ × 1問
- 経路全探索 × 1問
- 座標圧縮 × 1問
- 再帰 × 1問
- 再帰による多重ループ実装 × 1問
- 最小カット計算 × 1問
- 最大流計算 × 1問
- 最大流最小カット定理 × 1問
- 最短経路長計算 × 1問
- 指定序数の値の計算や指定始切片数え上げや一次元最近点計算をソートに帰着 × 1問
- 集合管理 × 1問
- 重複選択可ナップサック最適化 × 1問
- 小数計算を整数に帰着 × 1問
- 深さ優先探索 × 1問
- 数え上げを総和計算に帰着 × 1問
- 数値の文字列受け取り × 1問
- 切り上げ計算 × 1問
- 選択組み合わせ報酬付きナップサック最適化 × 1問
- 素集合データ構造 × 1問
- 操作を数値に翻訳 × 1問
- 多点BFS × 1問
- 超頂点追加 × 1問
- 動的mod × 1問
- 特殊な入出力 × 1問
- 配列を像・頻度表で管理 × 1問
- 半分全列挙 × 1問
- 頻度表 × 1問
- 符号なし64bit整数によるオーバーフロー回避 × 1問
- 負閉路検出 × 1問
- 幅優先探索 × 1問
- 閉路検出 × 1問
- 累積積による冪乗・階乗計算 × 1問
- 累積和 × 1問
- 連結成分取得 × 1問
- 連想配列 × 1問
- 冪乗計算 × 1問
ei1333333さん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
tatyamさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- SMAWKアルゴリズム × 1問
- monge性 × 1問
- monotone minima × 1問
- totally monotonic性 × 1問
- ２変数関数の１変数を固定した最大・最小値計算 × 1問
- 多重総和・総乗計算 × 1問
- 凸最適化 × 1問
- 配列をセグ木状に分割して管理 × 1問
- 分割統治法（広義：decrease-and-conquer） × 1問
p-adic
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
- ★1／diff 229
- ★1／diff 371
- ★1／diff 708
- ★1／diff 730
- ★1／diff 987
- ★1.5／diff 152
- ★1.5／diff 165
- ★1.5／diff 526
- ★1.5／diff 596
- ★1.5／diff 610
- ★1.5／diff 671
- ★1.5／diff 708
- ★1.5／diff 1011
- ★1.5／diff 1069
- ★1.5／diff 1258
- ★1.5／diff 1306
- ★1.5／diff 1343
- ★1.5／diff 1351
- ★1.5／diff 1464
- ★2／diff 1228
- ★2／diff 1242
- ★2／diff 1325
- ★2／diff 1345
- ★2／diff 1358
- ★2／diff 1402
- ★2／diff 1442
- ★2／diff 1484
- ★2／diff 1506
- ★2／diff 1567
- ★2／diff 1673
- ★2／diff 1767
- ★2／diff 2034
- ★2／diff 2115
- ★2／diff 2148
- ★2.5／diff 1429
- ★2.5／diff 1567
- ★2.5／diff 1598
- ★2.5／diff 1612
- ★2.5／diff 1714
- ★2.5／diff 1828
- ★2.5／diff 1854
- ★2.5／diff 1957
- ★2.5／diff 1969
- ★2.5／diff 2021
- ★2.5／diff 2066
- ★2.5／diff 2339
- ★2.5／diff 2788
- ★3／diff 1627
- ★3／diff 1932
- ★3／diff 2051
- ★3／diff 2076
- ★3／diff 2187
- ★3／diff 2321
- ★3／diff 2342
- ★3／diff 2365
- ★3／diff 2385
- ★3／diff 2436
- ★3／diff 2513
- ★3／diff 2545
- ★3／diff 2609
- ★3／diff 2698
- ★3／diff 2831
- ★3.5／diff 1940
- ★3.5／diff 2326
- ★3.5／diff 2556
- ★3.5／diff 2567
- ★3.5／diff 2708
- ★3.5／diff 3014
- ★3.5／diff 3030
- ★3.5／diff 3117
- ★3.5／diff 3217
- ★4／diff 2609
- ★4／diff 2660
- ★4／diff 2719
- ★4／diff 2749
- ★4／diff 2880
- ★4／diff 3030
- ★4／diff 3053
- ★4／diff 3178
- ★4／diff 3185
- ★4.5／diffデータなし
- ★5／diff 3178
- ★5／diff 3577
過去問の解法頻度
- 実装 × 19問
- 動的mod × 17問
- modint型 × 15問
- 準同型 × 15問
- 全探索 × 15問
- 冪乗計算 × 15問
- 線形代数 × 11問
- 01列に翻訳 × 10問
- 01列と非負整数の対応 × 9問
- 繰り返し二乗法 × 9問
- 再帰 × 9問
- 付値計算 × 9問
- グロタンディーク化 × 8問
- テイラー展開 × 8問
- 逆元の再帰計算 × 8問
- 商の反復による付値計算 × 8問
- 中国剰余定理 × 8問
- 合成数を法とする数値を零と素因数の冪乗と可逆元に分解 × 7問
- 場合分け × 7問
- 遺伝的記法 × 6問
- 整礎性 × 6問
- 動的計画法 × 6問
- 平方剰余判定 × 6問
- 累積積による冪乗・階乗計算 × 6問
- breakに関する考察 × 5問
- オーバーフロー回避 × 5問
- 解の公式 × 5問
- 行列累乗 × 5問
- 合成数を法とする逆元計算 × 5問
- 再帰的構造に沿った再帰 × 5問
- 順序数に翻訳 × 5問
- 畳み込み × 5問
- 素数を法とする逆元計算 × 5問
- 二項係数計算 × 5問
- 微分計算 × 5問
- 乱択 × 5問
- 01列と部分集合の対応 × 4問
- bit全探索 × 4問
- set × 4問
- ゲルファント変換 × 4問
- セグメント木 × 4問
- 階乗逆元計算 × 4問
- 行列式計算 × 4問
- 集合管理 × 4問
- 充足可能性判定 × 4問
- 二項定理 × 4問
- 幅優先探索 × 4問
- 分割統治法（広義：decrease-and-conquer） × 4問
- 平方根処理 × 4問
- 連結成分取得 × 4問
- 64bit整数 × 3問
- Garnerのアルゴリズム × 3問
- ダイクストラ法 × 3問
- フェニック木 × 3問
- モノイド演算に関する区間取得 × 3問
- ユークリッドの互除法 × 3問
- 外積・サラスの公式による行列式計算 × 3問
- 緩和 × 3問
- 基底に帰着 × 3問
- 既存のアルゴリズムの変形 × 3問
- 構築 × 3問
- 構文解析 × 3問
- 最大公約数計算 × 3問
- 最短経路長計算 × 3問
- 試し割り法 × 3問
- 順序数表記 × 3問
- 疎な行列演算の計算結果書き出しによる高速化 × 3問
- 素因数分解 × 3問
- 素集合データ構造 × 3問
- 多点BFS × 3問
- 多倍長整数 × 3問
- 鳩の巣原理 × 3問
- 付値と合同式による平方剰余判定 × 3問
- 累積積による二項係数計算 × 3問
- bit演算による$64$並列 × 2問
- bool値の充足可能性判定 × 2問
- ４重以上のループ × 2問
- オイラーの規準 × 2問
- オイラーの定理 × 2問
- カントール標準形 × 2問
- クエリ先読み × 2問
- グラフの辺の削除更新 × 2問
- グラフの辺の追加更新 × 2問
- グランディ数計算 × 2問
- ド・モルガンの法則 × 2問
- ニム和 × 2問
- ホモロジー計算 × 2問
- ポテンシャル付き素集合データ構造 × 2問
- ラプラスの展開公式による逆行列計算 × 2問
- 位取り記法表示 × 2問
- 一対一対応 × 2問
- 因数分解による素因数分解・付値計算の分割統治 × 2問
- 階数計算 × 2問
- 基底計算 × 2問
- 基本列 × 2問
- 逆行列計算 × 2問
- 区間加算更新 × 2問
- 区間積取得 × 2問
- 行列の階段化 × 2問
- 行列の簡約階段化 × 2問
- 行列式と面積・体積の関係 × 2問
- 高速フーリエ変換 × 2問
- 合成数を法とする二項係数計算 × 2問
- 座標圧縮 × 2問
- 再帰による多重ループ実装 × 2問
- 次元計算 × 2問
- 次元定理 × 2問
- 周期性 × 2問
- 小数型 × 2問
- 小数計算を整数に帰着 × 2問
- 剰余を取る前に符号や大小を計算 × 2問
- 数値の文字列受け取り × 2問
- 素数判定 × 2問
- 掃き出し法 × 2問
- 操作を数値に翻訳 × 2問
- 多変数演算に関する条件を$2$変数に帰着 × 2問
- 低次項の追加による線形化 × 2問
- 停止性判定 × 2問
- 等比数列の累積和計算 × 2問
- 到達可能性判定 × 2問
- 特殊な入出力 × 2問
- 二分探索 × 2問
- 任意mod畳み込み × 2問
- 汎関数計算 × 2問
- 部分集合の要素全探索を全体集合の要素全探索に帰着 × 2問
- 平均値の定理 × 2問
- 平方根のfloor計算 × 2問
- 平方剰余の相互法則・補充法則 × 2問
- 閉路検出 × 2問
- 法B係数連立一次方程式の解の存在判定 × 2問
- 余事象に注目 × 2問
- 乱択による構築 × 2問
- 累積積 × 2問
- $1$の原始根計算 × 1問
- $\epsilon N$論法 × 1問
- 2元集合族の選択関数の像の要素数最大化 × 1問
- 2集合間距離計算 × 1問
- Bostan-Mori法 × 1問
- B進法位取り記法と法Bベクトルの対応 × 1問
- OR畳み込み × 1問
- Toeplitz行列 × 1問
- bitDP × 1問
- bitset高速化 × 1問
- functional completeness × 1問
- imos法 × 1問
- next DP × 1問
- slope trick × 1問
- １変数一次方程式・不等式の求解 × 1問
- アルゴリズムのリアクティブ化 × 1問
- エラトステネスの篩 × 1問
- エラトステネスの篩による素数判定 × 1問
- オイラーの定理による逆元計算 × 1問
- カーマイケル関数 × 1問
- クエリソート × 1問
- グラフ・状態の圧縮による次元削減 × 1問
- グランスキーの定理 × 1問
- ケーリーの公式 × 1問
- コーシー・グルサの積分公式 × 1問
- コストなしナップサック割り当て数え上げ × 1問
- サンプルに帰着 × 1問
- シミュレーション × 1問
- シュミットの直交化法 × 1問
- ジョルダン分解 × 1問
- ゼータ変換 × 1問
- ゼロ除算回避 × 1問
- ソート × 1問
- ソフィー・ジェルマンの恒等式 × 1問
- ディオファントス方程式の解の構築 × 1問
- ディオファントス方程式の解の数え上げ × 1問
- ナップサック割り当て数え上げ × 1問
- ニュートン法 × 1問
- バケット分割 × 1問
- ファンデルモンドの畳み込み × 1問
- フェルマーの小定理 × 1問
- フロー × 1問
- ブレント・キュングの合成アルゴリズム × 1問
- ベイズの定理 × 1問
- ベルマン・フォード法 × 1問
- ポテンシャル付きダイクストラ法 × 1問
- ポラードの$\rho$ × 1問
- マーラー変換 × 1問
- ミラー・ラビン素数判定法 × 1問
- モノイド演算に関する区間更新 × 1問
- モンテカルロ法 × 1問
- ラグランジュ・ビューアマンの公式 × 1問
- ラグランジュの定理 × 1問
- ラグランジュの反転公式 × 1問
- ランベルトの$W$関数 × 1問
- リアクティブによる特定 × 1問
- ルジャンドルの公式 × 1問
- ローリングハッシュ × 1問
- ワーシャル・フロイド法 × 1問
- ヴェブレン関数 × 1問
- 解と係数の関係 × 1問
- 解法場合分け × 1問
- 階差数列 × 1問
- 階乗による二項係数計算 × 1問
- 階乗計算 × 1問
- 期待値の線形性 × 1問
- 極限の打ち切り計算 × 1問
- 極小互換表示 × 1問
- 極値計算 × 1問
- 極値計算による最大・最小値計算 × 1問
- 区間作用更新 × 1問
- 区間乗算更新 × 1問
- 区間多項式加算更新 × 1問
- 区分求積法 × 1問
- 形式冪級数の逆関数計算 × 1問
- 桁DP × 1問
- 高階差分 × 1問
- 高階微分計算 × 1問
- 合成関数の微分法 × 1問
- 最大二部マッチング × 1問
- 三項間漸化式の求解 × 1問
- 四元数演算 × 1問
- 四平方定理 × 1問
- 指数と対数による冪乗計算 × 1問
- 自己写像に翻訳 × 1問
- 自由加群 × 1問
- 実験 × 1問
- 尺取り法 × 1問
- 集合の要素数による各要素の不一致性判定 × 1問
- 集合変数の充足可能性判定 × 1問
- 十分大きな法で計算 × 1問
- 巡回畳み込み × 1問
- 巡回置換表示 × 1問
- 商の剰余計算を大きい法に帰着 × 1問
- 小さい法に帰着 × 1問
- 証明をなぞる構築 × 1問
- 剰余による確率的判定 × 1問
- 真理値表 × 1問
- 整数のリアクティブによる特定 × 1問
- 整数の構築 × 1問
- 線形空間の数え上げを次元計算に帰着 × 1問
- 遷移の収束 × 1問
- 全要素数取得 × 1問
- 素因数分解による素数判定 × 1問
- 素因数分解による付値計算 × 1問
- 素数計数関数前計算 × 1問
- 組合せ論的種 × 1問
- 操作逆順 × 1問
- 多次元コストを一次元に翻訳 × 1問
- 対角化 × 1問
- 対角線論法 × 1問
- 対称群の構造に注目 × 1問
- 代数拡大 × 1問
- 第二種チェビシェフ多項式 × 1問
- 単位の分解 × 1問
- 探索・求解アルゴリズムによる構築 × 1問
- 端から確定 × 1問
- 置換の合成 × 1問
- 置換の符号計算 × 1問
- 中間値の定理 × 1問
- 超頂点追加 × 1問
- 頂点倍化 × 1問
- 転倒数計算 × 1問
- 同じ値の纏め上げ × 1問
- 同値関係 × 1問
- 二部グラフ判定 × 1問
- 二分法 × 1問
- 任意・存在を総AND・ORに翻訳 × 1問
- 半分全列挙 × 1問
- 非結合的マグマ演算に関する区間更新 × 1問
- 非結合的マグマ演算を自己写像に翻訳 × 1問
- 表示可能性DP × 1問
- 不変量に注目 × 1問
- 不変量比較による一致判定 × 1問
- 符号なし64bit整数 × 1問
- 負閉路検出 × 1問
- 部分集合対全探索 × 1問
- 部分分数分解 × 1問
- 複素数演算 × 1問
- 文字列の構築 × 1問
- 平方数前計算による平方剰余判定 × 1問
- 平方分割 × 1問
- 変数決め打ち × 1問
- 法B係数連立一次方程式の解の構築 × 1問
- 法B係数連立一次方程式の解の数え上げ × 1問
- 埋め込み × 1問
- 有理数型 × 1問
- 余因子展開 × 1問
- 立方根計算 × 1問
- 良いケースに帰着 × 1問
- 連想配列 × 1問
- 冪乗との最大公約数の収束 × 1問
- 冪乗タワー計算 × 1問
- 貪欲法 × 1問
nu50218さん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- bool値の充足可能性判定 × 1問
- 最短経路長計算 × 1問
- 充足可能性判定 × 1問
- 不変量に注目 × 1問
- 幅優先探索 × 1問
- 法B係数連立一次方程式の解の存在判定 × 1問
okkuukenkenさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- 構文解析 × 1問
- 再帰 × 1問
- 再帰的構造に沿った再帰 × 1問
- 端から確定 × 1問
- 動的計画法 × 1問
- 表示可能性DP × 1問
- 分割統治法（狭義：devide-and-conquer） × 1問
- 木DP × 1問
noshi91さん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- Bostan-Mori法 × 1問
- ゲルファント変換 × 1問
- フェルマーの小定理 × 1問
- 期待値漸化式 × 1問
- 繰り返し二乗法 × 1問
- 行列累乗 × 1問
- 高速フーリエ変換 × 1問
- 周期性 × 1問
- 準同型 × 1問
- 巡回畳み込み × 1問
- 剰余の定理 × 1問
- 畳み込み × 1問
- 線形代数 × 1問
- 操作・遷移の纏め上げ × 1問
- 多項式のユークリッドの互除法 × 1問
- 多項式を法とする逆元計算 × 1問
- 単位の分解 × 1問
- 低次項の追加による線形化 × 1問
- 動的計画法 × 1問
- 鳩の巣原理 × 1問
- 分割統治法（広義：decrease-and-conquer） × 1問
- 冪乗計算 × 1問
hitonanodeさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
筆者がまだupsolveしていないか解法の登録が終わっていないためデータがありません。
first_vilさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
筆者がまだupsolveしていないか解法の登録が終わっていないためデータがありません。
kenken714さん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- modint型 × 1問
- グラフ・状態の圧縮による次元削減 × 1問
- シミュレーション × 1問
- ミラー戦略 × 1問
- 逆元の再帰計算 × 1問
- 実験 × 1問
- 場合分け × 1問
- 素数を法とする逆元計算 × 1問
- 操作逆順 × 1問
- 動的計画法 × 1問
- 不変量に注目 × 1問
- 累積XOR × 1問
Sumitacchanさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- 場合分け × 2問
- modint型 × 1問
- アルゴリズムのリアクティブ化 × 1問
- ユークリッドの互除法 × 1問
- 逆元の再帰計算 × 1問
- 経路・手順・遷移の構築 × 1問
- 構築 × 1問
- 最終手番に注目 × 1問
- 最終手番のターン数に注目 × 1問
- 最終手番の任意性 × 1問
- 最大公約数計算 × 1問
- 素数を法とする逆元計算 × 1問
- 動的計画法 × 1問
tko919さん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- modint型 × 1問
- グラフの頂点の次数計算 × 1問
- 階乗逆元計算 × 1問
- 階乗計算 × 1問
- 逆元の再帰計算 × 1問
- 事象の確率を保つ全射 × 1問
- 準同型 × 1問
- 素数を法とする逆元計算 × 1問
- 無向木の有向化 × 1問
- 累積積による冪乗・階乗計算 × 1問
KowerKoint2010さん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
筆者がまだupsolveしていないか解法の登録が終わっていないためデータがありません。
NyaanNyaanさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- ゲルファント変換 × 2問
- 高速フーリエ変換 × 2問
- 準同型 × 2問
- 畳み込み × 2問
- P-再帰 × 1問
- Polynomial Taylor shift × 1問
- データ構造をマージする一般的なテク × 1問
- バケット分割 × 1問
- マージ × 1問
- 一次分数変換 × 1問
- 一次分数変換と対数関数による変数変換の合成 × 1問
- 演算の反復の分割統治 × 1問
- 高階微分計算 × 1問
- 指数関数による変数変換と一次分数変換の合成 × 1問
- 多点評価 × 1問
- 微分計算 × 1問
- 微分作用素を変数変換で簡易化 × 1問
- 評価点シフト × 1問
- 部分積分 × 1問
- 分割統治法（狭義：devide-and-conquer） × 1問
nullさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- １つの桁・成分のみ特定する質問 × 1問
- アルゴリズムのリアクティブ化 × 1問
- ド・モルガンの法則 × 1問
- ニム和 × 1問
- リアクティブによる特定 × 1問
- ローリングハッシュ × 1問
- 位取り記法表示 × 1問
- 階乗計算 × 1問
- 経路・手順・遷移の構築 × 1問
- 構築 × 1問
- 十分大きな法で計算 × 1問
- 順列のリアクティブによる特定 × 1問
- 剰余による確率的判定 × 1問
- 剰余の定理 × 1問
- 多倍長整数 × 1問
- 端から確定 × 1問
- 二分探索 × 1問
- 必勝戦略のリアクティブ化 × 1問
- 不変量比較による一致判定 × 1問
- 複数底の位取り記法表示 × 1問
- 余事象に注目 × 1問
- 乱択 × 1問
- 累積積による冪乗・階乗計算 × 1問
- 累積和 × 1問
tute7627さん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
- ★2.5／diff 1777
- ★2.5／diff 2089
- ★3／diff 2622
- ★3／diff 2783
- ★3／diff 2971
- ★3／diff 2971
- ★3／diff 3217
- ★3.5／diff 2758
- ★3.5／diff 3414
- ★4／diff 3026
過去問の解法頻度
- Disjoint Sparse Table × 2問
- Sparse Table × 2問
- グラフの構築 × 2問
- セグメント木 × 2問
- マージ × 2問
- 区間max・min取得 × 2問
- 区間を中間で分割してマージ × 2問
- 構築 × 2問
- 端から確定 × 2問
- 動的計画法 × 2問
- 分割統治法（広義：decrease-and-conquer） × 2問
- Cartesian tree × 1問
- DPのデータ構造高速化 × 1問
- modint型 × 1問
- クエリ先読み × 1問
- コスト１ナップサック最適化 × 1問
- スライド最大・最小化 × 1問
- ソート × 1問
- 可変コスト上限ナップサック最適化 × 1問
- 再帰 × 1問
- 最大・最小要素削除 × 1問
- 最大・最小要素取得 × 1問
- 彩色の構築 × 1問
- 集合管理 × 1問
- 小さいケースの構築を拡張 × 1問
- 操作逆順 × 1問
- 損をしない変形 × 1問
- 同じ値の纏め上げ × 1問
- 独立事象の積への分解による確率計算・数え上げ × 1問
- 非連結なグラフの構築を境界の構築に帰着 × 1問
- 頻度表 × 1問
- 複数価値ナップサック最適化 × 1問
- 木の構築 × 1問
- 優先度付きキュー × 1問
miscalcさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- modint型 × 2問
- 差分計算 × 2問
- 操作を数値に翻訳 × 2問
- 動的計画法 × 2問
- DPのデータ構造高速化 × 1問
- inplace DP × 1問
- ミラー戦略 × 1問
- ループ戦略 × 1問
- ローリングハッシュ × 1問
- 区間max・min更新 × 1問
- 経路数え上げ × 1問
- 最終手番に注目 × 1問
- 最終手番のターン数に注目 × 1問
- 最終手番の任意性 × 1問
- 最長共通接頭辞計算 × 1問
- 周期性 × 1問
- 場合分け × 1問
- 全探索 × 1問
- 双対セグメント木 × 1問
- 損をしない変形 × 1問
- 調和数列による計算量評価 × 1問
- 不変量に注目 × 1問
- 不変量比較による一致判定 × 1問
- 分割統治法（広義：decrease-and-conquer） × 1問
- 乱択 × 1問
ngtkanaさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
hotman78さん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
zer0-starさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- フェニック木 × 1問
- ワーシャル・フロイド法 × 1問
- 区間和取得 × 1問
SPD_9X2さん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
- ★1.5／diff 721
- ★2／diffデータなし
- ★2／diffデータなし
- ★2.5／diffデータなし
- ★3.5／diffデータなし
- ★3.5／diff 2804
- ★4／diffデータなし
- ★4／diffデータなし
- ★4.5／diffデータなし
- ★4.5／diff 3177
- ★5.5／diffデータなし
過去問の解法頻度
- modint型 × 1問
- ギャグ × 1問
- サンプルに帰着 × 1問
- シミュレーション × 1問
- 一対一対応 × 1問
- 円周角の定理 × 1問
- 解と係数の関係 × 1問
- 逆元の再帰計算 × 1問
- 区間を切片の差に翻訳 × 1問
- 最終手番に注目 × 1問
- 全探索 × 1問
- 素数を法とする逆元計算 × 1問
MZKiさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- エラトステネスの篩 × 2問
- 素数列挙 × 2問
- 64bit整数 × 1問
- オーバーフロー回避 × 1問
- グラフの辺の追加更新 × 1問
- 最小素因数計算 × 1問
- 素因数分解 × 1問
- 素集合データ構造 × 1問
- 累積積による冪乗・階乗計算 × 1問
- 連結成分取得 × 1問
timiさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
ebi_flyさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
筆者がまだupsolveしていないか解法の登録が終わっていないためデータがありません。
abap34さん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- ダブリング × 1問
- 既存のアルゴリズムの変形 × 1問
- 最近共通祖先計算 × 1問
- 最小全域木計算 × 1問
- 重み付き木上の頂点間距離取得 × 1問
- 全域木計算 × 1問
箱星さん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
- ★1／diff 803
- ★1／diff 1017
- ★1.5／diff 406
- ★1.5／diff 719
- ★1.5／diff 934
- ★1.5／diff 1069
- ★2／diffデータなし
- ★2／diff 1221
- ★2／diff 1233
- ★2／diff 1518
- ★2.5／diff 1550
- ★2.5／diff 1661
- ★2.5／diff 1859
- ★3／diff 1813
- ★3／diff 2141
- ★3／diff 2183
- ★3.5／diff 2487
- ★4／diff 3038
- ★5／diff 2795
- ★5／diff 3017
- ★5／diff 3086
- ★5／diff 3495
過去問の解法頻度
- modint型 × 6問
- 階乗による二項係数計算 × 4問
- 階乗逆元計算 × 4問
- 階乗計算 × 4問
- 逆元の再帰計算 × 4問
- 素数を法とする逆元計算 × 4問
- 二項係数計算 × 4問
- 累積積による冪乗・階乗計算 × 4問
- 動的計画法 × 3問
- 01列とグリッド上の経路の対応 × 2問
- 01列に翻訳 × 2問
- ド・モルガンの法則 × 2問
- フェニック木 × 2問
- 区間和取得 × 2問
- 繰り返し二乗法 × 2問
- 経路数え上げ × 2問
- 実装 × 2問
- 巡回置換表示 × 2問
- 全探索 × 2問
- 対称群の構造に注目 × 2問
- 動的mod × 2問
- 付値計算 × 2問
- 余事象に注目 × 2問
- 累積和 × 2問
- 累積和・グリッド上のDPを経路数え上げに翻訳 × 2問
- 冪乗計算 × 2問
- 01列とヤング図形の対応 × 1問
- 01列と単調増加列・分割の対応 × 1問
- DPのデータ構造高速化 × 1問
- Lindstrom-Gessel-Viennotの補題 × 1問
- カタランの三角形計算 × 1問
- カレンダー計算 × 1問
- ゲルファント変換 × 1問
- コーシー・フロベニウスの補題 × 1問
- ソート × 1問
- データ構造をマージする一般的なテク × 1問
- ファンデルモンドの行列式計算 × 1問
- フック長公式 × 1問
- マージ × 1問
- ラマヌジャンの無限根号 × 1問
- ループ戦略 × 1問
- ルジャンドルの公式 × 1問
- 一次式の最大・最小値計算 × 1問
- 演算の反復の分割統治 × 1問
- 階乗による多項係数計算 × 1問
- 外積による三角形の面積計算 × 1問
- 外積計算 × 1問
- 極限の打ち切り計算 × 1問
- 極小基本互換表示 × 1問
- 区間の重複度計算 × 1問
- 区間を切片の差に翻訳 × 1問
- 区間加算更新 × 1問
- 区間要素数取得 × 1問
- 検索 × 1問
- 互換表示 × 1問
- 行列式計算 × 1問
- 高階累積和 × 1問
- 高速フーリエ変換 × 1問
- 差積計算 × 1問
- 三角形の面積計算 × 1問
- 試し割り法 × 1問
- 実験 × 1問
- 集合管理 × 1問
- 準同型 × 1問
- 小数型 × 1問
- 場合分け × 1問
- 畳み込み × 1問
- 数え上げを総和計算に帰着 × 1問
- 線形代数 × 1問
- 素因数分解 × 1問
- 素因数分解による付値計算 × 1問
- 多項係数計算 × 1問
- 多点評価 × 1問
- 単調列数え上げ × 1問
- 置換の位数計算 × 1問
- 置換の符号計算 × 1問
- 転倒数計算 × 1問
- 同じ値の纏め上げ × 1問
- 二面体群の構造に注目 × 1問
- 排他的被覆数え上げ × 1問
- 配列を像・頻度表で管理 × 1問
- 半標準ヤングタブローとGelfand-Tsetlinパターンの対応 × 1問
- 半標準ヤングタブローと非交差経路の対応 × 1問
- 半標準ヤングタブローに翻訳 × 1問
- 微分計算 × 1問
- 標準ヤングタブローに翻訳 × 1問
- 頻度表 × 1問
- 不変量に注目 × 1問
- 分割統治法（狭義：devide-and-conquer） × 1問
- 分割統治法（広義：decrease-and-conquer） × 1問
- 平方根処理 × 1問
- 平面走査 × 1問
logxさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- 01列と非負整数の対応 × 1問
- 01列と部分集合の対応 × 1問
- 01列に翻訳 × 1問
- bitDP × 1問
- bit全探索 × 1問
- ギャグ × 1問
- ダイクストラ法 × 1問
- ナップサック最適化 × 1問
- ヘルド・カープ法 × 1問
- 移動者の状態や選択履歴を頂点情報に追加 × 1問
- 可負コストナップサック最適化 × 1問
- 解法場合分け × 1問
- 最短経路長計算 × 1問
- 場合分け × 1問
- 全探索 × 1問
- 動的計画法 × 1問
- 表示可能性DP × 1問
- 不明な想定解 × 1問
stoqさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
- ★2／diff 344
- ★2.5／diffデータなし
- ★2.5／diff 1200
- ★2.5／diff 1200
- ★2.5／diff 1622
- ★3／diff 1927
- ★3.5／diff 2471
- ★3.5／diff 2841
- ★4／diff 2791
過去問の解法頻度
- 動的計画法 × 2問
- 平面走査 × 2問
- DAG上のDP × 1問
- mex取得 × 1問
- modint型 × 1問
- sorted set × 1問
- イベントソート × 1問
- サンプルから推測 × 1問
- ソート × 1問
- マッチ度ごとに管理 × 1問
- 一要素削除更新 × 1問
- 既存のアルゴリズムの変形 × 1問
- 期待値漸化式 × 1問
- 逆元の再帰計算 × 1問
- 差分計算 × 1問
- 最小全域木計算 × 1問
- 最大・最小要素取得 × 1問
- 最短経路長計算 × 1問
- 最長単調増加部分列長計算 × 1問
- 最長歩道計算 × 1問
- 枝刈り × 1問
- 試し割り法 × 1問
- 実験 × 1問
- 集合の変化イベント走査による差分計算 × 1問
- 集合管理 × 1問
- 全域木計算 × 1問
- 全探索 × 1問
- 素因数分解 × 1問
- 素数を法とする逆元計算 × 1問
- 操作・遷移の纏め上げ × 1問
- 操作回数上限以内の達成可能性判定を操作回数最小値計算に帰着 × 1問
- 総和計算の期待値への帰着 × 1問
- 単調関数の像計算を階差の非零点の数え上げに帰着 × 1問
- 端から確定 × 1問
- 調和数列による計算量評価 × 1問
- 同じ値の纏め上げ × 1問
- 二分探索 × 1問
- 配列を像・頻度表で管理 × 1問
- 分割統治法（広義：decrease-and-conquer） × 1問
- 分枝限定法 × 1問
- 門松列DP × 1問
- 冪等重みの最短経路長計算 × 1問
- 貪欲法 × 1問
shobonvipさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
- ★2／diff 361
- ★2／diff 846
- ★2／diff 1273
- ★2.5／diff 1777
- ★2.5／diff 1838
- ★3／diff 1777
- ★3／diff 2002
- ★3／diff 2274
- ★3.5／diff 2422
- ★3.5／diff 2432
- ★3.5／diff 2492
- ★3.5／diff 2582
- ★3.5／diff 2827
- ★4／diff 2827
- ★4／diff 2871
- ★4／diff 2930
過去問の解法頻度
- ソート × 2問
- ,集合の変化イベント走査による差分計算 × 1問
- modint型 × 1問
- イベントソート × 1問
- オイラーの定理 × 1問
- オイラーの定理による逆元計算 × 1問
- クエリソート × 1問
- クエリ先読み × 1問
- ダブリング × 1問
- フェニック木 × 1問
- モンテカルロ法 × 1問
- リアクティブによる特定 × 1問
- 一要素重複挿入更新 × 1問
- 階乗による二項係数計算 × 1問
- 階乗逆元計算 × 1問
- 階乗計算 × 1問
- 外積による三角形の面積計算 × 1問
- 外積計算 × 1問
- 期待値の線形性 × 1問
- 逆元の再帰計算 × 1問
- 区間要素数取得 × 1問
- 区間和取得 × 1問
- 繰り返し二乗法 × 1問
- 桁DP × 1問
- 言及する成分数を最大化する質問 × 1問
- 合成数を法とする逆元計算 × 1問
- 差分計算 × 1問
- 最終手番に注目 × 1問
- 最小素因数計算 × 1問
- 最大非自明約数計算 × 1問
- 最適遷移を自己写像に翻訳 × 1問
- 三角形の面積計算 × 1問
- 三角形分割 × 1問
- 自己写像に翻訳 × 1問
- 集合管理 × 1問
- 順列のリアクティブによる特定 × 1問
- 商の反復による付値計算 × 1問
- 場合分け × 1問
- 数え上げを総和計算に帰着 × 1問
- 整礎性 × 1問
- 全探索 × 1問
- 素数を法とする逆元計算 × 1問
- 操作・遷移の纏め上げ × 1問
- 損をしない変形 × 1問
- 端から確定 × 1問
- 動的計画法 × 1問
- 凸多角形の面積計算 × 1問
- 二項係数計算 × 1問
- 非単射関数の像の濃度による計算量評価 × 1問
- 非単射関数の値で纏め上げ × 1問
- 付値計算 × 1問
- 平方根のfloorの種類数による計算量評価 × 1問
- 平方根のfloorの値で纏め上げ × 1問
- 平方根のfloor計算 × 1問
- 閉じた括弧列判定 × 1問
- 変数決め打ち × 1問
- 累積積による冪乗・階乗計算 × 1問
- 冪乗計算 × 1問
hamamuさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- 動的計画法 × 2問
- 01列・部分集合の構築 × 1問
- DPのデータ構造高速化 × 1問
- max・min・絶対値の場合分けによる一次式への翻訳 × 1問
- 区間max・min更新 × 1問
- 区間の分割を始切片の分割と終切片の組に翻訳して境目を管理する次元圧縮 × 1問
- 区間一次式max・min更新 × 1問
- 区間族管理 × 1問
- 構築 × 1問
- 最短経路長計算 × 1問
- 尺取り法 × 1問
- 終点からの最短経路長計算 × 1問
- 証明をなぞる構築 × 1問
- 場合分け × 1問
- 双対セグメント木 × 1問
- 損をしない変形 × 1問
- 等差数列の累積和計算 × 1問
- 冪等重みの最短経路長計算 × 1問
simasima_71さん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- ギャグ × 1問
蜜蜂さん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
- ★1.5／diff 1070
- ★2／diff 1247
- ★2.5／diff 1531
- ★2.5／diff 2008
- ★3／diff 2129
- ★3／diff 2397
- ★3／diff 2833
- ★3.5／diff 2604
- ★4／diff 2571
過去問の解法頻度
- 構築 × 4問
- 01列・部分集合の構築 × 2問
- エラトステネスの篩 × 2問
- 再帰 × 2問
- 集合管理 × 2問
- 全探索 × 2問
- 素数を用いた構築 × 2問
- 配列の構築 × 2問
- $45$度回転 × 1問
- B進法位取り記法と法Bベクトルの対応 × 1問
- modint型 × 1問
- set × 1問
- セグメント木 × 1問
- ディオファントス方程式の解の構築 × 1問
- フェニック木 × 1問
- マージ × 1問
- 位取り記法による構築 × 1問
- 階乗による二項係数計算 × 1問
- 階乗逆元計算 × 1問
- 階乗計算 × 1問
- 階数計算 × 1問
- 期待値の線形性 × 1問
- 逆元の再帰計算 × 1問
- 区間の部分列をわたる総和計算をモノイド演算に翻訳 × 1問
- 区間を中間で分割してマージ × 1問
- 区間要素数取得 × 1問
- 区間和取得 × 1問
- 行列の簡約階段化 × 1問
- 再帰的構築 × 1問
- 最小被覆半径計算 × 1問
- 実装 × 1問
- 充足可能性判定 × 1問
- 小さいケースの構築を拡張 × 1問
- 証明をなぞる構築 × 1問
- 数え上げを総和計算に帰着 × 1問
- 数値の文字列受け取り × 1問
- 線形代数 × 1問
- 素数を法とする逆元計算 × 1問
- 掃き出し法 × 1問
- 総和計算の期待値への帰着 × 1問
- 探索・求解アルゴリズムによる構築 × 1問
- 等差数列の累積和計算 × 1問
- 二項係数・順列の第１引数を渡る総和計算 × 1問
- 二項係数計算 × 1問
- 二分探索 × 1問
- 鳩の巣原理 × 1問
- 平面走査 × 1問
- 変数決め打ち × 1問
- 法B係数連立一次方程式の解の構築 × 1問
- 法B係数連立一次方程式の解の存在判定 × 1問
- 累積積による冪乗・階乗計算 × 1問
SSRSさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
- ★1.5／diff 342
- ★2／diff 1025
- ★3／diff 2056
- ★3／diff 2237
- ★3.5／diff 2498
- ★3.5／diff 2550
- ★4／diff 2965
- ★4.5／diff 3284
- ★4.5／diff 3316
- ★5／diff 3395
過去問の解法頻度
- 準同型 × 2問
- imos法 × 1問
- modint型 × 1問
- parallel tree contraction × 1問
- ゲルファント変換 × 1問
- ソート × 1問
- ダブリング × 1問
- データ構造をマージする一般的なテク × 1問
- フェルマーの小定理 × 1問
- フェルマーの小定理による逆元計算 × 1問
- マージ × 1問
- レベル祖先計算 × 1問
- 一対一対応 × 1問
- 演算の適用を一次式の合成に翻訳 × 1問
- 演算の反復の分割統治 × 1問
- 階乗計算 × 1問
- 区間加算更新 × 1問
- 繰り返し二乗法 × 1問
- 構文解析 × 1問
- 高速フーリエ変換 × 1問
- 座標圧縮 × 1問
- 再帰 × 1問
- 再帰的構造に沿った再帰 × 1問
- 最近共通祖先計算 × 1問
- 事象の確率を保つ全射 × 1問
- 重軽分解 × 1問
- 畳み込み × 1問
- 深さ優先探索 × 1問
- 積和の和積化 × 1問
- 素数を法とする逆元計算 × 1問
- 多重総和・総乗計算 × 1問
- 多倍長整数 × 1問
- 動的計画法 × 1問
- 頻度表 × 1問
- 不変量に注目 × 1問
- 分割統治法（狭義：devide-and-conquer） × 1問
- 無向木の有向化 × 1問
- 木DP × 1問
- 木の頂点の重さ計算 × 1問
- 冪乗計算 × 1問
- 貪欲法 × 1問
chineristACさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- max・min・絶対値の場合分けによる一次式への翻訳 × 1問
- オイラーの規準 × 1問
- クエリ先読み × 1問
- グラフの辺の削除更新 × 1問
- グラフの辺の追加更新 × 1問
- フェニック木 × 1問
- ポラードの$\rho$ × 1問
- マージ × 1問
- ユークリッドの互除法 × 1問
- 一要素削除更新 × 1問
- 区間kth取得 × 1問
- 区間要素数取得 × 1問
- 区間和取得 × 1問
- 互いに素に帰着 × 1問
- 最大公約数計算 × 1問
- 集合管理 × 1問
- 十分大きな法で計算 × 1問
- 剰余による確率的判定 × 1問
- 数え上げを総和計算に帰着 × 1問
- 素因数分解 × 1問
- 素集合データ構造 × 1問
- 操作逆順 × 1問
- 二分探索 × 1問
- 平方剰余判定 × 1問
- 平方数の積への分解を用いた平方数判定 × 1問
- 平方数判定 × 1問
- 連結成分取得 × 1問
noya2さん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
- ★1／diff 967
- ★1.5／diff 1060
- ★2／diff 873
- ★2／diff 1273
- ★2／diff 1373
- ★2.5／diff 1591
- ★2.5／diff 1768
- ★2.5／diff 1848
- ★2.5／diff 2025
- ★2.5／diff 2328
- ★3／diffデータなし
- ★3／diff 2134
- ★3.5／diff 2187
- ★3.5／diff 2854
- ★4／diff 2666
- ★4／diff 2877
- ★4／diff 3236
- ★4.5／diffデータなし
- ★4.5／diff 3556
- ★5／diff 3556
過去問の解法頻度
- 検索 × 2問
- 素因数分解 × 2問
- 動的計画法 × 2問
- 不変量に注目 × 2問
- 64bit整数 × 1問
- DAG上のDP × 1問
- Dilworthの定理 × 1問
- Vieta Jumping × 1問
- imos法 × 1問
- max・min・絶対値の場合分けによる一次式への翻訳 × 1問
- エラトステネスの篩 × 1問
- ギャグ × 1問
- グラフの頂点の次数計算 × 1問
- サンプルに帰着 × 1問
- シミュレーション × 1問
- ソート × 1問
- タイリング・LightsOutの解の構築 × 1問
- トポロジカルソート × 1問
- ナップサック割り当て数え上げ × 1問
- ポラードの$\rho$ × 1問
- 一次式の最大・最小値計算 × 1問
- 解と係数の関係 × 1問
- 解の公式 × 1問
- 既存のアルゴリズムの変形 × 1問
- 区間の重複度計算 × 1問
- 区間スケジューリング × 1問
- 区間加算更新 × 1問
- 構築 × 1問
- 鎖への分割数の最小化 × 1問
- 最長歩道計算 × 1問
- 三項間漸化式の求解 × 1問
- 試し割り法 × 1問
- 実験 × 1問
- 実装 × 1問
- 周期的構築 × 1問
- 重複選択可ナップサック割り当て数え上げ × 1問
- 小さいケースの構築を拡張 × 1問
- 場合分け × 1問
- 全探索 × 1問
- 素因数分解による付値計算 × 1問
- 素数列による試し割り法 × 1問
- 操作・遷移の纏め上げ × 1問
- 操作を数値に翻訳 × 1問
- 相似 × 1問
- 損をしない変形 × 1問
- 凸最適化 × 1問
- 二分探索 × 1問
- 入れ子の深さを記録する走査 × 1問
- 付値計算 × 1問
- 分割数計算 × 1問
- 分割統治法（広義：decrease-and-conquer） × 1問
- 分割方法数え上げ × 1問
- 平方根のfloor計算 × 1問
- 平方根処理 × 1問
- 閉じた括弧列判定 × 1問
- 変数の対称性 × 1問
- 埋め込み × 1問
- 約数の走査を倍数の走査に帰着 × 1問
kumakumaさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
筆者がまだupsolveしていないか解法の登録が終わっていないためデータがありません。
nok0さん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- ミラー戦略 × 2問
- タイリングによるミラー戦略 × 1問
- ニム和 × 1問
- 既出を検索 × 1問
- 検索 × 1問
- 高さ奇数ニム和 × 1問
- 最終手番に注目 × 1問
- 実験 × 1問
- 周期性 × 1問
- 場合分け × 1問
- 端から確定 × 1問
- 動的計画法 × 1問
- 不変量に注目 × 1問
- 不変量を保つ戦略 × 1問
- 不明な想定解 × 1問
deuteridayoさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- 64bit整数 × 1問
- next_permutation × 1問
- ４重以上のループ × 1問
- 再帰 × 1問
- 再帰による多重ループ実装 × 1問
- 実装 × 1問
- 場合分け × 1問
- 全探索 × 1問
t98sliderさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
- ★2／diff 849
- ★2.5／diff 1302
- ★2.5／diff 1795
- ★2.5／diff 2237
- ★3／diff 2489
- ★3.5／diff 2702
- ★3.5／diff 2748
- ★4／diff 3084
過去問の解法頻度
- 素集合データ構造 × 4問
- 連結成分取得 × 4問
- グラフの辺の追加更新 × 3問
- modint型 × 2問
- 繰り返し二乗法 × 2問
- 集合管理 × 2問
- 充足可能性判定 × 2問
- 冪乗計算 × 2問
- bool値の充足可能性判定 × 1問
- set × 1問
- sorted set × 1問
- クエリ先読み × 1問
- データ構造初期化 × 1問
- ディオファントス方程式の解の数え上げ × 1問
- フェニック木 × 1問
- ポテンシャル付き素集合データ構造 × 1問
- 一要素削除更新 × 1問
- 帰属区間取得 × 1問
- 極小互換表示 × 1問
- 区間削除更新 × 1問
- 区間挿入更新 × 1問
- 区間族管理 × 1問
- 区間和取得 × 1問
- 座標圧縮 × 1問
- 巡回置換表示 × 1問
- 数え上げを総和計算に帰着 × 1問
- 多点BFS × 1問
- 対称群の構造に注目 × 1問
- 超頂点追加 × 1問
- 頂点倍化 × 1問
- 二部グラフ判定 × 1問
- 幅優先探索 × 1問
- 法B係数連立一次方程式の解の数え上げ × 1問
- 法B係数連立一次方程式の解の存在判定 × 1問
AngrySadEightさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
- ★1／diff 132
- ★1／diff 205
- ★1／diff 420
- ★1／diff 469
- ★1／diff 544
- ★1／diff 731
- ★1.5／diff 826
- ★1.5／diff 826
- ★1.5／diff 844
- ★1.5／diff 919
- ★1.5／diff 999
- ★1.5／diff 1250
- ★1.5／diff 1356
- ★2／diff 657
- ★2／diff 777
- ★2／diff 996
- ★2／diff 1029
- ★2／diff 1250
- ★2／diff 1275
- ★2／diff 1373
- ★2／diff 1482
- ★2／diff 1551
- ★2／diff 2082
- ★2.5／diff 1318
- ★2.5／diff 1328
- ★2.5／diff 1473
- ★2.5／diff 1560
- ★2.5／diff 1612
- ★2.5／diff 1654
- ★2.5／diff 1670
- ★2.5／diff 1670
- ★2.5／diff 1671
- ★2.5／diff 1773
- ★2.5／diff 1802
- ★2.5／diff 1919
- ★2.5／diff 1933
- ★2.5／diff 1945
- ★2.5／diff 1947
- ★2.5／diff 2011
- ★2.5／diff 2042
- ★3／diff 1735
- ★3／diff 1865
- ★3／diff 1951
- ★3／diff 2034
- ★3／diff 2050
- ★3／diff 2116
- ★3／diff 2169
- ★3／diff 2182
- ★3／diff 2620
- ★3.5／diff 2068
- ★3.5／diff 2137
- ★3.5／diff 2176
- ★3.5／diff 2416
- ★3.5／diff 2467
- ★3.5／diff 2595
- ★3.5／diff 2690
- ★4／diff 2731
- ★4／diff 2771
- ★4／diff 2862
- ★4.5／diff 2690
過去問の解法頻度
- modint型 × 13問
- 分割統治法（広義：decrease-and-conquer） × 11問
- 構築 × 10問
- 場合分け × 10問
- ソート × 9問
- 全探索 × 9問
- 損をしない変形 × 8問
- 変数決め打ち × 8問
- 実装 × 7問
- 動的計画法 × 7問
- 冪乗計算 × 7問
- 貪欲法 × 7問
- 二分探索 × 6問
- 繰り返し二乗法 × 5問
- 尺取り法 × 5問
- 素数を法とする逆元計算 × 5問
- 経路・手順・遷移の構築 × 4問
- シミュレーション × 3問
- フェルマーの小定理による逆元計算 × 3問
- 位取り記法表示 × 3問
- 周期性 × 3問
- 小数計算を整数に帰着 × 3問
- 数値の文字列受け取り × 3問
- 操作を数値に翻訳 × 3問
- 同じ値の纏め上げ × 3問
- 特殊な入出力 × 3問
- 累積積による冪乗・階乗計算 × 3問
- 累積和 × 3問
- 64bit整数 × 2問
- DPのデータ構造高速化 × 2問
- ナップサック割り当て数え上げ × 2問
- フェニック木 × 2問
- フェルマーの小定理 × 2問
- ループ戦略 × 2問
- 位取り記法による構築 × 2問
- 一次式の最大・最小値計算 × 2問
- 階乗による二項係数計算 × 2問
- 階乗逆元計算 × 2問
- 階乗計算 × 2問
- 確率漸化式 × 2問
- 逆元の再帰計算 × 2問
- 区間和取得 × 2問
- 経路復元 × 2問
- 合成による次元削減 × 2問
- 最近点計算 × 2問
- 最短経路長計算 × 2問
- 指定序数の値の計算や指定始切片数え上げや一次元最近点計算をソートに帰着 × 2問
- 周期的構築 × 2問
- 深さ優先探索 × 2問
- 探索・求解アルゴリズムによる構築 × 2問
- 端から確定 × 2問
- 同値関係 × 2問
- 二項係数計算 × 2問
- 不変量に注目 × 2問
- 平面走査 × 2問
- 有理数型 × 2問
- 連想配列 × 2問
- 01BFS × 1問
- 2集合間距離距離計算 × 1問
- inplace DP × 1問
- max・min・絶対値の場合分けによる一次式への翻訳 × 1問
- next DP × 1問
- ２種の数値を足し引きして１種に帰着 × 1問
- ２変数決め打ち × 1問
- アルゴリズムのリアクティブ化 × 1問
- カレンダー計算 × 1問
- ギャグ × 1問
- グラフの構築 × 1問
- グリッド上の価値最大化 × 1問
- コストなしナップサック最適化 × 1問
- ソート前の添字復元 × 1問
- タイリング・LightsOutの解の構築 × 1問
- タイリング・LightsOut可能性判定を領域の細分による不変量計算に帰着 × 1問
- ダイクストラ法 × 1問
- データを不変量別に分割して管理 × 1問
- ディオファントス方程式の解の構築 × 1問
- ド・モルガンの法則 × 1問
- ナップサック最適化 × 1問
- ナップサック分割統治 × 1問
- ハミルトン路構築 × 1問
- マッチ度ごとに管理 × 1問
- ユークリッドの互除法 × 1問
- 階差数列 × 1問
- 緩和 × 1問
- 期待値の線形性 × 1問
- 距離空間の重み付きグラフ化 × 1問
- 極限の打ち切り計算 × 1問
- 区間max・min更新 × 1問
- 区間max・min取得 × 1問
- 区間要素数取得 × 1問
- 矩形max・min取得 × 1問
- 経路数え上げ × 1問
- 決め打ちによる構築 × 1問
- 交替性転向反応を模した構築 × 1問
- 差分計算 × 1問
- 座標圧縮 × 1問
- 最遠点計算 × 1問
- 最大公約数計算 × 1問
- 始点と終点からの最短経路長計算 × 1問
- 終点からの最短経路長計算 × 1問
- 集合管理 × 1問
- 重複選択可ナップサック割り当て数え上げ × 1問
- 小数型 × 1問
- 小数型の許容誤差付き二分探索・二分法 × 1問
- 数え上げを総和計算に帰着 × 1問
- 制約からグラフの種類を特定 × 1問
- 整数の構築 × 1問
- 積和の和積化 × 1問
- 選択順依存価値ナップサック最適化 × 1問
- 双対セグメント木 × 1問
- 多重総和・総乗計算 × 1問
- 単調関数のファイバーの緩和計算 × 1問
- 等差数列の累積和計算 × 1問
- 二分法 × 1問
- 配列の構築 × 1問
- 半分全列挙 × 1問
- 比の集合の対称性 × 1問
- 非連結なグラフの構築を境界の構築に帰着 × 1問
- 非連結性を壁の８方向移動による連結性に翻訳 × 1問
- 表示可能性DP × 1問
- 頻度表 × 1問
- 幅優先探索 × 1問
- 分割方法数え上げ × 1問
- 文字列の構築 × 1問
- 閉路と残りに分割 × 1問
- 閉路検出 × 1問
- 偏角ソート × 1問
- 余事象に注目 × 1問
- 累積max・min × 1問
- 連長圧縮 × 1問
- 連立一次不等式の解の構築 × 1問
- 連立一次方程式の解の構築 × 1問
- 貪欲法による構築 × 1問
Kazunさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
- ★1／diff 783
- ★1／diff 862
- ★2／diff 812
- ★2／diff 912
- ★2／diff 1322
- ★2／diff 1345
- ★2／diff 1577
- ★2／diff 1730
- ★2.5／diff 1448
- ★2.5／diff 1851
- ★2.5／diff 2193
- ★2.5／diff 2401
- ★2.5／diff 2723
- ★3／diff 2004
- ★3／diff 2049
- ★3／diff 2247
- ★3／diff 2301
- ★3／diff 2344
- ★3.5／diff 1948
- ★3.5／diff 2464
- ★3.5／diff 2724
- ★4／diff 2920
- ★5／diff 2846
過去問の解法頻度
- ソート × 4問
- 集合管理 × 4問
- modint型 × 3問
- 差分計算 × 3問
- 全探索 × 3問
- 操作を数値に翻訳 × 3問
- 損をしない変形 × 3問
- 二分探索 × 3問
- 分割統治法（広義：decrease-and-conquer） × 3問
- 64bit整数 × 2問
- イベントソート × 2問
- フェニック木 × 2問
- 区間代入更新 × 2問
- 区間和取得 × 2問
- 繰り返し二乗法 × 2問
- 最大・最小要素取得 × 2問
- 場合分け × 2問
- 動的mod × 2問
- 動的計画法 × 2問
- 変数決め打ち × 2問
- 冪乗計算 × 2問
- 貪欲法 × 2問
- 01列と非負整数の対応 × 1問
- 01列と部分集合の対応 × 1問
- 01列に翻訳 × 1問
- DAG上のDP × 1問
- Moのアルゴリズム × 1問
- bitDP × 1問
- bit全探索 × 1問
- getline × 1問
- max・min・絶対値による区間クエリを集合管理と一次式の一点更新に翻訳 × 1問
- max・min・絶対値の場合分けによる一次式への翻訳 × 1問
- sorted set × 1問
- ２変数決め打ち × 1問
- ウノ計算 × 1問
- クエリソート × 1問
- クエリ先読み × 1問
- グロタンディーク化 × 1問
- ナップサック割り当て数え上げ × 1問
- ナップサック最適化 × 1問
- バケット分割 × 1問
- フェルマーの小定理 × 1問
- フェルマーの小定理による逆元計算 × 1問
- ワイルドカードの値を変数化 × 1問
- 位取り記法表示 × 1問
- 一要素削除更新 × 1問
- 階差数列 × 1問
- 既存のアルゴリズムの変形 × 1問
- 帰属区間取得 × 1問
- 極小互換表示 × 1問
- 区間kth取得 × 1問
- 区間max・min更新 × 1問
- 区間を切片の差に翻訳 × 1問
- 区間族管理 × 1問
- 区間要素数取得 × 1問
- 区間要素数取得を指定始切片数え上げに帰着 × 1問
- 行列式計算 × 1問
- 座標圧縮 × 1問
- 最終手番に注目 × 1問
- 最大・最小要素削除 × 1問
- 四捨五入計算 × 1問
- 指定序数の値の計算や指定始切片数え上げや一次元最近点計算をソートに帰着 × 1問
- 実装 × 1問
- 集合の変化イベント走査による差分計算 × 1問
- 重複選択可ナップサック最適化 × 1問
- 重複選択個数の線形関係式 × 1問
- 巡回置換表示 × 1問
- 商の剰余計算を大きい法に帰着 × 1問
- 小数計算を整数に帰着 × 1問
- 焼きなまし法 × 1問
- 数え上げを総和計算に帰着 × 1問
- 数値の文字列受け取り × 1問
- 積和の和積化 × 1問
- 線形代数 × 1問
- 遷移の収束 × 1問
- 素集合データ構造 × 1問
- 素数を法とする逆元計算 × 1問
- 組分けの余りに注目 × 1問
- 双対セグメント木 × 1問
- 多次元コストナップサック最適化 × 1問
- 多重総和・総乗計算 × 1問
- 多点BFS × 1問
- 対称群の構造に注目 × 1問
- 等差数列の累積和計算 × 1問
- 特殊な入出力 × 1問
- 配列の変化イベント走査による差分計算 × 1問
- 半分全列挙 × 1問
- 不変量に注目 × 1問
- 幅優先探索 × 1問
- 複素共役による絶対値計算 × 1問
- 複素数演算 × 1問
- 平方分割 × 1問
- 優先度付きキュー × 1問
- 余因子展開 × 1問
- 隣接不等式管理 × 1問
- 累積和 × 1問
- 連結成分取得 × 1問
netyo715さん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
amesyuさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
Kanten4205さん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
tnodinoさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- 01列とグリッド上の経路の対応 × 1問
- 01列に翻訳 × 1問
- modint型 × 1問
- ギャグ × 1問
- 解法場合分け × 1問
- 階乗による二項係数計算 × 1問
- 階乗逆元計算 × 1問
- 階乗計算 × 1問
- 逆元の再帰計算 × 1問
- 繰り返し二乗法 × 1問
- 経路数え上げ × 1問
- 桁DP × 1問
- 指定始切片数え上げ・総和計算を桁ごとの計算に帰着 × 1問
- 指定序数の値の計算を指定始切片数え上げに帰着 × 1問
- 上界制約を無視した数え上げを桁ごとに前計算 × 1問
- 場合分け × 1問
- 数え上げを総和計算に帰着 × 1問
- 素数を法とする逆元計算 × 1問
- 単調列数え上げ × 1問
- 動的計画法 × 1問
- 同じ値の纏め上げ × 1問
- 二項係数計算 × 1問
- 入れ子の深さを記録する走査 × 1問
- 分割統治法（広義：decrease-and-conquer） × 1問
- 累積積による冪乗・階乗計算 × 1問
- 連結リスト × 1問
- 連長圧縮 × 1問
- 冪乗計算 × 1問
- 貪欲法 × 1問
遭難者さん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
- ★2／diff 1158
- ★2／diff 1397
- ★2.5／diff 1743
- ★2.5／diff 1803
- ★2.5／diff 2291
- ★3／diff 1696
- ★3／diff 2165
- ★3／diff 2322
- ★3／diff 2393
- ★3／diff 2430
- ★3／diff 2566
- ★3.5／diff 2721
- ★3.5／diff 2892
- ★4.5／diff 3487
過去問の解法頻度
- 分割統治法（広義：decrease-and-conquer） × 4問
- modint型 × 3問
- 場合分け × 3問
- クエリ先読み × 2問
- バケット分割 × 2問
- リアクティブによる特定 × 2問
- 解法場合分け × 2問
- 試し割り法 × 2問
- 全探索 × 2問
- 素因数分解 × 2問
- 素因数分解による約数列挙 × 2問
- 多重総和・総乗計算 × 2問
- 不定方程式の因数分解 × 2問
- 平方分割 × 2問
- 変数の対称性 × 2問
- 約数列挙 × 2問
- imos法 × 1問
- アルゴリズムのリアクティブ化 × 1問
- クエリソート × 1問
- データを不変量別に分割して管理 × 1問
- フェニック木 × 1問
- ミラー戦略 × 1問
- ユークリッドの互除法 × 1問
- 一次式のリアクティブによる特定 × 1問
- 緩和 × 1問
- 期待値の線形性 × 1問
- 逆元の再帰計算 × 1問
- 区間加算更新 × 1問
- 区間要素数取得 × 1問
- 区間和取得 × 1問
- 互いに素に帰着 × 1問
- 座標圧縮 × 1問
- 最大公約数計算 × 1問
- 集合管理 × 1問
- 順列のリアクティブによる特定 × 1問
- 商のfloorの値ごとに纏め上げ × 1問
- 商のfloorの分子を止める総和計算 × 1問
- 上限・下限値に言及する質問 × 1問
- 剰余の被除数を止める総和計算 × 1問
- 剰余の法を止める総和計算 × 1問
- 剰余を商のfloorに翻訳 × 1問
- 深さ優先探索 × 1問
- 数え上げを総和計算に帰着 × 1問
- 整数のリアクティブによる特定 × 1問
- 全方位木DP × 1問
- 素数を法とする逆元計算 × 1問
- 総和計算の期待値への帰着 × 1問
- 端から確定 × 1問
- 動的計画法 × 1問
- 同じ値の纏め上げ × 1問
- 配列を像・頻度表で管理 × 1問
- 非単射関数の値で纏め上げ × 1問
- 頻度表 × 1問
- 分割統治法（狭義：devide-and-conquer） × 1問
- 平面走査 × 1問
- 変数決め打ち × 1問
- 無向木の有向化 × 1問
- 木DP × 1問
- 良いケースに帰着 × 1問
- 累積積による冪乗・階乗計算 × 1問
- 累積和 × 1問
- 冪乗計算 × 1問
Cyanmondさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
筆者がまだupsolveしていないか解法の登録が終わっていないためデータがありません。
shiomusubi496さん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- ミラー戦略 × 1問
Kak1_n0_taneさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- modint型 × 1問
- エラトステネスの篩 × 1問
- 繰り返し二乗法 × 1問
- 行列累乗 × 1問
- 線形代数 × 1問
- 素因数分解 × 1問
- 素因数分解による付値計算 × 1問
- 素数列による試し割り法 × 1問
- 不明な想定解 × 1問
- 付値計算 × 1問
- 約数の走査を倍数の走査に帰着 × 1問
- 冪乗計算 × 1問
ygussanyさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- グラフの構築 × 1問
- 構築 × 1問
- 彩色の構築 × 1問
- 全域木計算 × 1問
- 全域有向木計算 × 1問
- 端から確定 × 1問
- 虹色全域木計算 × 1問
- 鳩の巣原理 × 1問
- 木の構築 × 1問
- 貪欲法 × 1問
bayashikoさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
- ★1.5／diff 689
- ★1.5／diff 1095
- ★2／diff 1095
- ★2.5／diff 1206
- ★2.5／diff 1604
- ★3／diff 1861
- ★3／diff 1983
- ★3／diff 2039
- ★3／diff 2168
- ★3／diff 2170
- ★3.5／diff 2535
- ★3.5／diff 2833
- ★3.5／diff 3384
- ★4.5／diff 3384
過去問の解法頻度
- 場合分け × 4問
- 分割統治法（広義：decrease-and-conquer） × 4問
- modint型 × 3問
- ギャグ × 2問
- 実装 × 2問
- 全探索 × 2問
- 変数決め打ち × 2問
- 冪乗計算 × 2問
- 64bit整数 × 1問
- イベントソート × 1問
- オイラー関数計算 × 1問
- カレンダー計算 × 1問
- サンプルに帰着 × 1問
- ソート × 1問
- ナップサック最適化 × 1問
- 階差数列 × 1問
- 既存のアルゴリズムの変形 × 1問
- 期待値の線形性 × 1問
- 逆元の再帰計算 × 1問
- 繰り返し二乗法 × 1問
- 構築 × 1問
- 行列の構築 × 1問
- 差分計算 × 1問
- 最大・最小要素削除 × 1問
- 最大・最小要素取得 × 1問
- 指定始切片数え上げ・総和計算を桁ごとの計算に帰着 × 1問
- 指定序数の値の計算を指定始切片数え上げに帰着 × 1問
- 集合の変化イベント走査による差分計算 × 1問
- 集合管理 × 1問
- 重複選択可ナップサック最適化 × 1問
- 小さいケースの構築を拡張 × 1問
- 素数を法とする逆元計算 × 1問
- 組分けの余りに注目 × 1問
- 操作を数値に翻訳 × 1問
- 総和計算の期待値への帰着 × 1問
- 損をしない変形 × 1問
- 多次元コストナップサック最適化 × 1問
- 転倒数計算 × 1問
- 同じ値の纏め上げ × 1問
- 配列の変化イベント走査による差分計算 × 1問
- 配列を像・頻度表で管理 × 1問
- 倍数走査によるオイラー関数前計算 × 1問
- 平面走査 × 1問
- 約数の走査を倍数の走査に帰着 × 1問
- 優先度付きキュー × 1問
- 良いケースに帰着 × 1問
- 累積積による冪乗・階乗計算 × 1問
- 累積和 × 1問
- 貪欲法 × 1問
magstaさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- DPのデータ構造高速化 × 1問
- bitごとに計算 × 1問
- bool値の充足可能性判定 × 1問
- modint型 × 1問
- ディオファントス方程式の解の数え上げ × 1問
- ポテンシャル付き素集合データ構造 × 1問
- 区間の分割を始切片の分割と終切片の組に翻訳して境目を管理する次元圧縮 × 1問
- 区間和取得 × 1問
- 充足可能性判定 × 1問
- 素集合データ構造 × 1問
- 多点BFS × 1問
- 頂点倍化 × 1問
- 動的計画法 × 1問
- 同じ値の纏め上げ × 1問
- 二部グラフ判定 × 1問
- 幅優先探索 × 1問
- 分割統治法（広義：decrease-and-conquer） × 1問
- 法B係数連立一次方程式の解の数え上げ × 1問
- 法B係数連立一次方程式の解の存在判定 × 1問
- 累積積による冪乗・階乗計算 × 1問
- 累積和 × 1問
- 連結成分取得 × 1問
- 冪乗計算 × 1問
だれさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- modint型 × 3問
- 繰り返し二乗法 × 2問
- 動的計画法 × 2問
- 冪乗計算 × 2問
- 01列と非負整数の対応 × 1問
- 01列と部分集合の対応 × 1問
- 01列に翻訳 × 1問
- B進法位取り記法と法Bベクトルの対応 × 1問
- DAG上のDP × 1問
- bitset高速化 × 1問
- bit演算による$64$並列 × 1問
- breakに関する考察 × 1問
- set × 1問
- アルゴリズムのリアクティブ化 × 1問
- シミュレーション × 1問
- ソート × 1問
- ダイクストラ法 × 1問
- ハミルトン路構築 × 1問
- ポラードの$\rho$ × 1問
- マージ × 1問
- ユークリッドの互除法 × 1問
- 階数計算 × 1問
- 基底に帰着 × 1問
- 基底計算 × 1問
- 既出を検索 × 1問
- 既存のアルゴリズムの変形 × 1問
- 経路・手順・遷移の構築 × 1問
- 検索 × 1問
- 構築 × 1問
- 行列の階段化 × 1問
- 行列の簡約階段化 × 1問
- 最小公倍数の約数関係判定を最大公約数の最小公倍数計算に帰着 × 1問
- 最小公倍数計算 × 1問
- 最大公約数による最小公倍数計算 × 1問
- 最大公約数計算 × 1問
- 次元計算 × 1問
- 実装 × 1問
- 集合管理 × 1問
- 集合族による帰属関係で類別 × 1問
- 線形空間の数え上げを次元計算に帰着 × 1問
- 線形代数 × 1問
- 遷移の収束 × 1問
- 素因数分解 × 1問
- 素因数分解による付値計算 × 1問
- 掃き出し法 × 1問
- 多項定理 × 1問
- 同値関係 × 1問
- 二・多項係数を組み合わせに翻訳 × 1問
- 二分探索 × 1問
- 付値計算 × 1問
- 辺を頂点とするグラフに翻訳 × 1問
H20さん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- bool値の充足可能性判定 × 1問
- modint型 × 1問
- ポテンシャル付き素集合データ構造 × 1問
- 既存のアルゴリズムの変形 × 1問
- 繰り返し二乗法 × 1問
- 最大・最小要素削除 × 1問
- 試し割り法 × 1問
- 集合管理 × 1問
- 充足可能性判定 × 1問
- 場合分け × 1問
- 深さ優先探索 × 1問
- 全探索 × 1問
- 素因数分解 × 1問
- 素因数分解による付値計算 × 1問
- 素集合データ構造 × 1問
- 操作を数値に翻訳 × 1問
- 損をしない変形 × 1問
- 多点BFS × 1問
- 端から確定 × 1問
- 頂点倍化 × 1問
- 動的計画法 × 1問
- 二部グラフ判定 × 1問
- 入れ子の深さを記録する走査 × 1問
- 付値計算 × 1問
- 幅優先探索 × 1問
- 分割統治法（広義：decrease-and-conquer） × 1問
- 閉じた括弧列判定 × 1問
- 法B係数連立一次方程式の解の存在判定 × 1問
- 優先度付きキュー × 1問
- 余事象に注目 × 1問
- 連結成分取得 × 1問
- 冪乗計算 × 1問
- 貪欲法 × 1問
karinohitoさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- $45$度回転 × 1問
- convex hull trick × 1問
- modint型 × 1問
- slope trick × 1問
- 一次式の族の最大・最小値取得 × 1問
- 既存のアルゴリズムの変形 × 1問
- 最遠点計算 × 1問
- 同じ値の纏め上げ × 1問
- 微分計算 × 1問
- 符号全探索による絶対値計算 × 1問
- 分割統治法（広義：decrease-and-conquer） × 1問
- 累積積による冪乗・階乗計算 × 1問
- 冪乗計算 × 1問
PCTprobabilityさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- modint型 × 2問
- 動的計画法 × 2問
- ゲルファント変換 × 1問
- データ構造をマージする一般的なテク × 1問
- マージ × 1問
- 演算の反復の分割統治 × 1問
- 高速フーリエ変換 × 1問
- 準同型 × 1問
- 畳み込み × 1問
- 分割統治法（狭義：devide-and-conquer） × 1問
Nachiaさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
- ★1／diff 222
- ★1.5／diff 959
- ★2.5／diff 1358
- ★2.5／diff 1838
- ★3／diff 2852
- ★3.5／diff 2470
- ★3.5／diff 2960
- ★4.5／diff 3115
- ★5／diffデータなし
- ★5／diffデータなし
- ★5／diff 3309
- ★5／diff 3382
過去問の解法頻度
- ソート × 3問
- シミュレーション × 2問
- 構築 × 2問
- 実装 × 2問
- 小数型 × 2問
- 動的計画法 × 2問
- 01列の累積和との内積計算 × 1問
- COMPLETE法 × 1問
- cyclic orderつき全方位木DP × 1問
- imos法 × 1問
- modint型 × 1問
- イベントソート × 1問
- グラフの頂点の次数計算 × 1問
- ディオファントス方程式の解の構築 × 1問
- トポロジカルソート × 1問
- ド・モルガンの法則 × 1問
- ローリングハッシュ × 1問
- 階数計算 × 1問
- 既出を検索 × 1問
- 強連結成分分解 × 1問
- 区間加算更新 × 1問
- 区間族管理 × 1問
- 検索 × 1問
- 行列の簡約階段化 × 1問
- 差分計算 × 1問
- 最小辺彩色数計算 × 1問
- 最大・最小要素削除 × 1問
- 最大・最小要素取得 × 1問
- 最長共通接頭辞計算 × 1問
- 彩色の構築 × 1問
- 山登り法 × 1問
- 残余ネットワーク × 1問
- 試行回数・順位の期待値を各試行の実施確率・各項の先着確率の和に帰着 × 1問
- 集合の変化イベント走査による差分計算 × 1問
- 集合管理 × 1問
- 深さ優先探索 × 1問
- 制約からグラフの種類を特定 × 1問
- 線形代数 × 1問
- 選択肢の分割・纏め上げ・追加で良いケースに帰着 × 1問
- 全探索 × 1問
- 全方位木DP × 1問
- 掃き出し法 × 1問
- 操作・遷移の纏め上げ × 1問
- 損をしない変形 × 1問
- 多重総和・総乗計算 × 1問
- 探索・求解アルゴリズムによる構築 × 1問
- 端から確定 × 1問
- 等差数列との内積計算 × 1問
- 等比数列との内積計算 × 1問
- 等比数列の累積和計算 × 1問
- 同値関係 × 1問
- 内積と転置の関係 × 1問
- 内積計算 × 1問
- 不変量に注目 × 1問
- 不変量比較による一致判定 × 1問
- 部分グラフ数え上げ × 1問
- 複数ナップサック割り当て可能性判定 × 1問
- 複数配列への範囲加算更新を１つの配列に纏め上げ × 1問
- 分割統治法（狭義：devide-and-conquer） × 1問
- 分割統治法（広義：decrease-and-conquer） × 1問
- 変数決め打ち × 1問
- 法B係数連立一次方程式の解の構築 × 1問
- 無向木の有向化 × 1問
- 木DP × 1問
- 優先度付きキュー × 1問
- 有向辺反転 × 1問
- 誘導部分グラフ数え上げ × 1問
- 誘導部分グラフ数え上げを部分グラフ数え上げに帰着 × 1問
- 余事象に注目 × 1問
- 乱択 × 1問
- 良いケースに帰着 × 1問
- 累積和 × 1問
- 貪欲法 × 1問
suisenさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
- ★2／diff 1204
- ★2／diff 1274
- ★2／diff 1301
- ★2.5／diff 1480
- ★2.5／diff 1540
- ★2.5／diff 1996
- ★2.5／diff 2064
- ★2.5／diff 2503
- ★3／diff 1976
- ★3.5／diff 2152
- ★3.5／diff 2330
- ★3.5／diff 2359
- ★3.5／diff 2552
- ★3.5／diff 2603
- ★3.5／diff 2622
- ★3.5／diff 2622
- ★3.5／diff 3048
- ★4／diff 2795
- ★4／diff 2894
- ★4／diff 2917
- ★4／diff 2935
- ★4／diff 2935
- ★4／diff 3144
- ★4／diff 3145
- ★4／diff 3335
過去問の解法頻度
- ソート × 4問
- 緩和 × 3問
- 貪欲法 × 3問
- 最適化を各寄与の最適化に緩和 × 2問
- 集合管理 × 2問
- 全探索 × 2問
- 損をしない変形 × 2問
- 二分探索 × 2問
- 分割統治法（広義：decrease-and-conquer） × 2問
- 変数決め打ち × 2問
- 01列の累積和との内積計算 × 1問
- OR畳み込み × 1問
- bitごとに計算 × 1問
- bool値の充足可能性判定 × 1問
- ２変数決め打ち × 1問
- イベントソート × 1問
- ゲルファント変換 × 1問
- ゼータ変換 × 1問
- フェニック木 × 1問
- ポテンシャル付き素集合データ構造 × 1問
- ポラードの$\rho$ × 1問
- メビウスの反転公式 × 1問
- メビウス変換 × 1問
- リアクティブによる特定 × 1問
- 位取り記法による構築 × 1問
- 区間族管理 × 1問
- 区間要素数取得 × 1問
- 区間和取得 × 1問
- 決め打ちによる構築 × 1問
- 構築 × 1問
- 行列の構築 × 1問
- 行列累乗 × 1問
- 高速ゼータ変換 × 1問
- 差分計算 × 1問
- 最終手番に注目 × 1問
- 最大・最小要素削除 × 1問
- 最大・最小要素取得 × 1問
- 尺取り法 × 1問
- 周期性 × 1問
- 終点からの最短経路長計算 × 1問
- 集合の変化イベント走査による差分計算 × 1問
- 充足可能性判定 × 1問
- 準同型 × 1問
- 上限・下限値に言及する質問 × 1問
- 畳み込み × 1問
- 数え上げを総和計算に帰着 × 1問
- 積和の和積化 × 1問
- 素因数分解 × 1問
- 素集合データ構造 × 1問
- 操作・遷移の纏め上げ × 1問
- 多重総和・総乗計算 × 1問
- 多点BFS × 1問
- 頂点倍化 × 1問
- 転倒数計算 × 1問
- 等差数列の累積和との内積計算 × 1問
- 等差数列の累積和計算 × 1問
- 動的計画法 × 1問
- 内積と転置の関係 × 1問
- 内積計算 × 1問
- 二部グラフ判定 × 1問
- 配列を像・頻度表で管理 × 1問
- 必勝戦略のリアクティブによる特定 × 1問
- 不変量に注目 × 1問
- 幅優先探索 × 1問
- 分割の均等化 × 1問
- 平方根のfloor計算 × 1問
- 平方根処理 × 1問
- 平面走査 × 1問
- 変数の対称性 × 1問
- 法B係数連立一次方程式の解の存在判定 × 1問
- 約数ゼータ変換 × 1問
- 約数メビウス変換 × 1問
- 優先度付きキュー × 1問
- 累積和 × 1問
- 連結成分取得 × 1問
hibit_atさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- 実装 × 2問
- modint型 × 1問
- カレンダー計算 × 1問
- マッチ度ごとに管理 × 1問
- 繰り返し二乗法 × 1問
- 行列累乗 × 1問
- 場合分け × 1問
- 線形代数 × 1問
- 動的計画法 × 1問
- 頻度表 × 1問
- 門松列DP × 1問
- 連想配列 × 1問
- 冪乗計算 × 1問
potato167さん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
- ★3／diff 2478
- ★3／diff 2666
- ★3.5／diff 2433
- ★3.5／diff 2681
- ★3.5／diff 2990
- ★4／diffデータなし
- ★4／diff 2519
- ★4／diff 2954
過去問の解法頻度
- 01列と括弧列の対応 × 1問
- 01列に翻訳 × 1問
- modint型 × 1問
- グラフの辺の削除更新 × 1問
- グラフの辺の追加更新 × 1問
- バケット分割 × 1問
- フィボナッチ数列の法B周期計算 × 1問
- フィボナッチ数列の累積和計算 × 1問
- 逆元の再帰計算 × 1問
- 区間を切片の差に翻訳 × 1問
- 区間和の指定された区間数え上げ × 1問
- 繰り返し二乗法 × 1問
- 辞書順最小01部分列計算 × 1問
- 周期性 × 1問
- 場合分け × 1問
- 素数を法とする逆元計算 × 1問
- 二項係数計算 × 1問
- 鳩の巣原理 × 1問
- 頻度表 × 1問
- 平方分割 × 1問
- 隣接頂点和取得 × 1問
- 累積積による二項係数計算 × 1問
- 連想配列 × 1問
- 冪乗計算 × 1問
- 貪欲法 × 1問
NokonoKotlinさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- 01列と非負整数の対応 × 1問
- 01列と部分集合の対応 × 1問
- 01列に翻訳 × 1問
- bit全探索 × 1問
- 解法場合分け × 1問
- 場合分け × 1問
- 全探索 × 1問
- 操作を数値に翻訳 × 1問
- 動的計画法 × 1問
- 鳩の巣原理 × 1問
- 表示可能性DP × 1問
tassei903さん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- 不変量に注目 × 2問
- サンプルから推測 × 1問
- シミュレーション × 1問
- ユークリッドの互除法 × 1問
- 一要素削除更新 × 1問
- 最小公倍数計算 × 1問
- 最大・最小要素取得 × 1問
- 最大公約数による最小公倍数計算 × 1問
- 最大公約数計算 × 1問
- 実験 × 1問
- 周期性 × 1問
- 集合管理 × 1問
- 遷移の収束 × 1問
- 端から確定 × 1問
- 反射の倍化実装 × 1問
- 優先度付きキュー × 1問
- 連結リスト × 1問
milkcoffeeさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
- ★1／diff 864
- ★2／diff 819
- ★2／diff 1356
- ★2.5／diff 1318
- ★2.5／diff 1606
- ★2.5／diff 1632
- ★3／diff 2305
- ★3／diff 2420
- ★3／diff 2648
- ★3.5／diff 2099
- ★3.5／diff 2357
- ★3.5／diff 2500
- ★3.5／diff 2915
- ★4／diff 2866
- ★4／diff 2872
過去問の解法頻度
- modint型 × 4問
- 不変量に注目 × 4問
- 構築 × 2問
- ギャグ × 1問
- サンプルから推測 × 1問
- タイリング・LightsOutの解の構築 × 1問
- タイリング・LightsOut可能性判定を領域の細分による不変量計算に帰着 × 1問
- フロー × 1問
- 位取り記法表示 × 1問
- 階差数列 × 1問
- 階乗による多項係数計算 × 1問
- 階乗逆元計算 × 1問
- 階乗計算 × 1問
- 完全二部マッチング × 1問
- 逆元の再帰計算 × 1問
- 区間和の指定された区間数え上げ × 1問
- 繰り返し二乗法 × 1問
- 交代和 × 1問
- 再帰 × 1問
- 最大二部マッチング × 1問
- 三角形の成立条件 × 1問
- 尺取り法 × 1問
- 小さいケースの構築を拡張 × 1問
- 畳み込み × 1問
- 素数を法とする逆元計算 × 1問
- 損をしない変形 × 1問
- 多項係数計算 × 1問
- 端から確定 × 1問
- 超頂点追加 × 1問
- 到達可能性判定 × 1問
- 動的計画法 × 1問
- 同値関係 × 1問
- 分割の均等化 × 1問
- 閉じた括弧列の構築 × 1問
- 累積積による冪乗・階乗計算 × 1問
- 累積和 × 1問
- 冪乗計算 × 1問
hahhoさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
筆者がまだupsolveしていないか解法の登録が終わっていないためデータがありません。
とりゐさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
- ★2／diff 969
- ★2.5／diff 1582
- ★2.5／diff 2533
- ★3.5／diffデータなし
- ★3.5／diff 2381
- ★3.5／diff 2401
- ★3.5／diff 2648
- ★3.5／diff 2737
- ★4／diff 3018
- ★4／diff 3138
- ★4.5／diffデータなし
過去問の解法頻度
- 緩和 × 3問
- 指定序数の値の計算を指定始切片数え上げに帰着 × 2問
- 場合分け × 2問
- 二分探索 × 2問
- Moのアルゴリズム × 1問
- ゲルファント変換 × 1問
- ゼータ変換 × 1問
- テイラー展開 × 1問
- フビニの定理 × 1問
- フロベニウス数に注目 × 1問
- メビウスの反転公式 × 1問
- メビウス変換 × 1問
- ユークリッドの互除法 × 1問
- 解法場合分け × 1問
- 桁DP × 1問
- 互いに素に帰着 × 1問
- 構築 × 1問
- 行列の構築 × 1問
- 再帰 × 1問
- 再帰的構築 × 1問
- 最大公約数計算 × 1問
- 準同型 × 1問
- 商のfloorの分母を止める総和計算 × 1問
- 数値の文字列受け取り × 1問
- 積分漸化式 × 1問
- 積和の和積化 × 1問
- 全探索 × 1問
- 多項定理 × 1問
- 多重総和・総乗計算 × 1問
- 調和数列による計算量評価 × 1問
- 動的計画法 × 1問
- 特殊な入出力 × 1問
- 二項係数の第２引数を渡る総和計算.バケット分割 × 1問
- 倍数走査による約数列挙前計算 × 1問
- 比の集合の対称性 × 1問
- 幅優先探索 × 1問
- 分割統治法（狭義：devide-and-conquer） × 1問
- 平方分割 × 1問
- 約数ゼータ変換 × 1問
- 約数メビウス変換 × 1問
- 約数走査を倍数走査に帰着 × 1問
- 貪欲法 × 1問
ramdosさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- 動的計画法 × 2問
- DAG上のDP × 1問
- グラフの頂点の次数計算 × 1問
- 経路数え上げ × 1問
- 実装 × 1問
- 全探索 × 1問
- 分割統治法（広義：decrease-and-conquer） × 1問
- 変数決め打ち × 1問
- 包除原理 × 1問
matcharate12さん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- modint型 × 2問
- グラフの状態や目的地の変化を有向辺に翻訳 × 2問
- 幅優先探索 × 2問
- 01BFS × 1問
- クエリソート × 1問
- クエリ先読み × 1問
- ソート × 1問
- ソート前の添字復元 × 1問
- ダイクストラ法 × 1問
- データを不変量別に分割して管理 × 1問
- 移動者の状態や選択履歴を頂点情報に追加 × 1問
- 階乗による二項係数計算 × 1問
- 階乗逆元計算 × 1問
- 階乗計算 × 1問
- 逆元の再帰計算 × 1問
- 区間を切片の差に翻訳 × 1問
- 差分計算 × 1問
- 再帰 × 1問
- 最小素因数計算 × 1問
- 最短経路長計算 × 1問
- 指定序数の値の計算や指定始切片数え上げや一次元最近点計算をソートに帰着 × 1問
- 深さ優先探索 × 1問
- 整礎性 × 1問
- 素因数分解 × 1問
- 素因数分解による約数列挙 × 1問
- 素数を法とする逆元計算 × 1問
- 操作逆順 × 1問
- 到達可能性判定 × 1問
- 動的mod × 1問
- 動的計画法 × 1問
- 二項係数計算 × 1問
- 二分探索 × 1問
- 倍数判定を約数列挙に帰着 × 1問
- 分割統治法（広義：decrease-and-conquer） × 1問
- 約数計数関数による計算量評価 × 1問
- 約数列挙 × 1問
- 累積積による冪乗・階乗計算 × 1問
cho435さん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- ダイクストラ法 × 1問
- 最短経路長計算 × 1問
- 実装 × 1問
- 場合分け × 1問
- 多次元コストを一次元に翻訳 × 1問
Shirotsumeさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
- ★1／diff 331
- ★1／diff 443
- ★1.5／diff 813
- ★1.5／diff 1314
- ★2／diff 606
- ★2／diff 1008
- ★2／diff 1049
- ★2／diff 1093
- ★2.5／diff 1257
- ★2.5／diff 1469
- ★2.5／diff 1488
- ★2.5／diff 1489
- ★2.5／diff 1499
- ★2.5／diff 1607
- ★3／diff 1959
- ★3／diff 1985
- ★3／diff 2086
- ★3／diff 2348
- ★3／diff 2357
- ★3／diff 2424
- ★3.5／diff 1971
- ★3.5／diff 2154
- ★3.5／diff 2166
- ★3.5／diff 2191
- ★3.5／diff 2436
- ★3.5／diff 2612
- ★3.5／diff 2775
- ★4／diff 2532
- ★4／diff 2658
過去問の解法頻度
- 場合分け × 4問
- 分割統治法（広義：decrease-and-conquer） × 4問
- bitごとに計算 × 3問
- modint型 × 3問
- 全探索 × 3問
- ド・モルガンの法則 × 2問
- ナップサック最適化 × 2問
- 再帰 × 2問
- 尺取り法 × 2問
- 端から確定 × 2問
- 頻度表 × 2問
- 余事象に注目 × 2問
- 累積積による冪乗・階乗計算 × 2問
- DPのデータ構造高速化 × 1問
- sorted set × 1問
- キュー × 1問
- ゲルファント変換 × 1問
- サンプルから推測 × 1問
- サンプルに帰着 × 1問
- シミュレーション × 1問
- シュトルツ・チェザロの定理 × 1問
- スライド最大・最小化 × 1問
- セグメント木 × 1問
- ゼータ変換 × 1問
- ソート × 1問
- ダブリング × 1問
- ナップサックDP × 1問
- バケット分割 × 1問
- フェニック木 × 1問
- マージ × 1問
- メビウスの反転公式 × 1問
- メビウス変換 × 1問
- 移動回数の期待値を距離で割った値の極限計算を平均移動速度に帰着 × 1問
- 一次式の最大・最小値計算 × 1問
- 一要素削除更新 × 1問
- 階乗計算 × 1問
- 確率漸化式 × 1問
- 緩和 × 1問
- 期待値の線形性 × 1問
- 距離空間の重み付きグラフ化 × 1問
- 区間max・min取得 × 1問
- 区間の分割を始切片の分割と終切片の組に翻訳して境目を管理する次元圧縮 × 1問
- 区間を中間で分割してマージ × 1問
- 区間スケジューリング × 1問
- 区間族管理 × 1問
- 構築 × 1問
- 行列の構築 × 1問
- 差分計算 × 1問
- 再帰的構築 × 1問
- 最終手番に注目 × 1問
- 最大・最小要素取得 × 1問
- 最適遷移を自己写像に翻訳 × 1問
- 試行回数・順位の期待値を各試行の実施確率・各項の先着確率の和に帰着 × 1問
- 自己写像に翻訳 × 1問
- 実験 × 1問
- 集合の変化イベント走査による差分計算 × 1問
- 集合管理 × 1問
- 重複選択可ナップサック最適化 × 1問
- 準同型 × 1問
- 深さ優先探索 × 1問
- 制約からグラフの種類を特定 × 1問
- 組分けの余りに注目 × 1問
- 挿入ソート × 1問
- 操作・遷移の纏め上げ × 1問
- 操作を数値に翻訳 × 1問
- 損をしない変形 × 1問
- 調和数列による計算量評価 × 1問
- 動的計画法 × 1問
- 同じ値の纏め上げ × 1問
- 倍数ゼータ変換 × 1問
- 倍数メビウス変換 × 1問
- 不変量に注目 × 1問
- 部分和と補部分和の差の最小化 × 1問
- 部分和の差の最小化 × 1問
- 閉路と残りに分割 × 1問
- 閉路検出 × 1問
- 包除原理 × 1問
- 約数の走査を倍数の走査に帰着 × 1問
- 隣接不等式管理 × 1問
- 連想配列 × 1問
- 連続回数制約を分割の区間長制約に翻訳 × 1問
- 連長圧縮 × 1問
- 冪乗計算 × 1問
- 貪欲法 × 1問
ytqm3さん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
- ★3.5／diff 1999
- ★3.5／diff 2488
- ★3.5／diff 2587
- ★3.5／diff 2678
- ★3.5／diff 2798
- ★3.5／diff 2816
- ★3.5／diff 2965
- ★4／diff 2768
- ★4／diff 3168
- ★4／diff 3256
- ★4.5／diff 3060
- ★5／diffデータなし
過去問の解法頻度
- 一対一対応 × 2問
- 桁DP × 2問
- 動的計画法 × 2問
- リュカの定理 × 1問
- 緩和 × 1問
- 繰り返し二乗法 × 1問
- 行列累乗 × 1問
- 試し割り法 × 1問
- 小さい法に帰着 × 1問
- 剰余の定理 × 1問
- 線形代数 × 1問
- 素因数分解 × 1問
- 素因数分解による付値計算 × 1問
- 単調列数え上げ × 1問
- 等比数列の累積和計算 × 1問
- 動的mod × 1問
- 二項係数計算 × 1問
- 付値計算 × 1問
- 分割統治法（広義：decrease-and-conquer） × 1問
- 包除原理 × 1問
- 冪乗との最大公約数の収束 × 1問
- 冪乗計算 × 1問
taiga0629kyoproさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
- ★2／diff 683
- ★2／diff 1261
- ★2／diff 1728
- ★2.5／diff 1529
- ★2.5／diff 1641
- ★2.5／diff 1649
- ★2.5／diff 2047
- ★3／diff 2008
- ★3／diff 2167
- ★3／diff 2295
- ★3／diff 2306
- ★3／diff 2501
- ★3.5／diff 2643
- ★4／diff 2571
- ★4／diff 2833
- ★4.5／diff 2553
- ★4.5／diff 3219
過去問の解法頻度
- modint型 × 5問
- 冪乗計算 × 5問
- 動的計画法 × 4問
- 分割統治法（広義：decrease-and-conquer） × 4問
- bitごとに計算 × 3問
- 繰り返し二乗法 × 3問
- 準同型 × 3問
- 変数決め打ち × 3問
- ゲルファント変換 × 2問
- 一対一対応 × 2問
- 場合分け × 2問
- 数え上げを総和計算に帰着 × 2問
- 全探索 × 2問
- 同じ値の纏め上げ × 2問
- 約数の走査を倍数の走査に帰着 × 2問
- 累積積による冪乗・階乗計算 × 2問
- 貪欲法 × 2問
- DPのデータ構造高速化 × 1問
- lower_bound・upper_bound取得 × 1問
- ２変数決め打ち × 1問
- エラトステネスの篩 × 1問
- ギャグ × 1問
- ゼータ変換 × 1問
- ソート × 1問
- ナップサック割り当て数え上げ × 1問
- フェニック木 × 1問
- メビウスの反転公式 × 1問
- メビウス変換 × 1問
- 位取り記法による構築 × 1問
- 位取り記法表示 × 1問
- 一次式の最大・最小値計算 × 1問
- 解法場合分け × 1問
- 階乗による二項係数計算 × 1問
- 階乗逆元計算 × 1問
- 階乗計算 × 1問
- 緩和 × 1問
- 帰属区間取得 × 1問
- 逆元の再帰計算 × 1問
- 区間族管理 × 1問
- 区間和取得 × 1問
- 桁DP × 1問
- 構築 × 1問
- 高速フーリエ変換 × 1問
- 最小素因数計算 × 1問
- 指数と対数による冪乗計算 × 1問
- 自己写像に翻訳 × 1問
- 集合管理 × 1問
- 畳み込み × 1問
- 疎な多項式の畳み込み × 1問
- 素因数分解 × 1問
- 素数を法とする逆元計算 × 1問
- 素数を用いた構築 × 1問
- 操作を数値に翻訳 × 1問
- 総和の指定された部分列数え上げ × 1問
- 損をしない変形 × 1問
- 多項定理 × 1問
- 第二種スターリング数計算 × 1問
- 単調列数え上げ × 1問
- 調和数列による計算量評価 × 1問
- 二・多項係数を組み合わせに翻訳 × 1問
- 二項係数計算 × 1問
- 二分探索 × 1問
- 二分木に翻訳 × 1問
- 配列の構築 × 1問
- 倍数ゼータ変換 × 1問
- 表示可能性DP × 1問
- 不変量に注目 × 1問
- 不変量を保つ戦略 × 1問
- 包除原理 × 1問
- 約数メビウス変換 × 1問
- 約数包除原理 × 1問
ecotteaさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- ソート × 2問
- 頻度表 × 2問
- 連想配列 × 2問
- modint型 × 1問
- next_permutation × 1問
- set × 1問
- ソートによる多重集合の一致判定 × 1問
- 逆元の再帰計算 × 1問
- 区間和取得 × 1問
- 構築 × 1問
- 実験 × 1問
- 実装 × 1問
- 周期性 × 1問
- 集合・多重集合の一致判定 × 1問
- 集合管理 × 1問
- 順列の構築 × 1問
- 小さいケースの構築を拡張 × 1問
- 積和の和積化 × 1問
- 全探索 × 1問
- 素数を法とする逆元計算 × 1問
- 多重総和・総乗計算 × 1問
- 同じ値の纏め上げ × 1問
- 二項定理 × 1問
- 二分探索 × 1問
- 不変量比較による一致判定 × 1問
- 分割統治法（広義：decrease-and-conquer） × 1問
- 良いケースに帰着 × 1問
- 累積積による冪乗・階乗計算 × 1問
- 累積和 × 1問
- 冪乗計算 × 1問
dyktr_06さん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
- ★1／diff 624
- ★1／diff 774
- ★1.5／diff 304
- ★1.5／diff 774
- ★1.5／diff 774
- ★1.5／diff 781
- ★2／diff 884
- ★2／diff 1165
- ★2／diff 1510
- ★2.5／diff 810
- ★2.5／diff 1174
- ★2.5／diff 1629
- ★2.5／diff 1788
- ★2.5／diff 1824
- ★2.5／diff 1891
- ★2.5／diff 2501
- ★2.5／diff 2533
- ★3／diffデータなし
- ★3／diff 1915
- ★3／diff 2147
- ★3／diff 2258
- ★3／diff 2353
- ★3／diff 2454
- ★3／diff 2521
- ★3.5／diff 2334
- ★3.5／diff 2387
- ★3.5／diff 2537
- ★3.5／diff 2973
過去問の解法頻度
- 動的計画法 × 6問
- ソート × 3問
- 実装 × 3問
- 分割統治法（広義：decrease-and-conquer） × 3問
- 冪乗計算 × 3問
- 貪欲法 × 3問
- 64bit整数 × 2問
- inplace DP × 2問
- modint型 × 2問
- ２種の数値を足し引きして１種に帰着 × 2問
- シミュレーション × 2問
- ダイクストラ法 × 2問
- データを不変量別に分割して管理 × 2問
- ナップサック最適化 × 2問
- フェニック木 × 2問
- マッチ度ごとに管理 × 2問
- 区間和取得 × 2問
- 繰り返し二乗法 × 2問
- 差分計算 × 2問
- 座標圧縮 × 2問
- 最短経路長計算 × 2問
- 数え上げを総和計算に帰着 × 2問
- 全探索 × 2問
- 操作・遷移の纏め上げ × 2問
- 操作コスト最小化を最短経路長計算に帰着 × 2問
- 二分探索 × 2問
- 幅優先探索 × 2問
- 変数決め打ち × 2問
- $45$度回転 × 1問
- 01BFS × 1問
- DPのデータ構造高速化 × 1問
- bit演算による$64$並列 × 1問
- imos法 × 1問
- next DP × 1問
- sorted set × 1問
- ２変数決め打ち × 1問
- クエリ先読み × 1問
- グラフ・状態の圧縮による次元削減 × 1問
- グリッド上の価値最大化 × 1問
- ゲルファント変換 × 1問
- コスト１ナップサック最適化 × 1問
- セグメント木 × 1問
- ゼロ除算回避 × 1問
- マージ × 1問
- ローリングハッシュ × 1問
- 位取り記法表示 × 1問
- 円環の倍化実装 × 1問
- 回文判定 × 1問
- 帰属区間取得 × 1問
- 区間max・min更新 × 1問
- 区間max・min取得 × 1問
- 区間の部分列をわたる総和計算をモノイド演算に翻訳 × 1問
- 区間を中間で分割してマージ × 1問
- 区間加算更新 × 1問
- 区間族管理 × 1問
- 矩形max・min取得 × 1問
- 経路数え上げ × 1問
- 個数上限１複数ナップサック最適化 × 1問
- 行列累乗 × 1問
- 高速フーリエ変換 × 1問
- 指定序数の値の計算や指定始切片数え上げや一次元最近点計算をソートに帰着 × 1問
- 試し割り法 × 1問
- 周期性 × 1問
- 集合管理 × 1問
- 十分大きな法で計算 × 1問
- 準同型 × 1問
- 商のfloorの種類数による計算量評価 × 1問
- 商のfloorの値ごとに纏め上げ × 1問
- 場合分け × 1問
- 畳み込み × 1問
- 線形代数 × 1問
- 全順序集合を状態に持つゲームをP状態とN状態の区間に分割 × 1問
- 素因数分解 × 1問
- 素因数分解による約数列挙 × 1問
- 双対セグメント木 × 1問
- 操作回数上限以内の達成可能性判定を操作回数最小値計算に帰着 × 1問
- 損をしない変形 × 1問
- 端から確定 × 1問
- 内積の畳み込み計算 × 1問
- 内積計算 × 1問
- 二項定理 × 1問
- 非単射関数の像の濃度による計算量評価 × 1問
- 非単射関数の値で纏め上げ × 1問
- 非連結性を壁の８方向移動による連結性に翻訳 × 1問
- 頻度表 × 1問
- 不変量比較による一致判定 × 1問
- 部分回文列挙 × 1問
- 複数ナップサック最適化 × 1問
- 平面走査 × 1問
- 門松列DP × 1問
- 約数列挙 × 1問
- 乱択 × 1問
- 隣接行列による遷移計算 × 1問
- 累積max・min × 1問
- 累積積による冪乗・階乗計算 × 1問
- 累積和 × 1問
MasKoaTSさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
- ★1／diff 371
- ★1／diff 569
- ★1.5／diff 426
- ★1.5／diff 627
- ★2／diff 1139
- ★2／diff 1212
- ★2.5／diff 1588
- ★2.5／diff 1771
- ★2.5／diff 1845
- ★2.5／diff 1856
- ★2.5／diff 2044
- ★2.5／diff 2493
- ★3／diff 1989
- ★3／diff 2046
- ★3／diff 2069
- ★3／diff 2284
- ★3.5／diff 1944
- ★3.5／diff 2421
- ★3.5／diff 2553
- ★3.5／diff 2708
- ★3.5／diff 3010
- ★4／diff 3010
過去問の解法頻度
- 全探索 × 7問
- 不変量に注目 × 4問
- 最終手番に注目 × 3問
- 最終手番のターン数に注目 × 3問
- 二分探索 × 3問
- 幅優先探索 × 3問
- 平方根のfloor計算 × 3問
- 平方根処理 × 3問
- エラトステネスの篩 × 2問
- ギャグ × 2問
- ミラー戦略 × 2問
- 外積・サラスの公式による行列式計算 × 2問
- 行列式と面積・体積の関係 × 2問
- 行列式計算 × 2問
- 最短経路長計算 × 2問
- 実装 × 2問
- 尺取り法 × 2問
- 小数計算を整数に帰着 × 2問
- 場合分け × 2問
- 線形代数 × 2問
- 素数列挙 × 2問
- 端から確定 × 2問
- 分割統治法（広義：decrease-and-conquer） × 2問
- 変数決め打ち × 2問
- $45$度回転 × 1問
- 64bit整数 × 1問
- imos法 × 1問
- minimax法 × 1問
- modint型 × 1問
- setprecision・format × 1問
- strategy stealing argument × 1問
- ２種の数値を足し引きして１種に帰着 × 1問
- エラトステネスの篩による素数判定 × 1問
- グラフの辺の追加更新 × 1問
- グランディ数計算 × 1問
- シミュレーション × 1問
- ソート × 1問
- ダイクストラ法 × 1問
- ニム和 × 1問
- フロベニウス数に注目 × 1問
- ユークリッドの互除法 × 1問
- 位取り記法表示 × 1問
- 位取り記法表示で全探索 × 1問
- 円周角の定理 × 1問
- 解の公式 × 1問
- 解法場合分け × 1問
- 既出を検索 × 1問
- 距離空間の重み付きグラフ化 × 1問
- 区間族管理 × 1問
- 区間和取得 × 1問
- 矩形加算更新 × 1問
- 繰り返し二乗法 × 1問
- 検索 × 1問
- 高さ奇数ニム和 × 1問
- 座標圧縮 × 1問
- 最小全域木計算 × 1問
- 最小素因数計算 × 1問
- 最大公約数計算 × 1問
- 三角形の面積計算 × 1問
- 小数型 × 1問
- 剰余を取る前に符号や大小を計算 × 1問
- 全域木計算 × 1問
- 素因数分解 × 1問
- 素集合データ構造 × 1問
- 素数計数関数前計算 × 1問
- 素数判定 × 1問
- 掃き出し法による行列式計算 × 1問
- 操作逆順 × 1問
- 多重総和・総乗計算 × 1問
- 多点BFS × 1問
- 超頂点追加 × 1問
- 底辺と高さを用いた三角形の面積計算 × 1問
- 等比数列の累積和計算 × 1問
- 動的mod × 1問
- 動的計画法 × 1問
- 同じ値の纏め上げ × 1問
- 特殊な入出力 × 1問
- 二次元imos法 × 1問
- 表示可能性DP × 1問
- 不変量を保つ戦略 × 1問
- 平方根のfloor計算による平方数判定 × 1問
- 平方数判定 × 1問
- 木の頂点の深さ計算 × 1問
- 約数の個数の偶奇による平方数判定 × 1問
- 約数列挙 × 1問
- 累積積による冪乗・階乗計算 × 1問
- 累積和 × 1問
- 連結成分取得 × 1問
- 連想配列 × 1問
- 冪乗計算 × 1問
- 冪等重みの最短経路長計算 × 1問
aradさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- modint型 × 1問
- フビニの定理 × 1問
- 期待値の線形性 × 1問
- 逆元の再帰計算 × 1問
- 合成による次元削減 × 1問
- 積和の和積化 × 1問
- 素数を法とする逆元計算 × 1問
- 多重総和・総乗計算 × 1問
- 独立事象の積への分解による確率計算・数え上げ × 1問
- 分割統治法（広義：decrease-and-conquer） × 1問
- 余事象に注目 × 1問
みここさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- 端から確定 × 2問
- ギャグ × 1問
- グランディ数計算 × 1問
- ニム和 × 1問
- マッチ度ごとに管理 × 1問
- ミラー戦略 × 1問
- 円環の倍化実装 × 1問
- 緩和 × 1問
- 区間族管理 × 1問
- 左右から走査 × 1問
- 最適化を各寄与の最適化に緩和 × 1問
- 尺取り法 × 1問
- 場合分け × 1問
- 操作逆順 × 1問
- 損をしない変形 × 1問
- 動的計画法 × 1問
- 不変量に注目 × 1問
- 分割統治法（広義：decrease-and-conquer） × 1問
- 貪欲法 × 1問
otoshigoさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- DPのデータ構造高速化 × 1問
- 区間の分割を始切片の分割と終切片の組に翻訳して境目を管理する次元圧縮 × 1問
- 区間和取得 × 1問
- 動的計画法 × 1問
- 累積和 × 1問
mymelochanさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- 64bit整数 × 1問
- 小数計算を整数に帰着 × 1問
- 全探索 × 1問
- 貪欲法 × 1問
sotanishyさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
Kyo_s_sさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- 等差数列の累積和計算 × 2問
- 64bit整数 × 1問
- 分割の均等化 × 1問
kaichou243さん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
筆者がまだupsolveしていないか解法の登録が終わっていないためデータがありません。
KumaTachiRenさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
- ★1／diff 422
- ★2／diff 1031
- ★2／diff 1182
- ★3／diff 2209
- ★3.5／diff 2309
- ★3.5／diff 2421
- ★3.5／diff 2885
- ★3.5／diff 2898
- ★3.5／diff 3031
- ★5／diff 3503
過去問の解法頻度
- 全探索 × 3問
- ソート × 2問
- 二分探索 × 2問
- 幅優先探索 × 2問
- 分割統治法（広義：decrease-and-conquer） × 2問
- 01列と根付き木の対応 × 1問
- 01列と非負整数の対応 × 1問
- 01列に翻訳 × 1問
- B進法位取り記法と法Bベクトルの対応 × 1問
- convex hull trick × 1問
- modint型 × 1問
- slope trick × 1問
- ２変数決め打ち × 1問
- グラフ畳み込み × 1問
- ソート前の添字復元 × 1問
- ダイクストラ法 × 1問
- データを不変量別に分割して管理 × 1問
- ベルトラン・チェビシェフの定理 × 1問
- ユークリッドの互除法 × 1問
- リアクティブによる特定 × 1問
- 位取り記法表示 × 1問
- 一次式の族の最大・最小値取得 × 1問
- 桁DP × 1問
- 言及する成分数を最大化する質問 × 1問
- 構築 × 1問
- 行列の階段化 × 1問
- 最短経路長計算 × 1問
- 三分探索 × 1問
- 指定始切片数え上げ・総和計算を桁ごとの計算に帰着 × 1問
- 実装 × 1問
- 写像の構築 × 1問
- 小数計算を整数に帰着 × 1問
- 線形代数 × 1問
- 全単射の構築 × 1問
- 素因数分解による付値計算 × 1問
- 素集合データ構造 × 1問
- 素数に注目する質問 × 1問
- 掃き出し法 × 1問
- 多点BFS × 1問
- 対角線に言及する質問 × 1問
- 動的計画法 × 1問
- 凸最適化 × 1問
- 配列のリアクティブによる特定 × 1問
- 微分計算 × 1問
- 不変量比較による一致判定 × 1問
- 付値計算 × 1問
- 平方根処理 × 1問
- 変数決め打ち × 1問
- 累積積による冪乗・階乗計算 × 1問
- 連結成分取得 × 1問
- 冪乗による根号消去 × 1問
- 冪乗計算 × 1問
- 冪等重みの最短経路長計算 × 1問
kyawaさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- imos法 × 1問
- 区間加算更新 × 1問
- 区間挿入更新 × 1問
- 区間族管理 × 1問
- 区間要素数取得 × 1問
- 区間和取得 × 1問
- 座標圧縮 × 1問
- 集合管理 × 1問
- 数え上げを総和計算に帰着 × 1問
- 全探索 × 1問
- 相対運動に翻訳 × 1問
- 二分探索 × 1問
- 変数決め打ち × 1問
- 累積和 × 1問
meruuu61779999さん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- コストなしナップサック最適化 × 1問
- ソート × 1問
- ナップサック最適化 × 1問
- 最大・最小要素削除 × 1問
- 最大・最小要素取得 × 1問
- 指定序数の値の計算を被覆の先頭項管理で処理 × 1問
- 集合管理 × 1問
- 半分全列挙 × 1問
- 優先度付きキュー × 1問
ma_twさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- modint型 × 1問
- 期待値漸化式 × 1問
- 逆元の再帰計算 × 1問
- 素数を法とする逆元計算 × 1問
- 動的計画法 × 1問
- 累積積による冪乗・階乗計算 × 1問
- 冪乗計算 × 1問
kusirakusiraさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
- ★1／diff 406
- ★1／diff 674
- ★1.5／diff 670
- ★2／diff 851
- ★2.5／diffデータなし
- ★2.5／diff 1279
- ★2.5／diff 1442
- ★3／diff 2203
- ★3.5／diff 2698
過去問の解法頻度
- 実装 × 4問
- シミュレーション × 2問
- データを不変量別に分割して管理 × 2問
- 区間和取得 × 2問
- 全探索 × 2問
- 分割統治法（広義：decrease-and-conquer） × 2問
- 変数決め打ち × 2問
- 累積和 × 2問
- 01列と非負整数の対応 × 1問
- 01列に翻訳 × 1問
- DPのデータ構造高速化 × 1問
- bit全探索 × 1問
- breakに関する考察 × 1問
- next_permutation × 1問
- ソート × 1問
- ナップサック最適化 × 1問
- ナップサック分割統治 × 1問
- 解法場合分け × 1問
- 桁DP × 1問
- 決め打ちによる構築 × 1問
- 構築 × 1問
- 最大・最小要素削除 × 1問
- 最大・最小要素取得 × 1問
- 集合管理 × 1問
- 順列の構築 × 1問
- 場合分け × 1問
- 数え上げを総和計算に帰着 × 1問
- 素集合データ構造 × 1問
- 操作を数値に翻訳 × 1問
- 多点BFS × 1問
- 動的計画法 × 1問
- 同じ値の纏め上げ × 1問
- 鳩の巣原理 × 1問
- 幅優先探索 × 1問
- 優先度付きキュー × 1問
- 乱択 × 1問
- 乱択による構築 × 1問
- 連結成分取得 × 1問
- 貪欲法 × 1問
ymmtr(せるたわーしーぷ!)さん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- SIMD高速化 × 1問
- imos法 × 1問
- max・min・絶対値の場合分けによる一次式への翻訳 × 1問
- ソート × 1問
- 階差数列 × 1問
- 区間一次式加算更新 × 1問
- 区間加算更新 × 1問
- 高階差分 × 1問
MMさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
Nzt3さん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
- ★2／diff 1557
- ★2.5／diff 1435
- ★2.5／diff 1823
- ★2.5／diff 2309
- ★2.5／diff 2309
- ★2.5／diff 2309
- ★3／diff 2288
- ★3／diff 2315
- ★3／diff 2423
- ★3／diff 2436
- ★3.5／diff 2628
- ★3.5／diff 2912
過去問の解法頻度
- 分割統治法（広義：decrease-and-conquer） × 4問
- 合成による次元削減 × 3問
- 動的計画法 × 3問
- ソート × 2問
- ナップサック最適化 × 2問
- ナップサック分割統治 × 2問
- 最短経路長計算 × 2問
- 場合分け × 2問
- 幅優先探索 × 2問
- 01列と非負整数の対応 × 1問
- 01列と部分集合の対応 × 1問
- 01列に翻訳 × 1問
- bit全探索 × 1問
- modint型 × 1問
- エラトステネスの篩 × 1問
- エラトステネスの篩による素数判定 × 1問
- オイラーの定理 × 1問
- グラフ・状態の圧縮による次元削減 × 1問
- シミュレーション × 1問
- ソート前の添字復元 × 1問
- ダイクストラ法 × 1問
- データを不変量別に分割して管理 × 1問
- ド・モルガンの法則 × 1問
- ナップサックDP × 1問
- ミラー戦略 × 1問
- リアクティブによるブラックボックス操作 × 1問
- リアクティブによる特定 × 1問
- 移動者の状態や選択履歴を頂点情報に追加 × 1問
- 繰り返し二乗法 × 1問
- 経路・手順・遷移の構築 × 1問
- 検索 × 1問
- 構築 × 1問
- 合成数を法とする数値を零と素因数の冪乗と可逆元に分解 × 1問
- 左右から走査 × 1問
- 再帰 × 1問
- 最近点計算 × 1問
- 始切片選択ナップサック最適化 × 1問
- 指定序数の値の計算や指定始切片数え上げや一次元最近点計算をソートに帰着 × 1問
- 商の反復による付値計算 × 1問
- 剰余を取る前に符号や大小を計算 × 1問
- 整数のリアクティブによる特定 × 1問
- 選択肢の分割・纏め上げ・追加で良いケースに帰着 × 1問
- 全探索 × 1問
- 素集合データ構造 × 1問
- 素数判定 × 1問
- 素数列挙 × 1問
- 操作を数値に翻訳 × 1問
- 操作コスト最小化を最短経路長計算に帰着 × 1問
- 損をしない変形 × 1問
- 多次元の最適化を一次元の最適化に帰着 × 1問
- 多次元コストを一次元に翻訳 × 1問
- 多次元コストナップサック最適化 × 1問
- 多点BFS × 1問
- 端から確定 × 1問
- 中国剰余定理 × 1問
- 同じ値の纏め上げ × 1問
- 二分探索 × 1問
- 必勝戦略のリアクティブ化 × 1問
- 表示可能性DP × 1問
- 不変量に注目 × 1問
- 不変量を保つ戦略 × 1問
- 付値計算 × 1問
- 複数ナップサック最適化 × 1問
- 変数決め打ち × 1問
- 余事象に注目 × 1問
- 良いケースに帰着 × 1問
- 累積max・min × 1問
- 連結成分取得 × 1問
- 冪乗計算 × 1問
ponjuiceさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- 貪欲法 × 2問
- $45$度回転 × 1問
- imos法 × 1問
- set × 1問
- データを不変量別に分割して管理 × 1問
- 帰属区間取得 × 1問
- 区間加算更新 × 1問
- 区間族管理 × 1問
- 尺取り法 × 1問
- 集合管理 × 1問
- 全探索 × 1問
- 損をしない変形 × 1問
- 描画可能性を実際に描画して判定 × 1問
- 分割統治法（広義：decrease-and-conquer） × 1問
yuyu_5510さん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
筆者がまだupsolveしていないか解法の登録が終わっていないためデータがありません。
nouka28さん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
- ★2／diff 1727
- ★2.5／diff 1894
- ★3／diff 1928
- ★3／diff 2100
- ★3／diff 2581
- ★3／diff 2581
- ★3.5／diff 2823
- ★4／diffデータなし
- ★4／diffデータなし
過去問の解法頻度
- 多重総和・総乗計算 × 3問
- 動的計画法 × 3問
- modint型 × 2問
- 区間代入更新 × 2問
- 区間和取得 × 2問
- 差分計算 × 2問
- 遅延セグメント木 × 2問
- 同じ値の纏め上げ × 2問
- 頻度表 × 2問
- 分割統治法（広義：decrease-and-conquer） × 2問
- XOR畳み込み × 1問
- bitごとに計算 × 1問
- imos法 × 1問
- mex取得 × 1問
- multiset × 1問
- スタック × 1問
- マージ × 1問
- マッチ度ごとに管理 × 1問
- 一要素削除更新 × 1問
- 階乗計算 × 1問
- 区間の部分列をわたる総和計算をモノイド演算に翻訳 × 1問
- 区間を中間で分割してマージ × 1問
- 区間加算更新 × 1問
- 桁DP × 1問
- 最大・最小要素取得 × 1問
- 最長単調増加部分列長計算 × 1問
- 指定始切片数え上げ・総和計算を桁ごとの計算に帰着 × 1問
- 指定序数の値の計算を指定始切片数え上げに帰着 × 1問
- 尺取り法 × 1問
- 集合の変化イベント走査による差分計算 × 1問
- 集合管理 × 1問
- 畳み込み × 1問
- 深さ優先探索 × 1問
- 数え上げを総和計算に帰着 × 1問
- 全方位木DP × 1問
- 第二種スターリング数計算 × 1問
- 端から確定 × 1問
- 二分探索 × 1問
- 二分木に翻訳 × 1問
- 分割統治法（狭義：devide-and-conquer） × 1問
- 無向木の有向化 × 1問
- 木DP × 1問
- 累積max・min × 1問
- 累積積による冪乗・階乗計算 × 1問
- 連想配列 × 1問
- 連長圧縮 × 1問
keisuke6さん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- 64bit整数 × 1問
- DPのデータ構造高速化 × 1問
- ギャグ × 1問
- サンプルに帰着 × 1問
- 期待値漸化式 × 1問
- 区間和取得 × 1問
- 検索 × 1問
- 再帰 × 1問
- 試し割り法 × 1問
- 尺取り法 × 1問
- 準同型 × 1問
- 小数型 × 1問
- 素因数分解 × 1問
- 素因数分解による約数列挙 × 1問
- 相似 × 1問
- 動的計画法 × 1問
- 二分探索 × 1問
- 約数列挙 × 1問
Magentorさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
- ★2／diff 905
- ★2／diff 1632
- ★2.5／diff 1276
- ★2.5／diff 1900
- ★3／diff 2056
- ★3／diff 2411
- ★3／diff 2723
- ★3.5／diff 2392
- ★4／diff 2488
- ★4／diff 3124
過去問の解法頻度
- modint型 × 2問
- 位取り記法表示 × 2問
- 繰り返し二乗法 × 2問
- 実装 × 2問
- 動的計画法 × 2問
- 累積和 × 2問
- 冪乗計算 × 2問
- 64bit整数 × 1問
- DPのデータ構造高速化 × 1問
- inplace DP × 1問
- コストなしナップサック割り当て数え上げ × 1問
- サンプルから推測 × 1問
- ナップサックDP × 1問
- ナップサック割り当て数え上げ × 1問
- ナップサック最適化 × 1問
- フェルマーの小定理 × 1問
- フェルマーの小定理による逆元計算 × 1問
- ローリングハッシュ × 1問
- 区間和取得 × 1問
- 交代和 × 1問
- 実験 × 1問
- 重複選択可ナップサック割り当て数え上げ × 1問
- 重複選択可ナップサック最適化 × 1問
- 剰余計算を桁の線形和に帰着 × 1問
- 場合分け × 1問
- 選択回数依存コスト重複選択可ナップサック最適化 × 1問
- 選択回数上限付き重複選択可ナップサック割り当て数え上げ × 1問
- 素数を法とする逆元計算 × 1問
- 弾性衝突を通過に翻訳して位置関係から復元 × 1問
- 部分列DP × 1問
- 複数価値ナップサック割り当て数え上げ × 1問
sepa38さん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
- ★1／diff 198
- ★1.5／diff 343
- ★2／diff 1605
- ★2／diff 1698
- ★2.5／diff 2235
- ★3／diff 2121
- ★3／diff 2147
- ★3／diff 2858
過去問の解法頻度
- modint型 × 2問
- ソート × 2問
- 全探索 × 2問
- 64bit整数 × 1問
- オイラー関数計算 × 1問
- フェニック木 × 1問
- フェルマーの小定理 × 1問
- ルジャンドルの公式 × 1問
- 階乗逆元計算 × 1問
- 階乗計算 × 1問
- 外積による三角形の面積計算 × 1問
- 外積計算 × 1問
- 既存のアルゴリズムの変形 × 1問
- 逆元の再帰計算 × 1問
- 区間族管理 × 1問
- 繰り返し二乗法 × 1問
- 合成による次元削減 × 1問
- 差分計算 × 1問
- 三角形の面積計算 × 1問
- 四角形を三角形２つや対角線２本に翻訳 × 1問
- 実装 × 1問
- 尺取り法 × 1問
- 場合分け × 1問
- 素数を法とする逆元計算 × 1問
- 総和計算の期待値への帰着 × 1問
- 転倒数計算 × 1問
- 配列を像・頻度表で管理 × 1問
- 倍数走査によるオイラー関数前計算 × 1問
- 付値計算 × 1問
- 分割統治法（広義：decrease-and-conquer） × 1問
- 平面走査 × 1問
- 変数決め打ち × 1問
- 約数の走査を倍数の走査に帰着 × 1問
- 累積積による冪乗・階乗計算 × 1問
- 冪乗計算 × 1問
- 貪欲法 × 1問
srjywrdnprktさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
- ★1／diff 140
- ★2／diff 1063
- ★2／diff 1158
- ★2／diff 1205
- ★2／diff 1516
- ★2／diff 1548
- ★2.5／diff 1389
- ★2.5／diff 1544
- ★2.5／diff 1661
- ★2.5／diff 1661
- ★2.5／diff 1849
- ★3／diff 1849
- ★3／diff 1891
- ★3／diff 1922
- ★3／diff 1998
- ★3／diff 2003
- ★3／diff 2170
- ★3／diff 2175
- ★3／diff 2213
- ★3／diff 2358
- ★3.5／diff 2459
- ★4.5／diff 2809
過去問の解法頻度
- 分割統治法（広義：decrease-and-conquer） × 5問
- modint型 × 4問
- 素数を法とする逆元計算 × 4問
- 集合管理 × 3問
- 動的計画法 × 3問
- 二分探索 × 3問
- フェルマーの小定理 × 2問
- フェルマーの小定理による逆元計算 × 2問
- ユークリッドの互除法 × 2問
- 階乗逆元計算 × 2問
- 階乗計算 × 2問
- 期待値の線形性 × 2問
- 逆元の再帰計算 × 2問
- 繰り返し二乗法 × 2問
- 最大・最小要素削除 × 2問
- 最大・最小要素取得 × 2問
- 試し割り法 × 2問
- 全探索 × 2問
- 素因数分解 × 2問
- 素因数分解による約数列挙 × 2問
- 同じ値の纏め上げ × 2問
- 変数決め打ち × 2問
- 約数列挙 × 2問
- 優先度付きキュー × 2問
- 累積積による冪乗・階乗計算 × 2問
- 冪乗計算 × 2問
- 01列と非負整数の対応 × 1問
- 01列と部分集合の対応 × 1問
- 01列に翻訳 × 1問
- imos法 × 1問
- １つの桁・成分のみ特定する質問 × 1問
- キュー × 1問
- ゲルファント変換 × 1問
- シミュレーション × 1問
- ナップサックDP × 1問
- ナップサック最適化 × 1問
- バケット分割 × 1問
- リアクティブによる特定 × 1問
- 回文判定 × 1問
- 階差数列 × 1問
- 階乗による二項係数計算 × 1問
- 区間を切片の差に翻訳 × 1問
- 区間族管理 × 1問
- 矩形加算更新 × 1問
- 矩形和取得 × 1問
- 高速フーリエ変換 × 1問
- 合成による次元削減 × 1問
- 差分計算 × 1問
- 最小公倍数計算 × 1問
- 最大公約数による最小公倍数計算 × 1問
- 最大公約数計算 × 1問
- 最長共通接頭辞計算 × 1問
- 四角形を三角形２つや対角線２本に翻訳 × 1問
- 指定始切片数え上げ・総和計算を桁ごとの計算に帰着 × 1問
- 指定序数の値の計算を指定始切片数え上げに帰着 × 1問
- 指定序数の値の計算を被覆の先頭項管理で処理 × 1問
- 実装 × 1問
- 十分大きな法で計算 × 1問
- 準同型 × 1問
- 商のfloorの値ごとに纏め上げ × 1問
- 商のfloorの分母を止める総和計算 × 1問
- 小数計算を整数に帰着 × 1問
- 場合分け × 1問
- 畳み込み × 1問
- 深さ優先探索 × 1問
- 数値の文字列受け取り × 1問
- 積和の和積化 × 1問
- 操作を数値に翻訳 × 1問
- 損をしない変形 × 1問
- 多重総和・総乗計算 × 1問
- 端から確定 × 1問
- 中国剰余定理 × 1問
- 等差数列の累積和計算 × 1問
- 特殊な入出力 × 1問
- 内積の畳み込み計算 × 1問
- 内積計算 × 1問
- 二項係数計算 × 1問
- 二次元imos法 × 1問
- 二次元累積和 × 1問
- 任意mod畳み込み × 1問
- 半分全列挙 × 1問
- 非単射関数の値で纏め上げ × 1問
- 描画可能性を実際に描画して判定 × 1問
- 不変量に注目 × 1問
- 部分回文列挙 × 1問
- 分割統治法（狭義：devide-and-conquer） × 1問
- 文字列のリアクティブによる特定 × 1問
- 平方分割 × 1問
- 包除原理 × 1問
- 無向木の有向化 × 1問
- 木DP × 1問
- 余事象に注目 × 1問
- 累積和 × 1問
- 連想配列 × 1問
Michirakaraさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- imos法 × 1問
- ユークリッドの互除法 × 1問
- ワーシャル・フロイド法 × 1問
- 外積計算 × 1問
- 距離空間の重み付きグラフ化 × 1問
- 区間加算更新 × 1問
- 最大公約数計算 × 1問
- 最短経路長計算 × 1問
- 小数型 × 1問
- 線分の交差判定 × 1問
- 全探索 × 1問
- 素集合データ構造 × 1問
- 多点BFS × 1問
- 単位の分解 × 1問
- 動的計画法 × 1問
- 幅優先探索 × 1問
- 変数決め打ち × 1問
- 連結成分取得 × 1問
Mizarさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- 64bit整数 × 1問
- 位取り記法表示 × 1問
- 実装 × 1問
- 数値の文字列受け取り × 1問
- 特殊な入出力 × 1問
tohohogisuさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
kinugoshi8928さん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- breakに関する考察 × 1問
- 端から確定 × 1問
- 約数計数関数による計算量評価 × 1問
maguroflyさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- 64bit整数 × 1問
- getline × 1問
- セグメント木 × 1問
- ソート × 1問
- フェニック木 × 1問
- モノイド演算に関する区間取得 × 1問
- ローリングハッシュ × 1問
- 区間加算更新 × 1問
- 区間和取得 × 1問
- 操作・遷移の纏め上げ × 1問
- 特殊な入出力 × 1問
- 不変量比較による一致判定 × 1問
- 乱択 × 1問
- 連想配列 × 1問
- 貪欲法 × 1問
seekworserさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
- ★1／diff 846
- ★1.5／diff 769
- ★2／diff 1521
- ★2.5／diff 1669
- ★2.5／diff 2275
- ★3／diff 1967
- ★3／diff 2162
- ★3／diff 2282
- ★3.5／diff 2488
- ★4／diff 3356
過去問の解法頻度
- 最短経路長計算 × 2問
- 実装 × 2問
- 動的計画法 × 2問
- 二分探索 × 2問
- modint型 × 1問
- ギャグ × 1問
- グラフの辺の追加更新 × 1問
- コストなしナップサック最適化 × 1問
- サンプルから推測 × 1問
- ナップサックDP × 1問
- ナップサック最適化 × 1問
- マッチ度ごとに管理 × 1問
- 円環の倍化実装 × 1問
- 区間選択ナップサック最適化 × 1問
- 繰り返し二乗法 × 1問
- 桁DP × 1問
- 構築 × 1問
- 指定始切片数え上げ・総和計算を桁ごとの計算に帰着 × 1問
- 周期性 × 1問
- 重複選択可ナップサック最適化 × 1問
- 商のfloorの種類数による計算量評価 × 1問
- 商のfloorの値ごとに纏め上げ × 1問
- 小さいケースの構築を拡張 × 1問
- 剰余の被除数を止める総和計算 × 1問
- 剰余を商のfloorに翻訳 × 1問
- 場合分け × 1問
- 素集合データ構造 × 1問
- 等差数列の累積和計算 × 1問
- 同じ値の纏め上げ × 1問
- 鳩の巣原理 × 1問
- 非単射関数の像の濃度による計算量評価 × 1問
- 非単射関数の値で纏め上げ × 1問
- 幅優先探索 × 1問
- 分割統治法（広義：decrease-and-conquer） × 1問
- 文字列の構築 × 1問
- 並列二分探索 × 1問
- 変数決め打ち × 1問
- 連結成分取得 × 1問
- 冪乗計算 × 1問
- 冪等重みの最短経路長計算 × 1問
- 貪欲法 × 1問
GlinTFrauleinさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- 全探索 × 2問
- 変数決め打ち × 2問
- modint型 × 1問
- ２変数決め打ち × 1問
- 階乗による二項係数計算 × 1問
- 階乗逆元計算 × 1問
- 階乗計算 × 1問
- 逆元の再帰計算 × 1問
- 重複選択個数の線形関係式 × 1問
- 素数を法とする逆元計算 × 1問
- 操作を数値に翻訳 × 1問
- 損をしない変形 × 1問
- 動的計画法 × 1問
- 二項係数計算 × 1問
- 分割統治法（広義：decrease-and-conquer） × 1問
- 累積積による冪乗・階乗計算 × 1問
primenumber11さん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- シミュレーション × 2問
- 実装 × 2問
- 集合管理 × 2問
- multiset × 1問
- set × 1問
- ソート × 1問
- 一要素削除更新 × 1問
- 最大・最小要素削除 × 1問
- 最大・最小要素取得 × 1問
- 優先度付きキュー × 1問
warabi0906さん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- グランディ数計算 × 1問
- ニム和 × 1問
- 再帰 × 1問
- 再帰的構造に沿った再帰 × 1問
- 実験 × 1問
黒狗さん。さん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- グラフの状態や目的地の変化を有向辺に翻訳 × 1問
- ダイクストラ法 × 1問
- 移動者の状態や選択履歴を頂点情報に追加 × 1問
- 最短経路長計算 × 1問
- 始点と終点からの最短経路長計算 × 1問
- 終点からの最短経路長計算 × 1問
iro_さん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
KA37RIさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- 64bit整数 × 1問
- modint型 × 1問
- ソート × 1問
- 差分計算 × 1問
- 実装 × 1問
- 全探索 × 1問
- 定数倍メモリ削減 × 1問
- 動的計画法 × 1問
- 半分全列挙 × 1問
- 連想配列 × 1問
poyonさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- bitごとに計算 × 1問
- modint型 × 1問
- 深さ優先探索 × 1問
- 多重総和・総乗計算 × 1問
- 端から確定 × 1問
- 動的計画法 × 1問
- 分割統治法（狭義：devide-and-conquer） × 1問
- 無向木の有向化 × 1問
- 木DP × 1問
- 累積積による冪乗・階乗計算 × 1問
- 冪乗計算 × 1問
dolpさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
hiro1729さん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- DAG上のDP × 1問
- modint型 × 1問
- 位取り記法表示 × 1問
- 位取り記法表示で全探索 × 1問
- 経路数え上げ × 1問
- 実験 × 1問
- 周期性 × 1問
- 剰余計算を桁の線形和に帰着 × 1問
- 全探索 × 1問
- 中国剰余定理 × 1問
- 等比数列の累積和計算 × 1問
- 動的計画法 × 1問
- 頻度表 × 1問
- 変数決め打ち × 1問
csharpythonさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- 全探索 × 1問
hiryuNさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
Carpenters-Catさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
筆者がまだupsolveしていないか解法の登録が終わっていないためデータがありません。
watasou1543さん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
amentorimaruさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
- ★1／diff 340
- ★1／diff 352
- ★1.5／diff 592
- ★1.5／diff 686
- ★2／diff 718
- ★2／diff 875
- ★2／diff 1032
- ★3／diff 2016
- ★3／diff 2048
- ★3／diff 2419
- ★3／diff 2536
- ★3.5／diff 2122
- ★3.5／diff 2280
- ★4／diff 2295
- ★4／diff 2664
- ★4／diff 3005
- ★4.5／diff 3044
過去問の解法頻度
- modint型 × 3問
- 実装 × 3問
- 再帰 × 2問
- 場合分け × 2問
- 全探索 × 2問
- 64bit整数 × 1問
- imos法 × 1問
- set × 1問
- ２種の数値を足し引きして１種に帰着 × 1問
- オーバーフロー回避 × 1問
- クエリ先読み × 1問
- ソート × 1問
- ナップサックDP × 1問
- ナップサック最適化 × 1問
- フロー × 1問
- 一要素削除更新 × 1問
- 円環の倍化実装 × 1問
- 円周角の定理 × 1問
- 階差数列 × 1問
- 外接円計算 × 1問
- 最小費用流計算 × 1問
- 試し割り法 × 1問
- 尺取り法 × 1問
- 集合管理 × 1問
- 巡回置換表示 × 1問
- 商の反復による付値計算 × 1問
- 小数計算を整数に帰着 × 1問
- 素因数分解 × 1問
- 素因数分解による約数列挙 × 1問
- 素集合データ構造 × 1問
- 損をしない変形 × 1問
- 多次元コストナップサック最適化 × 1問
- 多点BFS × 1問
- 多倍長整数 × 1問
- 対称群の構造に注目 × 1問
- 第二余弦定理 × 1問
- 単調列数え上げ × 1問
- 超頂点追加 × 1問
- 動的mod × 1問
- 動的計画法 × 1問
- 内積計算 × 1問
- 頻度表 × 1問
- 不変量に注目 × 1問
- 付値計算 × 1問
- 幅優先探索 × 1問
- 平方根処理 × 1問
- 変数決め打ち × 1問
- 約数列挙 × 1問
- 有理数型 × 1問
- 連結成分取得 × 1問
- 連想配列 × 1問
- 連分数展開 × 1問
- 冪乗による根号消去 × 1問
- 貪欲法 × 1問
loop0919さん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
- ★1／diff 306
- ★1／diff 311
- ★1／diff 434
- ★1／diff 1088
- ★1.5／diff 705
- ★1.5／diff 832
- ★1.5／diff 972
- ★1.5／diff 1075
- ★1.5／diff 1133
- ★1.5／diff 1180
- ★2／diff 1128
- ★2／diff 1604
- ★2／diff 1824
- ★2.5／diffデータなし
- ★2.5／diff 1227
- ★2.5／diff 1507
- ★2.5／diff 1659
- ★2.5／diff 1689
- ★2.5／diff 1709
- ★3／diffデータなし
- ★3／diff 2066
- ★3／diff 2187
- ★3.5／diff 2843
過去問の解法頻度
- 場合分け × 7問
- 実装 × 4問
- ソート × 3問
- 二項係数計算 × 3問
- 二分探索 × 3問
- 頻度表 × 3問
- 分割統治法（広義：decrease-and-conquer） × 3問
- modint型 × 2問
- リアクティブによる特定 × 2問
- 階乗による二項係数計算 × 2問
- 階乗逆元計算 × 2問
- 階乗計算 × 2問
- 逆元の再帰計算 × 2問
- 全探索 × 2問
- 素数を法とする逆元計算 × 2問
- 同じ値の纏め上げ × 2問
- 累積積による冪乗・階乗計算 × 2問
- $1$の原始根を用いた文字種シフトの実装 × 1問
- $1$の原始根計算 × 1問
- 01列とグリッド上の経路の対応 × 1問
- set × 1問
- ２種の数値を足し引きして１種に帰着 × 1問
- エラトステネスの篩 × 1問
- エラトステネスの篩による素数判定 × 1問
- グラフの構築 × 1問
- サンプルに帰着 × 1問
- シミュレーション × 1問
- スタック × 1問
- データを不変量別に分割して管理 × 1問
- トーナメントによる最大・最小値計算 × 1問
- ナップサックDP × 1問
- ナップサック最適化 × 1問
- マージ × 1問
- ミラー戦略 × 1問
- モノイド演算に関する区間取得 × 1問
- ローリングハッシュ × 1問
- 円の弦による非交差分割計算 × 1問
- 可負価値ナップサック最適化 × 1問
- 緩和 × 1問
- 狭義単調関数の単射性 × 1問
- 区間を中間で分割してマージ × 1問
- 区間加算更新 × 1問
- 区間乗算更新 × 1問
- 区間選択ナップサック最適化 × 1問
- 区間和取得 × 1問
- 繰り返し二乗法 × 1問
- 言及する成分数を最大化する質問 × 1問
- 構築 × 1問
- 座標のリアクティブによる特定 × 1問
- 最小素因数計算 × 1問
- 最大・最小値のリアクティブによる特定 × 1問
- 指定序数の値の計算や指定始切片数え上げや一次元最近点計算をソートに帰着 × 1問
- 実験 × 1問
- 尺取り法 × 1問
- 終点からの最短経路長計算 × 1問
- 集合管理 × 1問
- 小数計算を整数に帰着 × 1問
- 制約からグラフの種類を特定 × 1問
- 全事象探索による確率・期待値計算 × 1問
- 素因数分解 × 1問
- 素数判定 × 1問
- 素数列挙 × 1問
- 双対セグメント木 × 1問
- 相手の選択肢をなくす戦略 × 1問
- 単調関数のファイバーの緩和計算 × 1問
- 遅延セグメント木 × 1問
- 中国剰余定理 × 1問
- 二分法 × 1問
- 入れ子の深さを記録する走査 × 1問
- 必勝戦略のリアクティブ化 × 1問
- 不変量に注目 × 1問
- 不変量比較による一致判定 × 1問
- 部分列の二項関係をデータ構造で管理 × 1問
- 幅優先探索 × 1問
- 平方根のfloor計算 × 1問
- 平方根処理 × 1問
- 閉路と残りに分割 × 1問
- 乱択 × 1問
- 累積積による二項係数計算 × 1問
- 累積和 × 1問
- 連想配列 × 1問
- 連長圧縮 × 1問
- 冪乗計算 × 1問
- 貪欲法 × 1問
bluebery1001さん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
tkmsさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- ダイクストラ法 × 1問
- 距離空間の重み付きグラフ化 × 1問
- 最短経路長計算 × 1問
- 操作・遷移の纏め上げ × 1問
Furinaさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- 三角形の成立条件 × 1問
- 三角形の面積計算 × 1問
- 正弦定理 × 1問
- 全探索 × 1問
- 底辺と高さを用いた三角形の面積計算 × 1問
nikoro256さん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- ミラー戦略 × 1問
aplysiaSheepさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
筆者がまだupsolveしていないか解法の登録が終わっていないためデータがありません。
eoeoさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- あみだくじと置換の対応 × 2問
- 操作逆順 × 2問
- 対称群の構造に注目 × 2問
- 置換の互換表示 × 2問
- 動的計画法 × 2問
- 01BFS × 1問
- DPのデータ構造高速化 × 1問
- lower_bound・upper_bound取得 × 1問
- max・min・絶対値の場合分けによる一次式への翻訳 × 1問
- slope trick × 1問
- sorted set × 1問
- ４重以上のループ × 1問
- グラフの状態や目的地の変化を有向辺に翻訳 × 1問
- ソート × 1問
- ダイクストラ法 × 1問
- 一要素削除更新 × 1問
- 区間一次式max・min更新 × 1問
- 再帰 × 1問
- 再帰による多重ループ実装 × 1問
- 最短経路長計算 × 1問
- 指定序数の値の計算や指定始切片数え上げや一次元最近点計算をソートに帰着 × 1問
- 実装 × 1問
- 集合管理 × 1問
- 全探索 × 1問
- 双対セグメント木 × 1問
- 操作コスト最小化を最短経路長計算に帰着 × 1問
- 微分計算 × 1問
Koiさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- １変数連立一次不等式の充足可能性判定 × 1問
- ナップサックDP × 1問
- ナップサック割り当て数え上げ × 1問
- ナップサック最適化 × 1問
- ポテンシャル付き素集合データ構造 × 1問
- ワイルドカードの値を変数化 × 1問
- 充足可能性判定 × 1問
- 素集合データ構造 × 1問
- 多点BFS × 1問
- 端から確定 × 1問
- 動的計画法 × 1問
- 幅優先探索 × 1問
- 累積和 × 1問
lgswdnさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- 01列・部分集合の構築 × 1問
- DPのデータ構造高速化 × 1問
- imos法 × 1問
- グラフの頂点の次数計算 × 1問
- 区間加算更新 × 1問
- 区間和取得 × 1問
- 構築 × 1問
- 再帰的構築 × 1問
- 動的計画法 × 1問
- 乱択 × 1問
- 乱択による構築 × 1問
- 良いケースに帰着 × 1問
- 累積和 × 1問
- 貪欲法 × 1問
- 貪欲法による構築 × 1問
rotti_coderさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- 01列と非負整数の対応 × 1問
- 01列と部分集合の対応 × 1問
- 01列に翻訳 × 1問
- bitDP × 1問
- bit全探索 × 1問
- ヘルド・カープ法 × 1問
- 移動者の状態や選択履歴を頂点情報に追加 × 1問
- 全探索 × 1問
- 動的計画法 × 1問
- 部分集合DP × 1問
- 部分集合対全探索 × 1問
hirayuu_ycさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
- ★1.5／diff 424
- ★1.5／diff 837
- ★1.5／diff 2960
- ★2／diff 939
- ★2／diff 1608
- ★2.5／diffデータなし
- ★2.5／diff 1996
- ★2.5／diff 2030
- ★3／diff 2145
- ★3／diff 2799
- ★3.5／diff 2528
- ★3.5／diff 2876
- ★4／diff 3244
過去問の解法頻度
- modint型 × 3問
- 深さ優先探索 × 3問
- 端から確定 × 3問
- 逆元の再帰計算 × 2問
- 繰り返し二乗法 × 2問
- 構築 × 2問
- 全探索 × 2問
- 素数を法とする逆元計算 × 2問
- 動的計画法 × 2問
- 同じ値の纏め上げ × 2問
- 分割統治法（狭義：devide-and-conquer） × 2問
- 無向木の有向化 × 2問
- 木DP × 2問
- 冪乗計算 × 2問
- 64bit整数 × 1問
- bit全探索 × 1問
- minimax法 × 1問
- グラフの構築 × 1問
- ソート × 1問
- ソート前の添字復元 × 1問
- テストケースの構築 × 1問
- 位取り記法表示・桁和を用いた倍数判定 × 1問
- 期待値の線形性 × 1問
- 座標圧縮 × 1問
- 最近点計算 × 1問
- 指定序数の値の計算や指定始切片数え上げや一次元最近点計算をソートに帰着 × 1問
- 試し割り法 × 1問
- 小さいケースの構築を拡張 × 1問
- 数え上げを総和計算に帰着 × 1問
- 数値の文字列受け取り × 1問
- 制約からグラフの種類を特定 × 1問
- 積和の和積化 × 1問
- 全方位木DP × 1問
- 素因数分解 × 1問
- 素因数分解による付値計算 × 1問
- 素集合データ構造 × 1問
- 素数を用いた構築 × 1問
- 総和計算の期待値への帰着 × 1問
- 損をしない変形 × 1問
- 多重総和・総乗計算 × 1問
- 多点BFS × 1問
- 等比数列の累積和計算 × 1問
- 動的mod × 1問
- 特殊な入出力 × 1問
- 不変量に注目 × 1問
- 付値計算 × 1問
- 幅優先探索 × 1問
- 分割統治法（広義：decrease-and-conquer） × 1問
- 変数決め打ち × 1問
- 埋め込み × 1問
- 木の構築 × 1問
- 連結成分取得 × 1問
- 連結部分集合列挙 × 1問
- 貪欲法 × 1問
nwoさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
tfltkpcさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
highlighterさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- クエリ先読み × 1問
- フェニック木 × 1問
- 一要素削除更新 × 1問
- 区間kth取得 × 1問
- 区間和取得 × 1問
- 座標圧縮 × 1問
- 集合管理 × 1問
- 数え上げを総和計算に帰着 × 1問
- 操作・遷移の纏め上げ × 1問
- 二分探索 × 1問
- 配列を像・頻度表で管理 × 1問
- 連想配列 × 1問
Astral__さん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
獅子座じゃない人さん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
- ★1／diff 280
- ★1／diff 344
- ★1.5／diff 603
- ★1.5／diff 1027
- ★2／diff 822
- ★3／diff 1406
- ★3／diff 1900
- ★3／diff 2123
- ★3／diff 2284
- ★3／diff 2337
- ★3／diff 2451
- ★3.5／diff 1900
- ★3.5／diff 2741
- ★3.5／diff 2807
- ★4.5／diff 2991
- ★4.5／diff 2991
過去問の解法頻度
- 実装 × 3問
- 動的計画法 × 2問
- 01列と非負整数の対応 × 1問
- 01列と部分集合の対応 × 1問
- 01列に翻訳 × 1問
- DAG上のDP × 1問
- bitDP × 1問
- bit全探索 × 1問
- convex hull trick × 1問
- modint型 × 1問
- slope trick × 1問
- イベントソート × 1問
- エラトステネスの篩 × 1問
- オイラーグラフ判定 × 1問
- ゲルファント変換 × 1問
- シミュレーション × 1問
- ゼータ変換 × 1問
- ソート × 1問
- メビウスの反転公式 × 1問
- メビウス変換 × 1問
- ルジャンドルの公式 × 1問
- 一次式の族の最大・最小値取得 × 1問
- 解の公式 × 1問
- 階数因数分解 × 1問
- 階数計算 × 1問
- 緩和 × 1問
- 期待値漸化式 × 1問
- 狭義単調関数の単射性 × 1問
- 行列の階段化 × 1問
- 行列の簡約階段化 × 1問
- 差分計算 × 1問
- 最大・最小要素削除 × 1問
- 最大・最小要素取得 × 1問
- 集合の変化イベント走査による差分計算 × 1問
- 集合管理 × 1問
- 準同型 × 1問
- 小数型 × 1問
- 数値の文字列受け取り × 1問
- 線形代数 × 1問
- 全探索 × 1問
- 素因数分解による約数列挙 × 1問
- 素集合データ構造 × 1問
- 素数列挙 × 1問
- 掃き出し法 × 1問
- 総和計算を終切片の逆像の数え上げに帰着 × 1問
- 多点BFS × 1問
- 中間値の定理 × 1問
- 調和数列による計算量評価 × 1問
- 到達可能性判定 × 1問
- 同じ値の纏め上げ × 1問
- 特殊な入出力 × 1問
- 凸関数の高々２対１性 × 1問
- 凸最適化 × 1問
- 倍数走査による約数列挙前計算 × 1問
- 微分計算 × 1問
- 付値計算 × 1問
- 幅優先探索 × 1問
- 複素数演算 × 1問
- 分割統治法（広義：decrease-and-conquer） × 1問
- 包除原理 × 1問
- 約数ゼータ変換 × 1問
- 約数メビウス変換 × 1問
- 約数走査を倍数走査に帰着 × 1問
- 約数包除原理 × 1問
- 約数列挙 × 1問
- 優先度付きキュー × 1問
- 連結成分取得 × 1問
- 冪乗数である約数列挙 × 1問
Yoyoyo8128さん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
みどりむしさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
- ★2／diff 1807
- ★2.5／diff 1596
- ★3／diff 1905
- ★3.5／diff 2376
- ★3.5／diff 2849
- ★4／diff 2988
- ★4／diff 2988
- ★4.5／diff 2618
過去問の解法頻度
- bool値のリアクティブによる特定 × 1問
- ユークリッドの互除法 × 1問
- リアクティブによる特定 × 1問
- 階差数列 × 1問
- 再帰 × 1問
- 再帰的構造に沿った再帰 × 1問
- 最大公約数計算 × 1問
- 質問の全探索による質問決定 × 1問
- 実験 × 1問
- 実装 × 1問
- 周期性 × 1問
- 場合分け × 1問
- 深さ優先探索 × 1問
- 全探索 × 1問
- 端から確定 × 1問
- 動的計画法 × 1問
- 不変量に注目 × 1問
- 分割統治法（狭義：devide-and-conquer） × 1問
- 無向木の有向化 × 1問
- 木DP × 1問
bortikさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- イベントソート × 1問
- シミュレーション × 1問
- ソート × 1問
- 差分計算 × 1問
- 最大・最小要素削除 × 1問
- 最大・最小要素取得 × 1問
- 集合の変化イベント走査による差分計算 × 1問
- 集合管理 × 1問
- 優先度付きキュー × 1問
ragnaさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- ダイクストラ法 × 1問
- 試し割り法 × 1問
- 終点からの最短経路長計算 × 1問
- 場合分け × 1問
- 全探索 × 1問
- 素因数分解 × 1問
- 素因数分解による約数列挙 × 1問
- 分割統治法（広義：decrease-and-conquer） × 1問
- 変数決め打ち × 1問
- 約数列挙 × 1問
- 有向辺反転 × 1問
Ayunaさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
chebrinkoさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
Kirby0717さん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- modint型 × 1問
- 繰り返し二乗法 × 1問
- 最小公倍数計算 × 1問
- 試し割り法 × 1問
- 周期性 × 1問
- 巡回置換表示 × 1問
- 素因数分解 × 1問
- 素因数分解による最小公倍数計算 × 1問
- 対称群の構造に注目 × 1問
- 置換の合成 × 1問
- 冪乗計算 × 1問
binapさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
- ★2／diff 1208
- ★2.5／diff 1341
- ★2.5／diff 1728
- ★2.5／diff 1782
- ★2.5／diff 1942
- ★3／diff 1925
- ★3／diff 1941
- ★3／diff 1942
- ★3／diff 2246
- ★3／diff 2354
- ★3／diff 2585
- ★3／diff 2860
- ★3.5／diff 2197
- ★3.5／diff 2386
- ★3.5／diff 2675
- ★4／diff 2270
- ★4／diff 2446
- ★4／diff 2675
- ★4／diff 2860
- ★4／diff 3102
過去問の解法頻度
- ソート × 5問
- 動的計画法 × 5問
- 損をしない変形 × 4問
- 差分計算 × 3問
- 最大・最小要素取得 × 3問
- 集合の変化イベント走査による差分計算 × 3問
- 集合管理 × 3問
- 頻度表 × 3問
- 貪欲法 × 3問
- イベントソート × 2問
- ナップサックDP × 2問
- ナップサック最適化 × 2問
- 周期性 × 2問
- 場合分け × 2問
- 数値の文字列受け取り × 2問
- 選択順依存コストナップサック最適化 × 2問
- 全探索 × 2問
- 特殊な入出力 × 2問
- 二分探索 × 2問
- 変数決め打ち × 2問
- 優先度付きキュー × 2問
- 乱択 × 2問
- 01列と非負整数の対応 × 1問
- 01列と部分集合の対応 × 1問
- 01列に翻訳 × 1問
- Bostan-Mori法 × 1問
- SIMD高速化 × 1問
- bitDP × 1問
- bit全探索 × 1問
- convex hull trick × 1問
- max・min・絶対値による区間クエリを集合管理と一次式の一点更新に翻訳 × 1問
- max・min・絶対値の場合分けによる一次式への翻訳 × 1問
- merge-sort tree × 1問
- mex取得 × 1問
- modint型 × 1問
- monotone minima × 1問
- slope trick × 1問
- sorted set × 1問
- ２種の数値を足し引きして１種に帰着 × 1問
- ２変数関数の１変数を固定した最大・最小値計算 × 1問
- ２変数決め打ち × 1問
- ４重以上のループ × 1問
- クエリソート × 1問
- クエリ先読み × 1問
- ゲルファント変換 × 1問
- コスト変化をコスト上限変化に翻訳 × 1問
- タイリング・LightsOutの解の構築 × 1問
- タイリング・LightsOut可能性判定を領域の細分による不変量計算に帰着 × 1問
- ダイクストラ法 × 1問
- データ構造をマージする一般的なテク × 1問
- フェニック木 × 1問
- ヘルド・カープ法 × 1問
- マージ × 1問
- ユークリッドの互除法 × 1問
- ローリングハッシュ × 1問
- 移動者の状態や選択履歴を頂点情報に追加 × 1問
- 一次式の族の最大・最小値取得 × 1問
- 一要素削除更新 × 1問
- 可変コスト上限ナップサック最適化 × 1問
- 回文判定 × 1問
- 緩和 × 1問
- 既出を検索 × 1問
- 期待値漸化式 × 1問
- 区間を中間で分割してマージ × 1問
- 区間和の指定された区間数え上げ × 1問
- 区間和取得 × 1問
- 桁DP × 1問
- 検索 × 1問
- 構築 × 1問
- 高速フーリエ変換 × 1問
- 左右から走査 × 1問
- 再帰 × 1問
- 再帰による多重ループ実装 × 1問
- 最小全域木計算 × 1問
- 最大・最小要素削除 × 1問
- 最大・最小要素削除更新 × 1問
- 最大公約数計算 × 1問
- 最短経路長計算 × 1問
- 最適化を各寄与の最適化に緩和 × 1問
- 三角形の面積計算 × 1問
- 三平方の定理 × 1問
- 始点と終点からの最短経路長計算 × 1問
- 指定始切片数え上げ・総和計算を桁ごとの計算に帰着 × 1問
- 試し割り法 × 1問
- 周期的構築 × 1問
- 終点からの最短経路長計算 × 1問
- 準同型 × 1問
- 小さいケースの構築を拡張 × 1問
- 小数計算を整数に帰着 × 1問
- 上界制約を無視した数え上げを桁ごとに前計算 × 1問
- 畳み込み × 1問
- 数え上げを総和計算に帰着 × 1問
- 全域木計算 × 1問
- 素因数分解 × 1問
- 素因数分解による付値計算 × 1問
- 底辺と高さを用いた三角形の面積計算 × 1問
- 同じ値の纏め上げ × 1問
- 同値関係 × 1問
- 凸最適化 × 1問
- 微分計算 × 1問
- 不変量に注目 × 1問
- 不変量比較による一致判定 × 1問
- 付値計算 × 1問
- 部分集合DP × 1問
- 部分集合対全探索 × 1問
- 分割統治法（狭義：devide-and-conquer） × 1問
- 分割統治法（広義：decrease-and-conquer） × 1問
- 平均の指定された区間数え上げ × 1問
- 平面走査 × 1問
- 累積和 × 1問
- 連想配列 × 1問
takumaiqさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- 区間族管理 × 1問
- 構築 × 1問
- 合成による次元削減 × 1問
- 二分探索 × 1問
- 配列の構築 × 1問
- 分割統治法（広義：decrease-and-conquer） × 1問
- 平方根のfloor計算 × 1問
- 平方根処理 × 1問
- 余事象に注目 × 1問
- 貪欲法 × 1問
- 貪欲法による構築 × 1問
DeltaStructさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- アルゴリズムのリアクティブ化 × 1問
- リアクティブによる特定 × 1問
- 整数のリアクティブによる特定 × 1問
- 二分探索 × 1問
RiRinbaruさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- set × 1問
- あみだくじと置換の対応 × 1問
- ソート × 1問
- マージ × 1問
- モノイド演算に関する区間取得 × 1問
- 区間max・min取得 × 1問
- 区間加算更新 × 1問
- 区間作用更新 × 1問
- 経路・手順・遷移の構築 × 1問
- 互換と置換の交換関係 × 1問
- 構築 × 1問
- 行列の構築 × 1問
- 再帰的構築 × 1問
- 最小元の個数計算を最小値とその個数計算に帰着 × 1問
- 集合管理 × 1問
- 小さいケースの構築を拡張 × 1問
- 数え上げを総和計算に帰着 × 1問
- 素集合データ構造 × 1問
- 損をしない変形 × 1問
- 対称群の構造に注目 × 1問
- 遅延セグメント木 × 1問
- 連結成分取得 × 1問
- 貪欲法 × 1問
YY-otterさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- modint型 × 2問
- 動的計画法 × 2問
- エラトステネスの篩 × 1問
- ナップサック割り当て数え上げ × 1問
- 階乗による二項係数計算 × 1問
- 階乗逆元計算 × 1問
- 階乗計算 × 1問
- 外積計算 × 1問
- 逆元の再帰計算 × 1問
- 実装 × 1問
- 素因数分解 × 1問
- 素数を法とする逆元計算 × 1問
- 素数列による試し割り法 × 1問
- 素数列挙 × 1問
- 操作・遷移の纏め上げ × 1問
- 総和の指定された部分列数え上げ × 1問
- 多次元コストナップサック割り当て数え上げ × 1問
- 二項係数計算 × 1問
- 累積積による冪乗・階乗計算 × 1問
ZOI-dayoさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- max・min・絶対値の場合分けによる一次式への翻訳 × 1問
- セグメント木 × 1問
- 既出を検索 × 1問
- 区間max・min取得 × 1問
- 区間一次式max・min更新 × 1問
- 深さ優先探索 × 1問
- 双対セグメント木 × 1問
- 動的計画法 × 1問
- 木DP × 1問
- 木の直径計算 × 1問
Yama.canさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
kjqwさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
kikueplさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
kosuke-noriさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- 01列と非負整数の対応 × 1問
- 01列と部分集合の対応 × 1問
- 01列に翻訳 × 1問
- OR畳み込み × 1問
- bit全探索 × 1問
- ゲルファント変換 × 1問
- ゼータ変換 × 1問
- ナップサック最適化 × 1問
- ナップサック分割統治 × 1問
- 高速ゼータ変換 × 1問
- 合成による次元削減 × 1問
- 準同型 × 1問
- 畳み込み × 1問
- 全探索 × 1問
- 操作を数値に翻訳 × 1問
- 複数ナップサック最適化 × 1問
- 分割統治法（広義：decrease-and-conquer） × 1問
sakuraajisaiさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
yuusaanさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
- ★1／diff 212
- ★1／diff 314
- ★1／diff 444
- ★1／diff 528
- ★1／diff 747
- ★1.5／diff 596
- ★1.5／diff 683
- ★1.5／diff 683
- ★1.5／diff 747
- ★1.5／diff 941
- ★2／diff 612
- ★2／diff 951
- ★2／diff 1019
- ★2／diff 1040
- ★2.5／diff 1350
- ★2.5／diff 1389
- ★2.5／diff 1542
- ★2.5／diff 1611
- ★2.5／diff 1757
- ★3／diff 1463
- ★3／diff 2048
- ★3／diff 2191
- ★3.5／diff 2230
- ★3.5／diff 2288
過去問の解法頻度
- 実装 × 7問
- 場合分け × 5問
- modint型 × 3問
- ソート × 3問
- シミュレーション × 2問
- 位取り記法表示 × 2問
- 指定始切片数え上げ・総和計算を桁ごとの計算に帰着 × 2問
- 動的計画法 × 2問
- 二分探索 × 2問
- 頻度表 × 2問
- 連想配列 × 2問
- １つの桁・成分のみ特定する質問 × 1問
- スタック × 1問
- トポロジカルソート × 1問
- ナップサックDP × 1問
- ナップサック割り当て数え上げ × 1問
- ナップサック最適化 × 1問
- ニム和 × 1問
- マッチ度ごとに管理 × 1問
- ミラー戦略 × 1問
- リアクティブによる特定 × 1問
- 一次式のリアクティブによる特定 × 1問
- 可負コストナップサック割り当て数え上げ × 1問
- 可負コストナップサック最適化 × 1問
- 可負価値ナップサック割り当て数え上げ × 1問
- 可負価値ナップサック最適化 × 1問
- 貨幣計算 × 1問
- 緩和 × 1問
- 強連結成分分解 × 1問
- 区間族管理 × 1問
- 桁DP × 1問
- 合成による次元削減 × 1問
- 再帰 × 1問
- 再帰的構造に沿った再帰 × 1問
- 最小全域木計算 × 1問
- 指定序数の値の計算や指定始切片数え上げや一次元最近点計算をソートに帰着 × 1問
- 指定序数の値の計算を指定始切片数え上げに帰着 × 1問
- 周期性 × 1問
- 勝利を押し付ける戦略 × 1問
- 小数計算を整数に帰着 × 1問
- 上界制約を無視した数え上げを桁ごとに前計算 × 1問
- 数値の文字列受け取り × 1問
- 整数のリアクティブによる特定 × 1問
- 切り上げ計算 × 1問
- 全域木計算 × 1問
- 全探索 × 1問
- 損をしない変形 × 1問
- 多倍長整数 × 1問
- 単調関数のファイバーの緩和計算 × 1問
- 到達可能性判定 × 1問
- 同じ値の纏め上げ × 1問
- 特殊な入出力 × 1問
- 独立事象の積への分解による確率計算・数え上げ × 1問
- 二分法 × 1問
- 不変量に注目 × 1問
- 不変量を保つ戦略 × 1問
- 複数底の位取り記法表示 × 1問
- 分割の均等化 × 1問
- 分割統治法（広義：decrease-and-conquer） × 1問
- 累積積による冪乗・階乗計算 × 1問
- 冪乗計算 × 1問
- 貪欲法 × 1問
寝癖さん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
- ★1／diff 544
- ★1.5／diff 1372
- ★2／diff 1330
- ★2.5／diff 1712
- ★2.5／diff 2016
- ★2.5／diff 2191
- ★3.5／diff 2584
- ★4／diff 2533
過去問の解法頻度
- modint型 × 2問
- 逆元の再帰計算 × 2問
- 実装 × 2問
- 場合分け × 2問
- 素数を法とする逆元計算 × 2問
- 01列と括弧列の対応 × 1問
- 01列と非負整数の対応 × 1問
- 01列と部分集合の対応 × 1問
- 01列に翻訳 × 1問
- bit全探索 × 1問
- １変数一次方程式・不等式の求解 × 1問
- シミュレーション × 1問
- ソート × 1問
- フェニック木 × 1問
- 既存のアルゴリズムの変形 × 1問
- 期待値の線形性 × 1問
- 期待値漸化式 × 1問
- 極限の打ち切り計算 × 1問
- 区間要素数取得 × 1問
- 区間和取得 × 1問
- 座標圧縮 × 1問
- 試行回数・順位の期待値を各試行の実施確率・各項の先着確率の和に帰着 × 1問
- 集合管理 × 1問
- 小数型 × 1問
- 数え上げを総和計算に帰着 × 1問
- 遷移の収束 × 1問
- 全事象探索による確率・期待値計算 × 1問
- 全探索 × 1問
- 操作を数値に翻訳 × 1問
- 動的計画法 × 1問
- 入れ子の深さを記録する走査 × 1問
- 頻度表 × 1問
- 部分集合の要素全探索を全体集合の要素全探索に帰着 × 1問
- 分割統治法（広義：decrease-and-conquer） × 1問
- 平面走査 × 1問
- 閉じた括弧列判定 × 1問
- 変数の対称性 × 1問
- 累積積による冪乗・階乗計算 × 1問
- 冪乗計算 × 1問
hamo21さん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- modint型 × 1問
- フェルマーの小定理 × 1問
- 繰り返し二乗法 × 1問
- 素数を法とする逆元計算 × 1問
- 等比数列の累積和計算 × 1問
- 同じ値の纏め上げ × 1問
- 分割統治法（広義：decrease-and-conquer） × 1問
- 冪乗計算 × 1問
Iroha_3856さん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
- ★1／diff 576
- ★1.5／diff 989
- ★2.5／diff 1653
- ★2.5／diff 1713
- ★3／diff 2174
- ★3／diff 2248
- ★3.5／diff 2335
- ★3.5／diff 2444
- ★3.5／diff 2478
過去問の解法頻度
- modint型 × 3問
- 差分計算 × 2問
- imos法 × 1問
- １変数一次方程式・不等式の求解 × 1問
- イベントソート × 1問
- セグメント木 × 1問
- ソート × 1問
- データを不変量別に分割して管理 × 1問
- マージ × 1問
- マッチ度ごとに管理 × 1問
- モノイド演算に関する区間取得 × 1問
- 位取り記法による構築 × 1問
- 階乗による二項係数計算 × 1問
- 階乗逆元計算 × 1問
- 階乗計算 × 1問
- 関数のグラフ形状の変化イベント走査による差分計算 × 1問
- 逆元の再帰計算 × 1問
- 区間の部分列をわたる総和計算をモノイド演算に翻訳 × 1問
- 区間を中間で分割してマージ × 1問
- 区間加算更新 × 1問
- 繰り返し二乗法 × 1問
- 経路・手順・遷移の構築 × 1問
- 構築 × 1問
- 行列累乗 × 1問
- 最大・最小要素削除 × 1問
- 最大・最小要素取得 × 1問
- 実装 × 1問
- 集合管理 × 1問
- 商のfloorの種類数による計算量評価 × 1問
- 商のfloorの値ごとに纏め上げ × 1問
- 剰余の被除数を止める総和計算 × 1問
- 剰余を商のfloorに翻訳 × 1問
- 数え上げを総和計算に帰着 × 1問
- 線形代数 × 1問
- 素数を法とする逆元計算 × 1問
- 操作・遷移の纏め上げ × 1問
- 代数拡大 × 1問
- 調和数列による計算量評価 × 1問
- 低次項の追加による線形化 × 1問
- 等比数列の累積和計算 × 1問
- 同じ値の纏め上げ × 1問
- 二項係数計算 × 1問
- 二項定理 × 1問
- 二次拡大 × 1問
- 倍数走査による約数列挙前計算 × 1問
- 非単射関数の像の濃度による計算量評価 × 1問
- 非単射関数の値で纏め上げ × 1問
- 分割統治法（広義：decrease-and-conquer） × 1問
- 約数走査を倍数走査に帰着 × 1問
- 約数列挙 × 1問
- 優先度付きキュー × 1問
- 累積積による冪乗・階乗計算 × 1問
- 冪乗計算 × 1問
kagakukenkyuubuさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
ArcAkiさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- kd木 × 1問
- ダイクストラ法 × 1問
- 距離空間の重み付きグラフ化 × 1問
- 構築 × 1問
- 最近点計算 × 1問
- 最短経路長計算 × 1問
- 枝刈り × 1問
- 写像の構築 × 1問
- 小数型 × 1問
- 場合分け × 1問
- 損をしない変形 × 1問
- 分枝限定法 × 1問
ねしんさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
- ★1／diff 735
- ★1／diff 812
- ★1.5／diff 940
- ★2.5／diff 1509
- ★2.5／diff 1579
- ★2.5／diff 1696
- ★2.5／diff 1762
- ★2.5／diff 2525
- ★3／diff 2025
- ★3／diff 2130
- ★3／diff 2613
- ★3／diff 2729
- ★3／diff 2812
- ★3／diff 3011
- ★3.5／diffデータなし
- ★3.5／diff 2426
- ★3.5／diff 3143
過去問の解法頻度
- modint型 × 7問
- 素数を法とする逆元計算 × 6問
- リアクティブによる特定 × 5問
- 冪乗計算 × 5問
- アルゴリズムのリアクティブ化 × 4問
- 逆元の再帰計算 × 4問
- 繰り返し二乗法 × 4問
- １つの桁・成分のみ特定する質問 × 3問
- 整数のリアクティブによる特定 × 3問
- 二分探索 × 3問
- 分割統治法（広義：decrease-and-conquer） × 3問
- 累積和 × 3問
- ゲルファント変換 × 2問
- フェルマーの小定理 × 2問
- フェルマーの小定理による逆元計算 × 2問
- リアクティブによるブラックボックス操作 × 2問
- 確率漸化式 × 2問
- 区間和取得 × 2問
- 座標のリアクティブによる特定 × 2問
- 実装 × 2問
- 周期性 × 2問
- 準同型 × 2問
- 場合分け × 2問
- 線形代数 × 2問
- 動的計画法 × 2問
- 同じ値の纏め上げ × 2問
- 約数列挙 × 2問
- 累積積による冪乗・階乗計算 × 2問
- 01列とグリッド上の経路の対応 × 1問
- 01列に翻訳 × 1問
- DPのデータ構造高速化 × 1問
- bitごとに計算 × 1問
- next DP × 1問
- setprecision・format × 1問
- オイラー関数計算 × 1問
- キュー × 1問
- グラフ・状態の圧縮による次元削減 × 1問
- グラフの状態や目的地の変化を有向辺に翻訳 × 1問
- シミュレーション × 1問
- ゼータ変換 × 1問
- ソート × 1問
- ド・モルガンの法則 × 1問
- マッチ度ごとに管理 × 1問
- ラグランジュ補間 × 1問
- 位取り記法表示 × 1問
- 円周角の定理 × 1問
- 階差数列 × 1問
- 階乗逆元計算 × 1問
- 期待値の線形性 × 1問
- 期待値漸化式 × 1問
- 逆行列計算 × 1問
- 区間の分割を始切片の分割と終切片の組に翻訳して境目を管理する次元圧縮 × 1問
- 区間乗算更新 × 1問
- 経路数え上げ × 1問
- 行列累乗 × 1問
- 高階累積和 × 1問
- 高速フーリエ変換 × 1問
- 再帰 × 1問
- 三分探索 × 1問
- 三平方の定理 × 1問
- 指数と対数による冪乗計算 × 1問
- 試し割り法 × 1問
- 小数型 × 1問
- 小数型の許容誤差付き二分探索・二分法 × 1問
- 小数計算を整数に帰着 × 1問
- 畳み込み × 1問
- 素因数分解 × 1問
- 素因数分解によるオイラー関数計算 × 1問
- 素因数分解による約数列挙 × 1問
- 操作・遷移の纏め上げ × 1問
- 多次元の最適化を一次元の最適化に帰着 × 1問
- 調和数列による計算量評価 × 1問
- 等差数列の累積和計算 × 1問
- 等比数列の累積和計算 × 1問
- 特殊な入出力 × 1問
- 凸最適化 × 1問
- 二項係数計算 × 1問
- 配列を像・頻度表で管理 × 1問
- 倍数走査による約数列挙前計算 × 1問
- 約数ゼータ変換 × 1問
- 約数計数関数による計算量評価 × 1問
- 約数走査を倍数走査に帰着 × 1問
- 余事象に注目 × 1問
- 隣接行列による遷移計算 × 1問
- 累積積による二項係数計算 × 1問
- 累積和・グリッド上のDPを経路数え上げに翻訳 × 1問
- 連続回数制約を分割の区間長制約に翻訳 × 1問
高橋ゆにさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- 場合分け × 2問
- next_permutation × 1問
- スタック × 1問
- 解法場合分け × 1問
- 区間削除更新 × 1問
- 区間挿入更新 × 1問
- 区間族管理 × 1問
- 区間長総和取得 × 1問
- 差分計算 × 1問
- 実装 × 1問
- 集合の変化イベント走査による差分計算 × 1問
- 集合管理 × 1問
- 鳩の巣原理 × 1問
- 半分全列挙 × 1問
- 部分和の差の最小化 × 1問
friedriceさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- DAG上のDP × 1問
- inplace DP × 1問
- ソート × 1問
- 最遠点計算 × 1問
- 到達可能性判定 × 1問
- 動的計画法 × 1問
- 表示可能性DP × 1問
- 幅優先探索 × 1問
- 貪欲法 × 1問
kazuppaさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
- ★1／diff 726
- ★1／diff 978
- ★2／diff 1277
- ★2／diff 1488
- ★2.5／diff 1661
- ★2.5／diff 1752
- ★2.5／diff 1957
- ★3／diff 2081
過去問の解法頻度
- modint型 × 2問
- 多重総和・総乗計算 × 2問
- 動的計画法 × 2問
- 分割統治法（広義：decrease-and-conquer） × 2問
- 01列とヤング図形の対応 × 1問
- 01列と単調増加列・分割の対応 × 1問
- 64bit整数 × 1問
- bitごとに計算 × 1問
- next DP × 1問
- オーバーフロー回避 × 1問
- フェニック木 × 1問
- マッチ度ごとに管理 × 1問
- ヤング図形の転置 × 1問
- 一要素重複挿入更新 × 1問
- 緩和 × 1問
- 逆元の再帰計算 × 1問
- 区間要素数取得 × 1問
- 区間和取得 × 1問
- 繰り返し二乗法 × 1問
- 差分計算 × 1問
- 実装 × 1問
- 集合管理 × 1問
- 商のfloorの分子を止める総和計算 × 1問
- 商のfloorの分母を止める総和計算 × 1問
- 数え上げを総和計算に帰着 × 1問
- 素数を法とする逆元計算 × 1問
- 調和数列による計算量評価 × 1問
- 等差数列の累積和計算 × 1問
- 同じ値の纏め上げ × 1問
- 倍数走査による約数列挙前計算 × 1問
- 符号なし64bit整数 × 1問
- 符号なし64bit整数によるオーバーフロー回避 × 1問
- 分割数計算 × 1問
- 平方数列の累積和計算 × 1問
- 門松列DP × 1問
- 約数走査を倍数走査に帰着 × 1問
- 約数列挙 × 1問
- 冪乗計算 × 1問
Apollo@Kuroさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
eiramさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- 64bit整数 × 1問
- imos法 × 1問
- 区間加算更新 × 1問
- 実装 × 1問
- 数え上げを総和計算に帰着 × 1問
- 二分探索 × 1問
- 平方根のfloor計算 × 1問
- 平方根処理 × 1問
- 平方数判定 × 1問
- 約数の個数の偶奇による平方数判定 × 1問
Blue_Sさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- ギャグ × 1問
- 極小基本互換表示 × 1問
- 互換表示 × 1問
- 最遠点計算 × 1問
- 実装 × 1問
- 重心計算 × 1問
- 巡回置換表示 × 1問
- 対称群の構造に注目 × 1問
- 不変量に注目 × 1問
Nauclhltさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
- ★1／diff 440
- ★1／diff 624
- ★1.5／diff 571
- ★2／diff 787
- ★2／diff 1664
- ★2.5／diff 1460
- ★2.5／diff 1664
- ★2.5／diff 2043
- ★3／diff 1908
- ★3／diff 1974
- ★3／diff 2154
- ★3／diff 2236
- ★3.5／diff 2565
- ★4／diff 2580
過去問の解法頻度
- 再帰 × 4問
- 再帰的構造に沿った再帰 × 4問
- 動的計画法 × 4問
- 入れ子の深さを記録する走査 × 4問
- 不変量に注目 × 3問
- modint型 × 2問
- カタラン数計算 × 2問
- ギャグ × 2問
- スタック × 2問
- 差分計算 × 2問
- 最大・最小要素取得 × 2問
- 集合管理 × 2問
- 全探索 × 2問
- 分割統治法（広義：decrease-and-conquer） × 2問
- 閉じた括弧列判定 × 2問
- 変数決め打ち × 2問
- 貪欲法 × 2問
- bitset高速化 × 1問
- bit演算による$64$並列 × 1問
- next DP × 1問
- sorted multiset × 1問
- sorted set × 1問
- カタラン数の畳み込み計算 × 1問
- スライド最大・最小化 × 1問
- 一要素削除更新 × 1問
- 逆元の再帰計算 × 1問
- 検索 × 1問
- 構築 × 1問
- 最大・最小要素削除更新 × 1問
- 実装 × 1問
- 集合の変化イベント走査による差分計算 × 1問
- 小数型 × 1問
- 場合分け × 1問
- 畳み込み × 1問
- 数え上げを総和計算に帰着 × 1問
- 素数を法とする逆元計算 × 1問
- 動的mod × 1問
- 同じ値の纏め上げ × 1問
- 二項係数の総和計算 × 1問
- 二項係数計算 × 1問
- 表示可能性DP × 1問
- 文字列の構築 × 1問
- 閉じた括弧列と根付き木の対応 × 1問
- 木の変形における葉の連続削除をノードの縮約に翻訳 × 1問
- 優先度付きキュー × 1問
- 有理数型 × 1問
- 累積積による二項係数計算 × 1問
- 累積和 × 1問
ID 21712さん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- 動的計画法 × 2問
- 二分探索 × 2問
- Cartesian tree × 1問
- lower_bound・upper_bound取得 × 1問
- next_permutation × 1問
- sorted_set × 1問
- ギャグ × 1問
- ソート × 1問
- ユークリッドの互除法 × 1問
- 位取り記法表示 × 1問
- 位取り記法表示・桁和を用いた倍数判定 × 1問
- 帰属区間取得 × 1問
- 区間族管理 × 1問
- 経路・手順・遷移の構築 × 1問
- 桁DP × 1問
- 構築 × 1問
- 最小公倍数計算 × 1問
- 最大公約数による最小公倍数計算 × 1問
- 最大公約数計算 × 1問
- 指定始切片数え上げ・総和計算を桁ごとの計算に帰着 × 1問
- 指定序数の値の計算を指定始切片数え上げに帰着 × 1問
- 周期性 × 1問
- 集合管理 × 1問
- 巡回置換表示 × 1問
- 深さ優先探索 × 1問
- 全探索 × 1問
- 対称群の構造に注目 × 1問
- 置換の位数計算 × 1問
- 木DP × 1問
- 木の頂点の重さ計算 × 1問
- 木の頂点の深さ計算 × 1問
- 連想配列 × 1問
のららさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
ジュ・ビオレ・グレイスさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
- ★1.5／diff 894
- ★2／diff 486
- ★2／diff 486
- ★2／diff 1312
- ★2／diff 1312
- ★2／diff 1875
- ★2.5／diff 1523
- ★2.5／diff 1584
- ★2.5／diff 1604
- ★2.5／diff 1828
- ★3／diff 1985
- ★3／diff 2885
- ★3／diff 2892
- ★3／diff 2892
- ★3.5／diff 2257
- ★3.5／diff 2373
- ★3.5／diff 2777
- ★4／diff 2892
過去問の解法頻度
- modint型 × 4問
- 線形代数 × 4問
- 繰り返し二乗法 × 3問
- 検索 × 3問
- 実装 × 3問
- 素集合データ構造 × 3問
- 累積積による冪乗・階乗計算 × 3問
- 冪乗計算 × 3問
- bitset高速化 × 2問
- bit演算による$64$並列 × 2問
- ソート × 2問
- フェルマーの小定理 × 2問
- 階乗逆元計算 × 2問
- 階乗計算 × 2問
- 実験 × 2問
- 素数を法とする逆元計算 × 2問
- 多点BFS × 2問
- 二項係数計算 × 2問
- 不変量に注目 × 2問
- 幅優先探索 × 2問
- 累積積による二項係数計算 × 2問
- 連結成分取得 × 2問
- 64bit整数 × 1問
- Polynomial Taylor shift × 1問
- bool値の充足可能性判定 × 1問
- breakに関する考察 × 1問
- set × 1問
- エルハートの相互律 × 1問
- エルハートの定理 × 1問
- オイラーの規準 × 1問
- グラフの辺の追加更新 × 1問
- スタック × 1問
- ソートによる多重集合の一致判定 × 1問
- データを不変量別に分割して管理 × 1問
- ディオファントス方程式の解の構築 × 1問
- パスカルの三角形 × 1問
- フロベニウス準同型 × 1問
- ホモロジー計算 × 1問
- ポテンシャル付き素集合データ構造 × 1問
- ユークリッドの互除法 × 1問
- ラグランジュ補間 × 1問
- 右手・左手系判定 × 1問
- 円周角の定理 × 1問
- 回転数計算 × 1問
- 階乗による多項係数計算 × 1問
- 階乗による二項係数計算 × 1問
- 階数計算 × 1問
- 外積計算 × 1問
- 基底に帰着 × 1問
- 基底計算 × 1問
- 既出を検索 × 1問
- 逆元の再帰計算 × 1問
- 逆行列計算 × 1問
- 互換と置換の交換関係 × 1問
- 構築 × 1問
- 行列の階段化 × 1問
- 行列の簡約階段化 × 1問
- 行列式計算 × 1問
- 行列累乗 × 1問
- 最大公約数計算 × 1問
- 三角形分割 × 1問
- 次元計算 × 1問
- 次元定理 × 1問
- 周期性 × 1問
- 集合・多重集合の一致判定 × 1問
- 集合管理 × 1問
- 充足可能性判定 × 1問
- 十分大きな法で計算 × 1問
- 準同型 × 1問
- 小数計算を整数に帰着 × 1問
- 剰余の定理 × 1問
- 場合分け × 1問
- 畳み込み × 1問
- 線分の交差判定 × 1問
- 線分の接触判定 × 1問
- 全探索 × 1問
- 疎な多項式の畳み込み × 1問
- 掃き出し法 × 1問
- 損をしない変形 × 1問
- 多項係数計算 × 1問
- 対称群の構造に注目 × 1問
- 代数拡大 × 1問
- 第二余弦定理 × 1問
- 探索・求解アルゴリズムによる構築 × 1問
- 頂点倍化 × 1問
- 低次項の追加による線形化 × 1問
- 等比数列の累積和計算 × 1問
- 到達可能性判定 × 1問
- 凸集合の格子点数え上げ × 1問
- 内積計算 × 1問
- 二次拡大 × 1問
- 二部グラフ判定 × 1問
- 二分探索 × 1問
- 任意・存在を総AND・ORに翻訳 × 1問
- 鳩の巣原理 × 1問
- 不変量比較による一致判定 × 1問
- 分割統治法（広義：decrease-and-conquer） × 1問
- 平方根処理 × 1問
- 平方剰余の相互法則・補充法則 × 1問
- 平方剰余判定 × 1問
- 法B係数連立一次方程式の解の構築 × 1問
- 法B係数連立一次方程式の解の存在判定 × 1問
- 良いケースに帰着 × 1問
- 連想配列 × 1問
- 連立一次不等式の解の数え上げ × 1問
- 冪乗による根号消去 × 1問
- 貪欲法 × 1問
Naru820さん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- 再帰 × 2問
- 不変量に注目 × 2問
- 分割統治法（広義：decrease-and-conquer） × 2問
- modint型 × 1問
- next_permutation × 1問
- set × 1問
- ４重以上のループ × 1問
- ソート × 1問
- ソートによる多重集合の一致判定 × 1問
- ダイクストラ法 × 1問
- データを不変量別に分割して管理 × 1問
- ミラー戦略 × 1問
- 位取り記法表示 × 1問
- 移動者の状態や選択履歴を頂点情報に追加 × 1問
- 再帰による多重ループ実装 × 1問
- 最短経路長計算 × 1問
- 指定始切片数え上げ・総和計算を桁ごとの計算に帰着 × 1問
- 実装 × 1問
- 集合・多重集合の一致判定 × 1問
- 集合の要素数による各要素の不一致性判定 × 1問
- 集合管理 × 1問
- 場合分け × 1問
- 全探索 × 1問
- 相手の選択肢をなくす戦略 × 1問
- 端から確定 × 1問
- 等差数列の累積和計算 × 1問
- 同じ値の纏め上げ × 1問
- 不変量を保つ戦略 × 1問
- 不変量比較による一致判定 × 1問
- 累積積による冪乗・階乗計算 × 1問
- 冪乗計算 × 1問
uruneaさん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- 位取り記法表示 × 1問
- 位取り記法表示で全探索.全探索 × 1問
- 部分集合の要素全探索を全体集合の要素全探索に帰着 × 1問
jupiter_68さん
過去問のレベル（星の数）とdifficulty（実際の解け具合）の組み合わせ
過去問の解法頻度
- 尺取り法 × 1問
- 端から確定 × 1問
- 動的計画法 × 1問
- 入れ子の深さを記録する走査 × 1問
- 貪欲法 × 1問