2024-05-05から1日間の記事一覧
YosupoLibraryChecker
NoviSteps2D
SWAG
クエリ処理問題
操作:区間
一次関数の合成
関数の合成
操作:先頭や末尾の要素の削除
操作:先頭や末尾への挿入
データ構造
deque
SWAG を履修した! 問題へのリンク 問題概要 一次関数の列を考える。初期状態では空である。以下の 個のクエリを処理せよ。 クエリタイプ 1 ():一次関数 を列の先頭に挿入する クエリタイプ 2 ():一次関数 を列の末尾に挿入する クエリタイプ 3:列の先頭…
NoviSteps7Q
算数と数学:不等式を立てる
算数と数学
易しい算数と数学
算数と数学:文字式
if文
Yes/No判定問題
易しいYes/No判定問題
AtCoder
AtCoder100点
ABC-A
灰色diff
場合分け
算数と数学:場合をもれなく列挙する
論理演算子「&&」「||」を用いる問題
算数系の問題! 問題へのリンク 問題概要 解法 入力の中に が含まれるが、これは結局使わない。こういう変数に惑わされないようにしよう。次の 2 つの場合に分けて考える。 のとき (上りのとき) のとき (下りのとき) 前者の場合は、"Yes" となる条件は と書…
SWAG を履修した! 問題へのリンク 問題概要 一次関数の列を考える。初期状態では空である。以下の 個のクエリを処理せよ。 クエリタイプ 1 ():一次関数 を列の末尾に挿入する クエリタイプ 2:列の先頭の要素を削除する クエリタイプ 3 ():列を としたと…
回数の期待値
回数の期待値=(k回以上の確率)の和
期待値
数列
二分木のような計算順序
分割統治法
FFT
分割統治FFT
高速畳み込み計算
多項式・FPS(形式的冪級数)
数学(代数)
中堅以上の典型要素を詰め合わせた教育的問題
高度典型
NoviSteps3D
AtCoder
AtCoder600点
橙色diff
ABC-G
テク:K以上からK+1以上を引く
「回数の期待値」は、(k 回以上の確率) の総和に一致する!! あとは有名な「 個の一次関数の積は二分木のような計算順序で の計算量で求められるという話! 問題へのリンク 問題概要 色が であるような靴下が 枚ずつある。いずれも 2 種類以上ある。 これら…