競技プログラミングのライブラリをPDFにする無限にあるうちの一つの方法 もうすぐICPCなのでライブラリを印刷したいけど印刷できる状態にするのがめんどくさい... そもそも綺麗にする方法なかなか見つからないし見つかってもファイル一つ一つやるのか... そ…

diverta 2019 Programming Contest E - XOR Partitioning 自分の頭が弱くなりすぎていて悲しい，どうにかしていきたい 4完した時点で11位だったのにね，そっからなにもできなかったね unratedになっていただき助かった 問題概要 N 要素の数列 A が与えられる…

AGC 030 F - Permutation and Minimum 初めて1600点とかいう高得点の問題をACできたので嬉しくてブログを書く 問題概要 いくつかの要素が欠けている1〜2Nで構成された順列Aが与えられるので，欠けている部分を埋めて順列A'を作る． をB[i]とした数列Bを構成…

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

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

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

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

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

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

JOI2016/2017本選 JOIの予選をうまく通れてしまったので、ボーダーぎりぎりで怖いながらも本選に参加してきました。 なんか参加記的なやつです。 1日目 秋葉原で合流してお昼食べよ♥ みたいな感じの流れができあがってたのでプロの提案のもとロイホに向かっ…

最軽量のモビール 本日2つ目のACなんですが、とくのに時間がかかった自分にキレそうなためブログにします。 コレなんですが、問題の概要としては 木が与えられます。 それぞれの節点には重さw、2つの整数a,bが含まれています。 2つの子の重さをそれぞれとし…

JOI本選にでることになったので非公式難易度表を埋めてるのですが、難易度7以降は考察してもなかなか解けなくてつらいです 最悪の記者解いたし、トポロジカルソート詳しく知らなかったのでせっかくだしブログ書きます。 最悪の記者 僕の考察：めんどくさい系…

JOI予選参加しました 心にとてつもないダメージを負ったため、一日遅れての投稿です。 おそらく380点取れてると思われます。 提出ミスしている可能性は考えていません。 してたら即死ですし、してなくてもおそらく死んでます。 私的な感想としては、JOI予選…

アセンブリを印字可能にするプログラム作った 久しぶりです 部活がもうすぐ最後の大会ということで練習も忙しく、 本もどんどん読んでいたため更新が遅れました 前買った、美しき策謀に続き、バイナリの歩き方も買ったんですが もう情報が古いのか、逆アセン…

vector結合しようとしたらabortした abortっていうのはwhat(): vector::_M_range_insertってのが出てくるやつです これが起こるときの例はこちらです class Test{ private: vector<int> v; public: ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ コンストラクタとか ~ ~ ~ ~ ~ ~ ~ ~ ~ ~</int>…