並列二分探索（パラレルバイナリサーチ）

C/C++ プログラミング競技プログラミング

パラレルバイナリサーチ（並列二分探索） CODE THANKS FESTIVAL2017Hが想定解はLCAでしたが並列二分探索でも解けるらしいのでやりたくなりました並列に二分探索したくない？したいね基本的にはこのブログをというかすべてです英語読める人、圧倒的にそっ…

2017-12-10

JOI2017/2018予選

C/C++ プログラミング競技プログラミング

JOI2017/2018予選いよいよ待ちに待った予選ということで皆さんどうだったでしょうか僕は2:00からモンハンワールドをやり、3:30就寝、9:00起きという規則的な生活を行いコンディションを整えました多分発売されたらMHW買うと思います予選開始直前にはコン…

2017-11-05

PCK2017本選参加記

競技プログラミングプログラミング日常

パソコン甲子園本選に地域枠として行ってこれたので参加記的なのをホント適当に一日目朝起きたら東京駅に向かう新幹線が8:45分発ぐらいなのに7:45ぐらいについて時間が有り余る新幹線に久しぶりにのったけどすごいですねとても快適だった郡山について…

2017-09-11

強連結成分分解とARC030C-有向グラフ

C/C++ プログラミング競技プログラミング

強連結成分分解パソコン甲子園予選お疲れ様でした僕は7問目で詰まって時間を溶かした結果、解けたであろう9問目を解けず7問目すら解けず終了しました会津オフ会楽しんできてくださいところで10問目が強連結成分分解でしたね強連結成分分解ということは…

2017-09-01

JOI夏季セミナー2017参加記

日常

情報オリンピック夏季セミナー参加してきましたそれぞれの日ごとにうぇい(日にちは広義であり、朝4時とかは夜) 1日目組合せゲーム理論入門か劣モジュラがいいな〜みたいなことを考えながら向かう新宿で、座るために各駅乗るか〜！ｗとかやったら1時間半ぐ…

2017-05-07

平方分割とみんプロ本選C

C/C++ 競技プログラミングプログラミング

平方分割蟻本を読んでいて、遅延セグ木や平方分割のところで止まっていたのでやった平方分割の部分は枠組みとなる部分がちゃんと書かれていなくて読み解けなかったので別のサイトを読んだ。ただ他人のコードを読む力がないだけなんですけどねみんなのプ…

2017-02-26

Codeforces #402 (Div.2)

競技プログラミングプログラミング C/C++

Codeforces Round #402 (Div. 2) Codeforces#402に出たので、なんとなく眠気もないしつける最近レートが下がってばっかで悲しみ界のtouristになってたんですが、またさがったのでもうダメとりあえず前回のコドフォでYESとYesを間違えたり、JOI本選でllにし…