1週間でできるTOEFL iBT対策と受験記

はじめに ITPがコロナであるかわからず、院試のためにTOEFL ibtを受けなきゃな〜と思ってる人も多いと思うのでTOEFL ibt試験の受験記を残しておきます。準備編今回のTOEFLは東大のgo global gatewayでやっているTOEFL iBTかIELTSが無料で受けられるやつを…

2020-12-20

幾何学的にCramer-Raoの定理を理解する（メモ）

Cramer-Raoの定理準備標本空間$\Omega = \qty{\omega_0, \dots, \omega_n}$について、その上の確率測度全体のなす多様体$S = S_{n}$を考え、$M$をその部分空間とする。パラメタ$\xi$によって指定される$M$上の点$p\xi$における$S$の接空間$T{p\xi}S$を考…

2020-12-15

量子情報の基礎＋量子統計推測の基礎の基礎

この記事は物工/計数 Advent Calendar 2020の16日目のものです。これまでの記事は以下のリンクからご覧ください。物工/計数 Advent Calendar 2020 はじめに基本的な状態、測定、時間発展まとめ一般的な状態まとめ一般的な測定まとめ量子統計推測参…

2020-03-30

バブルソートと転倒数

基本バブルソートの交換回数=転倒数転倒数はBITを使って簡単に求められます（BITは区間和をO(logN)で求められるデータ構造です）。以下そのアルゴリズムを述べます。与えられた数列xの要素を左から順番に見ていくことにして、要素a, b(a

2020-03-23

PythonとC++でAtCoder黄色になった話

はじめに先日のABC159で無事黄色になることができたので、いわゆる色変記事を書こうと思います。黄色になりました！！！！！！！！！！ pic.twitter.com/9BO5Zo0LqN— まさよし＠今日も１日１AC (@masayoshi361) March 22, 2020 やったこと AtCoderを始める…

2020-03-20

二乗の木DP

部分木のサイズに比例する大きさのdpテーブルをマージしていくタイプのDPの計算量はO(n2) void dfs(int v, int p){ sz[v] = 1; dp[v] = {INF, s[v]}; for(auto &nv:g[v]){ if(nv == p) continue; dfs(nv, v); vl merged(sz[v]+sz[nv]+1, INF); rep(i, sz[v]+…

2020-03-19

もうバグらせない桁dp

こんな感じで書けばいいと思うよ //n = 桁数 //k = 状態数(余りか最後の桁が多い) vector<mat<ll>> dp(n+1, mat<ll>(k, vl(2))); dp[0][0][1] = 1;//0桁の時 rep(i, n)rep(j, k){ rep(d, 10){ dp[i+1][f(j ,d)][0] += dp[i][j][0];//前の状態がdp[i][j][0]でi+1桁目をdに</ll></mat<ll>…

2020-02-27

細かいテクニック集

平均平均を引いておき和の条件に変換するテク例題例題平均の最大化・・・平均を決め打つ桁和繰り上がると8減る閉路例題例題変化点だけ考えるテク例題幾何で交点や端点だけ考えるやつ問題の条件を緩めるテク例題例題意地悪な問題文例題例題…

2020-02-27

ゲーム系問題のはなし

この記事はこのスライドの受け売りなので, ちゃんと知りたい人はこっちを読んでください。はじめにゲーム系の問題は以下の三つに大別できます。後ろから探索 grundy数を計算 adhocな必勝法を見つける順番にみていきましょう後ろから探索単純にゲーム木…

2020-02-27

半分全列挙のはなし

最近Atcoderの青difficulty問題を解き切ったので、それに絡めて記事を書いていこうと思います。初回は半分全列挙についてです。半分全列挙はその名の通り半分だけ状態を列挙する方法です。これだけだと何のことかわからないと思うので、例題を用いて考えてみ…

2020-02-26

青diffまとめ

二分探索 pairs snuke the wizard nearest card game decrease sports festival 食塩水高橋ノルム君高橋君ボール壁抜け細長いお菓子 DP payment swap and flip balanced path common subsequdnce we love abc mixing experiment 徒競走経路塗り絵 1 難…