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 でい…