2002-06-01から1ヶ月間の記事一覧
自己ループを除く
期待値
期待値DP
DP
包除原理
bitDP
累積和
DP高速化
DP高速化:累積和
高速ゼータ変換
考察:主客転倒・寄与分解
K以上からK+1以上を引く
O(3^N)
TopCoder
SRMDIV1Medium
無限級数
回数の期待値
楽しい!!!!!!!!!すごく勉強になったん!!!!! 大きく 2 つのやり方があって、高速ゼータ変換を用いた O(3n) から O(n2n) への高速化や、期待値に関する重要な考察をするなど色々やれるん。 問題概要 人がテストを行う。 毎秒ごとに 番目の人がテ…
TopCoder
SRMDIV1Medium
数え上げ問題
行列
連立一次方程式
数学(整数問題)
二次元グリッド
考察:場合分けして考える
ほとんどのところで値が一定値に決まる
中国剰余定理
Gauss-Jordanの掃き出し法
mod. p での連立一次方程式の練習などに!!! 問題へのリンク 問題概要 × のマス目があり、そのうちの マスについては既に 以上 以下の数値が入れられている。残りの マスに 以上 以下の数値を入れる方法のうち どの行の和と、どの列の和をとっても、その一…