北大の別のチーム練に混ざりました． three-t は忙しかったのでえびちゃんだけでやりました． onlinejudge.u-aizu.ac.jp 一人でやるとチーム戦略的な要素が無なので前からやりました． えーん，特に書くことないね． A と B で言われた通りのことをして，C …

初参加の SRM div. 2 で優勝した*1． 0 → 1919 (+1919) *1:https://tempura0224.hatenablog.com/entry/2019/01/16/045208

今日はこれの解説をします． codeforces.com 問題概要 \(n\) 人が順に試験を受けます． 人 \(i\) は，\(t_i\) 分かけて試験を受けるか，\(0\) 分かけて試験を放棄することができます． ここで，試験全体の制限時間は \(M\) 分です． 人 \(i\) が試験に合格す…

チーム練をしました．結論だけ書くと優勝した*1． onlinejudge.u-aizu.ac.jp A はつたさん一瞬定期．A の言及がこれだけで済むのありがたい（当然と言えばそうかもなんだけど）． えびちゃんが B，たぶくんが C をやる方が本番ぽいのでそうする． B は実装や…

four-t で出ました． 北大からは 5 チーム参加して，syl にゃんも参加してたっぽい． こんてすと A がつたさん一瞬定期でよかった． B は実装やばいのが出そうなのでえびちゃんが担当して C をたぶくんに任せる． えー，B 詰めるのたいへんそうに見える． 愚…

チーム練をしました． onlinejudge.u-aizu.ac.jp A つたさん一瞬定期．B がたぶくんで C がえびちゃん． B も一瞬で通って縁起がよい． C でえびちゃんがおばかをやって AC (2 WA)． E をつたさんが一瞬で終わらせててやばいなぁとなる． F はえびちゃんがた…

チーム練をしました． onlinejudge.u-aizu.ac.jp A がつたさん．読めないらしいのでパスらしい．D とか E とかやってる． B がたぶくん．いけそうらしいけど実装たいへんらしい． えびちゃんは C を書けそうなので書く．WA ．やだやだ． よく見るとアだった…

チーム練をしました． onlinejudge.u-aizu.ac.jp 大人気コンテンツか？ 同学 er がたくさん参加してる． ばちゃ 前回あたりで気づきを得たので，今回は環境構築は最初からはやらないで最初からつたさんに A を任せる． たぶくんが B を見てえびちゃんが C を…

これを参考に． qnighy.github.io できる（と思っている）こと 集合 \(A\) について順序関係 \(\le\) が定義されているとします *1 ． また，\(A\) の元について演算 \(\oplus\) が定義されていて，\(\oplus\) には逆演算 \(\ominus\) も定義されているとし…

チーム練をしました． onlinejudge.u-aizu.ac.jp A いつもの． B はたぶくんが Python でやるけど WA でつらい．直して通ったっぽい． C は実装をがんばりそう？ 頭こわれるのでたぶくんに小道具を貸してもらってえびちゃんが考える． がんばれそうだったの…

検索クエリを処理する前に，要素の変更に関するクエリを処理をし終えている必要があるようなデータ構造を静的データ構造と呼びます． そうではなくて，検索クエリと変更クエリが入り混じっていても処理できるようなデータ構造を動的データ構造と呼びます． …

チーム練をしました． onlinejudge.u-aizu.ac.jp A をつたさんが通すいつもの． たぶくんが B をやるけど実装が虚無そう． つらそうなのでえびちゃんが先に C をやる． つたさんに介護されながら AC． つたさんが D を見て一瞬でわかったみたいな発言をして…

チーム練をしました． onlinejudge.u-aizu.ac.jp 今回はたぶくんがつたさんより先に B 解けそうと言ったので書いてもらう． なんだけど，入力が若干アレなのと，実装が全体的に虚無なので，えびちゃんが代わりに実装する．まぁ AC． A もつたさんが不安そう…

