コドフォ、お前と戦いたかった...・競プロ...れたすさんの問題解いた。面白いしキレイで、こんな問題作りたいなと思った。これから最小原始根について少し調べて寝るよ。明日はOUPC！寝坊しない！
こんばんわんこ 日記ばかり投稿するのもどうかと思ってきた。適当にmathlogも更新する ・Atcoder…3問解いた。黄diff解けなくてつらい。高難易度問題をある程度こなさないと解くの厳しそう。 ・作問…1問生やしたけど、解き方が全く分からない。しばらく温めて…
ぉぷぉぷきゃわわ、酔うともっときゃわわだね☆ 昨日は夢に競プロの問題が出てきた。寝てる時間に競プロできるなんてお得だね、もっと出てきて欲しい。 ・Atcoder…Enginesを考えてたけど、まったく分からないので解説を見た。今までの知識だと太刀打ちできそ…
今日は早めに寝 ・Atcoder…2問解いた。 作問、没になってもいいからたくさん作ることにした。 コドフォバチャ、今日は出れないけど、どんどん参加していきたいな～ ふええ
コドフォ、今までありがとう ・Atcoder…Sorted and Sorted を通した。dpする前準備を難しく感じていたけど、ちゃんと考えればただの累積和だね。BITでもできるみたいだけど実装重くなりそう。今はKnapsack for All subsetsを考えてるよ。 ・コドフォバチャ……
ねむねむょ ・競プロ…負の二項定理について理解が深まった。ありがとうhotmanさん。 sorted and sorted、答えを見てしまった。dpは言われてみればそうだけど、思いつきづらいものも多くて苦戦してる。 ・OMC…5完したけどunratedだった。Fは面白かったね。 コ…
ぷえ～ 今日はARCでしたね お疲れ様でした ・Atcoder…ARCで3問解いた。BとCで無駄なぺなをはいちゃって困ったね。Dは実験して解けそうと分かったところでコンテスト終了だったよ。数え上げとかは難しいけど、好きだから得意になりたいな～。とりあえずFPSは…
やっぱりのこのこはかわいいみたい ぽよぽよ～ ・作問…2問生やした。問題と解法の概要を書いてストックしといた。あとで詰めるよ。 ・codeforces…div2のコンテストに出てA~Dの4完。Cみたいな実装系の問題を素早く解けるようにしたいね。Eをコンテスト後に出…
のこのこは子供でかわいいね にうにうのはてブロの読者になったよ ・Atcoder…1問考え中。 E - Sorted and Sorted シンプルで面白い。一応解法は浮かんだけど実装できるかあな。 ・作問…昨日の夜に作った問題、評判が良かったみたいで嬉しい（自分は帰納法に…
おはこんばんにちは 今日は昨日よりちゃんと寝れたかも 4時に1回、6時に1回起きた後7時に起きた。 ああ、どうか私に質の良い睡眠をください。 ・Atcoder…1問解いた。 D - Number of Multisets 整数を分割する問題、バリエーションが多くて面白い。難しいけど…
ぷかぷかすぃー 昨日はまあまあ早く寝れたけど、朝4時くらいに目が覚めてしまって大変だったよ そこから1時間ごとに寝ては目が覚めを繰り返し、7時に起床 寝るの下手すぎる ・Atcoder…3問解いた。構築、何かしらコツを掴みたいな。今のところ小さい数で実験…
ぷかぷかすぃー 昨日はまあまあ早く寝れたけど、朝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に着目してみましょう…
