ぷかぷかすぃー 昨日はまあまあ早く寝れたけど、朝4時くらいに目が覚めてしまって大変だったよ そこから1時間ごとに寝ては目が覚めを繰り返し、7時に起床 寝るの下手すぎる ・Atcoder…3問解いた。構築、何かしらコツを掴みたいな。今のところ小さい数で実験…

ぽよ～ ・Atcoder…1問解いた。青diffが安定しないので、水diffを早く解く練習をしたいよね（といってもそろそろ水diff無くなる）。 ・OMC…昨日解けなかった二項係数に関する問題、調べてみたらきれいな性質があって感動。 ごち数が解禁されたのでたまに見よ…

ふええ… ・Atcoder…息抜きに1問だけ解いた。 ・Codeforces…コンテストに出て3完だった。Dはせめて先頭ビットの位置が等しい3つの数の場合を思いつきたかったね。 ・OMC…単純な足し算引き算ができないほどに頭が回ってなかった。次はリベンジしたい。（何故か…

今日は久しぶりに遠出して充実してた？気がする ・数学の話…ある企業に呼ばれて、問題を解くためのアルゴリズムを考えて欲しいと言われた。ほとんど競プロというより数学の話ばかりしてたけど、身近にそういう話ができる人が少ないからとても嬉しかった。そ…

のこのこはやっぱりかわいいね 今日はゆきこメインでした ・Atcoder…1問だけ解いた。青diffは粘れば結構解けるようになってきたけど、コーナーケースの見落としとかがあってなかなか安定しない。コンテスト時間内に解くことを意識する。 ・ヒエログリフ…人称…

ぉぷぉぷはやっぱりかわいいね 今日はダラダラしてた時間が長くてちょっと反省。 読みたい本が色々たまってるから、twitter控えてそっちに時間を回そうかな ・Atcoder… 4問解いた。 Penguin Skating、難しかったけどかなり好きな問題。ペンギンの位置ではな…

ずっとにうにうに言ってた気がする 実はのこのこも好き PCTにゃんこと話して楽しかった♪ やったこと ・Atcoder…4問解いた。最近水diffくらいの問題の考察ガチャが良く当たる。 ・ヒエログリフ…名詞、形容詞あたりを復習した。ヒエログリフを解説してるブログ…

やったこと ・Atcoder…4問といた。Reversiが面白かった。dpは色んな種類があって本当に面白いと思う。最近は累積和を取りながらやるやつにはまってる。 ・ヒエログリフ…人称代名詞をやった。こんな昔でも現代に遜色ない文法が構築されていたんだと感動しつつ…

昨日の日付が間違ってた（記事を投稿した日付は合ってたけど） 今日はほとんど徘徊してた ラーメンはおいしいね 途中で完全に森の中に入り込んでしまって怖かった。ガサゴソ物音がしたので本能的にダッシュしてしまった。 やったこと ・Atcoder…4問といた。2…

やったこと ・Atcoder…8問AC(うち6問は今日のABC)。相変わらずコンテスト前半は頭が全然働かず、かなり厳しい思いをしてる。 ・ヒエログリフ…名詞格の復習と、形容詞・指示形容詞をやった。この辺かなり難しいから、時間をかけて焦らずやっていきたい。 ・数…

あまりにブログを更新していないので、今日から日記を投稿することにしました。 めんどうになったらやめるかも。 やったこと ・競プロ…Atcoderを8問解いた。うち4つは今日のARC。最近コンテスト開始直後は全然頭が回らなくて困ってる。 ・ヒエログリフ…名詞…

競プロに関係しそうなスペック レートを上げた要素 レートを下げた要素 精進の方法 おすすめの競プロer 競プロに関係しそうなスペック ・高校時代の数学の偏差値は80~100（数オリ勢ではない） ・将棋ウォーズ三段 ただし、どちらも大学に入ってからやってま…

codingcompetitions.withgoogle.com 実装は時間があれば書きます（） 問題 「パスカルの三角形の最上段の頂点からスタートし、移動先に書かれた数字を足していったとき、和がNとなるような移動方法を答えよ。 ただし、同じ場所に2回移動することはできず、移…

codingcompetitions.withgoogle.com実装が難しいので、必要な考え方を書いていきます。 indiciumはラテン語で行列のtraceの意味なんですね、へ～！問題 「次数がnのラテン方陣が与えられたとき、traceがk（n n次のラテン方陣とは、各行・各列が1, 2, ... , n…

Codeforces darkshadows's blog 「DP on Trees Tutorial」Problem 4の続編です。 codeforces.com問題５． 「頂点1を根を持つ二つの木T1, T2が与えられます。T1とT2を同じ構造にするために、足りない葉をそれぞれの木に補います。葉となる頂点を一つ補うたび…

Codeforces darkshadows's blog 「DP on Trees Tutorial」Problem 3の続編です。 codeforces.com 問題４． 「木Tが与えられ、頂点iにはCiのコストが設定されています。根の頂点からスタートし、未探索の頂点へとランダムに移動していきます。未探索の頂点が…

こんにちは。 今回はセグ木について少しまとめようと思います。最近トゥイッターでセグ木はもちろん、HL分解？や全方位木DP？という難単語が流行っているようです（顰蹙を買いそう...）。 全方位木DPはこないだのABCのFで出題されたことが発端ですが、、、僕…

Codeforces darkshadows's blog 「DP on Trees Tutorial」Problem 2の続編です。 codeforces.com 問題３． 「頂点数nの木が与えられたとき、頂点がk個以下のサブツリーの数はいくつあるか？」 ここでいう「サブツリー(sub tree)」は、今まで使っていた「部分…

codeforces.comCodeforces darkshadows's blog 「DP on Trees Tutorial」Problem 1の続編です。 問題２． 「頂点数がnの木の直径を求めよ（木の直径とは、木の異なる2頂点間の距離の最大値です）。」 木全体の根を頂点1とし、ある頂点xに着目してみましょう…

codeforces.com 木に関する考察や操作がいまいちなので、今まで解いた問題含めて復習です。 内容はdarkshadowsさんが書いてくれた木DPの記事の（自分用）まとめです。 基本的に引用記事を和訳したものとなっています。 全部で問題1~5があり、本記事は問題1の…

Problem - D - Codeforces 問題概要は 「n個の模様を円形にならべたカルーセルについて、隣り合う模様が異なるときは違う色に塗る。このとき使用する色の最小数と、その塗り方を答えよ」 というものです。ちなみにカルーセルはメリーゴーランドという意味の…

atcoder.jp 全探索系の問題ですが、競プロ初心者はかなりとっつきにくい問題だと思います。 僕もこの問題の解法を見たときは衝撃を受けました（？）「竹の長さを変える魔法」と「2本の竹を1本に合成する魔法」がありますね。 竹の長さを変えるだけであれば、…

atcoder.jp実装に工夫が必要な問題として認識されているようです。 実際、この問題を解くときに引っかかるポイントは 「県ごとに、市が誕生した順番を整理（座標圧縮）する必要がある」 という点です。 座標圧縮の方法としては①値をset等で管理⇒sort⇒lower_b…

最近トゥイッターをやってると面白い記事がたくさん回って来ますが、読まずに忘れてしまった！なんてことがないようにまとめることにしました。 記事の並び順には特に意味がありません。良かったら見ていってください。 「最短経路問題特集！！！～BFSから拡…