連続量問題
AOJ
マンハッタン距離
AOJ-ICPC250点
最適解の形を考える
コーナーケース
最大値の最小化
幾何
連続最適化
連続量問題
式変形
解析
競技数学色強め
入力が定数個
AOJ-ICPC
JAG夏合宿
伝説のりんごさんセットの 1 問目 問題へのリンク 問題概要 二次元座標平面上において、 座標と 座標のうちの少なくとも一方が整数であるような点からなる集合を「道路」と呼ぶ。 道路上の 2 点 のユークリッド距離が実数 で与えられる。 点 から道路のみを…
AtCoder
AtCoder600点
ABC-F
ABC-like
積分
橙色diff
K以上からK+1以上を引く
期待値
各区間から1点ずつとってくる問題
区間
連続量問題
座標圧縮
FFT
DP
後ろから解く
差分更新
多項式・形式的冪級数
形式的冪級数の高等演算
座標圧縮したグリッド上のDP
競技数学色強め
図形的量の期待値
時々やってくる積分ゲー。同時に多項式ゲーでもあった。 問題へのリンク 問題概要 個の区間 が与えられる。これらの区間から一様分布にしたがって点をとってくる (連続値)。 各点の座標の最大値の期待値を をかけた値 (整数値になる) を 1000000007 で割った…
Codeforces
期待値
競技数学色強め
連続量問題
期待値の線型性
順列の数え上げ問題
DP
箱根駅伝DP
区間
被覆する方法の数え上げ
二項係数
数え上げ問題
被覆
図形的量の期待値
CodeforcesDIV2
CodeforcesR2800
順列の最適化・数え上げ・求解
こういうのに慣れて行きたい。 問題へのリンク 問題概要 長さ の線分上に、ランダムな区間を 個とったときの、区間が 本以上重なっている部分の長さの期待値を求めよ (998244353 で割った余りの形式で)。 なお、区間のランダムな選び方とは、線分から 2 点ず…
積分した 問題へのリンク 問題概要 サイズ の長方形の紙と、それよりサイズの小さいサイズ の長方形の紙が 2 枚あります。 2 枚の小さいサイズの紙を、それぞれ、大きいサイズの紙の中に包含される範囲内でランダムに配置します (その位置は連続量)。 このと…