HTTF2020に参加しました 全然ダメだったけど反省のために書きます。325/834位でした。 最小全域木(シュタイナー木)の構築みたいのをして4901556点でした。最短経路問題ってなんですか？ まともに最小全域木作ろうとすると実装ができなかったので、最初に塗り…

get + 過去分詞？ get + 過去分詞のgetは受動態の時のbe動詞と同じような役割をする。be動詞よりも動的なイメージ、動作が強調される。 参考 hanasu-eigo.com

考察で詰まった時用確認リスト 考察詰まった時ようにまとめる。デバッグのアイデアとかも含む。 実装・デバッグ スモールケースで特殊化していないか or する必要がないか バグを埋めこみやすいのでうまく使い分ける dpで前回の状態をただ下ろせば良いやつを…

動機 二度と悲劇を繰り返さないために 悲劇 lower_boundとupper_bound STLに含まれる両関数、文字通り上界と下界を与える。 lower_bound keyより真に大なる区間の下界 upper_bound keyより真に小なる区間の上界 例によって左閉半開区間だなと理解したけど、…

分割表現とは 参考の図書によると、英語では大まかなものを説明してから細かな描写をする癖があるらしい。 確かに前置詞は文末にくることが多い。 そんなに特別なことではない気もする？ 例 Deep down among the coral rocks you saw little coloured fish s…

配列外参照はつらい のでデバッグオプション-D_GLIBCXX_DEBUGでエラーを吐くようにする。 g++ -O2 -std=c++14 -D_GLIBCXX_DEBUG 実行例 $ g++ -O2 -std=c++14 -D_GLIBCXX_DEBUG Main.cpp && ./a.out 3 2 3 5 8 /usr/local/Cellar/gcc/8.2.0/include/c++/8.2.…

"One day" or "Someday" ふとどっちがどっちかわからなくなったのでまとめる。 One day 「いつか必ず」というニュアンスがあり意思を持って達成する場合や具体的なイメージがある場合に用いる。 One of these daysも同じ意味。 Someday 「そのうち」というニ…

Put her about. 「船を回せ」という意味で、herは船を意味する。(もちろんherが具体的に船を指すかは文脈依存で別の乗り物かもしれない) そういえば 男性の船乗りから見てパートナーに例えて女性名を船の名前につける慣習があることを思い出した。 調べてみ…

英語なにもわかりません 文法とかなにもわからないけどしょうがないので勉強し始めました。 これは文法の話かはわからないけど知っておくべきな気がしたのでまとめます。 描出話法 主に小説なんかで使われるらしい。 Ex.1 There was a knock on her door at …

実装 vector<int> a(n); sort(all(a)); //昇順 sort(all(a), greater<int>()); //降順 sort(a.rbegin(), a.rend()); //降順</int></int>

実装例 Misteerさんのコードを眺めてたら賢いと思ったので記録。 i番目とi+1番目のbitが立っていること独立にやるのではなく(b >> i) % 4 == 3でチェックする。賢い。 ※ 元コードだとvalidationだけど加算に書き換えている。 int w = 8; int sum = 0; for (i…

template付きの関数 以下の問題でpriority_queueの昇順・降順を引数で上手いことやりたくて実装した。(これ自体はもっと上手いことやれそう？でも昇順降順で型が違うのでできなさそう？) D - 3N Numbers atcoder.jp Submission #6361635 - AtCoder Regular C…

setもあるけど std:uniqueは隣接する重複要素を削除し配列の前に詰める。削除後の末尾のptriteratorを返却する。 eraseで後ろのゴミになっている部分を削除する。 vector<long long> u(n); REP(i, n) cin >> u[i]; sort(u.begin(),u.end()); //sortしないとuniqueには必</long>…

実装例 const auto&で受けるのが万能そう for(const auto& d : {3, 5, 15, 25, 75}) { cout << d << endl; }

斜め方向の累積和 斜め方向の累積和を以下の問題で使用した。今後も使いそうなので整理しておく。 atcoder.jp Submission #6315441 - Tenka1 Programmer Contest 実装例 cumの定義は第一引数を、第二引数をとして各斜め線のまでの累積和とした。 ll h, w; ci…

結論 これを見ろ vivi.dyndns.org 実装例 sort(all(a)); ll ans = 1e12; do { ll tmp = 0; REP(i, a.size()-1) { tmp += g[a[i]][a[i+1]]; } ans = min(ans, tmp); } while(next_permutation(all(r))); //辞書順に取り出す。辞書順最初に戻るタイミングでfal…

注意点 デフォルトでは大きいものからpopされる(Python, Javaの逆) 実装例 priority_queue<ll> p; p.push(2); p.push(1); while(p.size()) { cout << p.top() << endl; //参照 p.pop(); //削除 } // 昇順に取り出したい場合はgreaterを使う // 真ん中のvectorは</ll>…

前に調べてたけど記憶から消えていたのでメモ XXX_elementはポインタを返すことに注意 vector<int> a; int min_value = *min_element(all(a)) ; int max_value = *max_element(all(a)) ; 普通のmin,max int min_value = min(1,2); int max_value = min({1,2,3});</int>

出力のフォーマットを指定 coutに適当にdoubleを渡すと表示桁数が6桁とかになって死ぬらしい。 以下のコードで小数部(fixed)を12桁と指定している。 cout<

多次元配列の動的確保の例 vector<vector<ll>> dp; signed main() { ios::sync_with_stdio(false); ll n, m; cin >> n >> m; dp = vector<vector<ll>>(n, vector<ll>(m, 0)); return 0; }</ll></vector<ll></vector<ll>

概要 流石に自作の構造体が無いと辛すぎるのでまとめた。お前UF木ライブラリで持ってるの何？ 結局よくわからなかったので要復習！！ classとstructの違い デフォルトのメンバのアクセス修飾子が違うだけっぽい？ class: private struct: public 競プロでは…

お気持ち記事なので後日大幅に加筆修正するかもしれない。 PRMLにこのお気持ちっぽい記述があった。(2019/06/06加筆) 不偏分散のとは 母平均を標本平均から最尤推定すると以下のようになり、このような単なる等号で結ばれる関係を不偏推定量と呼ぶ。 さて件…

2019年3月を持って退職して無事無職になりました。4月から都内某社に勤めます勤めています。 なにものか pytran (@pytran3) | Twitter 理系修士卒(not情報)で前職に新卒入社。この4月で4年目。 退職した会社 都内中小SIer。SES・パッケージ開発・請負、割と…

問題 atcoder.jp 考察 よくわからない有理数がなんとかは後ろの方で説明。 ある状態でチョコを食べる時、チョコが十分にある場合はであるが、片方のチョコがなくなってしまう場合には or となっているためチョコがなくなっているケースを考慮する必要がある…

概要 参戦記と言うよりは学んだこと・気になったことのメモ書き程度 ぜんぜん参戦できなかった。やろうとしたことをメモ。 https://www.kaggle.com/c/vsb-power-line-fault-detection www.kaggle.com 気づき cross-validationしているカーネルがあったが、出…