今日は行列累乗のお話をしてみます． 先日 はダブリングの話をしましたが，あの方法では，遷移しうる状態すべてを陽に持てる必要があったと思います． たとえば，頂点数 \(10^5\) 程度の木の頂点を「状態」と見なす場合は，持っておくことができるのでダブリ…

チーム練をしました． onlinejudge.u-aizu.ac.jp 今日はつたさんが来られなかったので，えびちゃんが問題をセットしました． 開始前 ばちゃの前は rsy くん (ragan) と食堂でごはんを食べました． えびちゃんはつけ麺を食べたかったんですけど，前の人で売り…

今日はこれの解説を書きます． codeforces.com 問題概要 \(n\) 頂点 \(n\) 辺の有向グラフがあり，頂点 \(i\) からは \(f_i\) に辺が伸びています． すなわち，頂点 \(i\) の行き先はちょうど一つに定まります． 頂点 \(i\) から（\(f_i\) に）遷移するとき…

チーム練をしました．これは数日前なのでそれなりに覚えてるはずです． onlinejudge.u-aizu.ac.jp えー，今日はたぶくんがいないらしい．さみしいね． A はいつもので，早いなぁ． B はえびちゃんが適当をするいつもの．適当をやりすぎるところだったけどち…

チーム練をしました．これも先週くらいなので忘れかけかもですが，書きます． ICPC のチームが決まったので，普段のサークルでもそのチームでやることになって，four-t での練習が増えました．なのでこれを書く回数も増えます． onlinejudge.u-aizu.ac.jp A …

チーム練をしました． onlinejudge.u-aizu.ac.jp 先週のことなので若干記憶が曖昧ですが，書きます． 環境構築が終わる前につたさんが A を通すいつものをやって，そのままたぶくんが B を書くいつもの． えびちゃんが C を見つめるとこれは Union-find でい…

チーム練をしました．今日も 3 時間セットで，Heno_World と ragan と一緒にやりました． onlinejudge.u-aizu.ac.jp 環境構築をしていたらつたさんが A を書き始めるいつものやつで，そのまま AC，天才． たぶくんが「なんでこの制約なの？」って解法で B を…

チーム練をしました． 今日は 5 時間セットではなく 3 時間セットで，チーム名未定の北大チームと一緒にやりました． onlinejudge.u-aizu.ac.jp ACPC 2014 の（たぶん）立命セットです． http://judge.u-aizu.ac.jp/onlinejudge/contest_standing.jsp?id=ACP…

リーダブルコードなどの本で使われているフォントを買いました． 最近買ったフォント情報です pic.twitter.com/k56io4FLAO— えびちゃん (@rsk0315_h4x) 2019年5月11日 TheSansMono Condensed と呼ばれるフォントで，LucasFonts というサイトから購入すること…

周りの人が O 記法を正しく使えていない気がしてもやもやしたので，えびちゃんの理解を書きます． 「数学ガール 乱択アルゴリズム」の pp. 193–204 に書かれていることが正しいと思っているので，手軽に読める環境にある人は読んでほしいです． www.amazon.c…

問題設定 未知の \(k\) 次の多項式 \(f(x)\) を考えます．これについて \(y_0 = f(x_0)\), \(y_1 = f(x_1)\), ..., \(y_k = f(x_k)\) が得られているとします．このとき，任意の \(x\) について \(f(x)\) の値を求めてみましょう． \(k\) 次式は \(k+1\) 点…

今日もチーム練をしました． 2017 ACM/ICPC Regional Tehran vjudge.net 今日は北大の別のチーム ragan と同じ空間でやりました．京大の人たちも同じ時間にやってくれていたみたいです？ 今回は少し立ち回りを変えていて，つたさんが前から読んでたぶくんが…

今日はチーム練をしました．つたさんは前からブログに記録しているんですが，これからはえびちゃんもしようと思ったのですることにします． 2015 ACM/ICPC Asia Regional Shanghai vjudge.net 前日 別に書く必要はないんですが，前日のことを書きます． GCJ …

RUPC 2019 の参加記（たぶん長め）です．