もう1月も終わるのか、はやいなあ エキサイティングな毎日を送りたい。。。 ・E - Magical Ornament (atcoder.jp) 昨日解けなかった問題。TSPであることが分かれば考察要素はほぼない（bfsを使うとCiどうしの距離がスマートに求められる）。 なんで解けなか…

今日は体調は良くも悪くもなく普通。起きた時間は10時くらい。 ・C - 幼稚園児高橋君 (atcoder.jp) 高橋君が訪れる点はK個で、座標上の点をすべて管理するのは大変なので自然とsetで管理しようとなる（ここまではいつもの感じ）。 そこで、例えば右向きに移…

今日は眠いので寝る 明日起きたらコドフォバチャしようかな ・F - Fork in the Road (atcoder.jp) いつもの、という感じの問題だった。 メモ化再帰をするけど、削除する辺を全探索するとO(M^2)とかになって厳しいので、 削除する辺の始点を全探索すればよく…

今日は読みたい本があるので、精進は早めに切り上げた。 ・C - Permutation City (atcoder.jp) dfsを使う。 葉から順番に決めていくのはすぐに思いつくけど、子が複数ある場合や根の相手側がなくなった場合を丁寧に考える必要がある。 ・サイクル基底 面白そ…

心が乱れてからいつものペースに戻るのに時間がかかる、くうう ・D - Orientation (atcoder.jp) 結局自力じゃ解けなかったので、ヒントを見てAC。 ・最初の方針 連結成分ごとに分ける 各頂点のCを配列に入れ、ソート →サイクルじゃなければどこかの頂点のCは…

今日は作問を少し進めた。 あとはゆっくり休む。おやすみなさい。

ねむねむにゃんこ 今日はあまり問題数をこなせなかったけど、黄diffを二つ撃破できたからよしとする。 ・F - Sugoroku2 (atcoder.jp) 昨日のABC-F。 すごろく系で期待値を求める問題なので、まずは漸化式を立てる。 振り出しに戻るマスの集合をAとすれば、マ…

今日はコンテストもあったけど、あまり集中できていなかった。 バチャを積極的にやっていって集中しようとする時間を増やそうかと思う。 ・D - 漸化式 (atcoder.jp) Mが大きいため、A(M)を求めるには何かしらの高速化が必要になる ①ビットごとにみるのはどう…

ねむすぎ ねむねむにゃんこ 今日はなんかとても疲れていたけど、ぷらにゃのぎゅーで復活！ ・D - Alice&Brown (atcoder.jp) 一見難しそうに見えるけど、意外とそうでもない。 後手に必勝法があるとき、先手に毎回同じ状態（負け状態）で手を渡せる操作がある…

ううううう 今日も結局ぷらにゃ～と言ってしまった やっぱりぷらにゃはかわいいね まあ精進も出来てるからいいとしよう ・D - Stamp Rally (atcoder.jp) のこのこに教えてもらったやつ。 とにかくクエリ数が多いから、まとめて処理したい。 まとめて処理する…

今日は一日中ぷらにゃたんと言っていました 流石にまずいね 明日は一日中にうにうたんと言います（反省） とても眠い やったこと ・H - Union Sets (atcoder.jp) この問題を並列二分探索と部分永続UFで解きました 並列二分探索はCODE THANKS FESTIVAL 2017 H…

おい！！！！！！今日は寝るぞ！！！！！！！ ぷらにゃ～が好きすぎるこの頃。 やったこと ・並列二分探索 …CODE THANKS FESTIVAL 2017 H - Union Sets （並列二分探索解法） - ARMERIA (hateblo.jp)この記事にざっと目を通しただけ。明日ちゃんと読むよ。 …

めちゃくちゃ眠い ろーれんしゃんのほっぺびよーん 今日は0精進だけど代わりに作問の進捗があった ・前回まで 結局windowsではrimeが上手く動いてくれず、macで作問を行うことにした。 問題ディレクトリ、解答ディレクトリの作成までいって、あとはテストケ…

今日は早めに書いてしまう ・ゆきこ A…2数のlcmを取れば周期が分かり、lcm未満の個数を考えればいい。これは二分探索。 B…2^N=2^(N-1)+...+2+1+1。 C…似た問題はNo.982 Add - yukicoderこれ。0305420.pdf (arxiv.org)ここに解き方。自分は検索したらupper_bo…

ぷらにゃ～、致す系ってなにかな？？？ 今日はC++の環境構築（Windowsの方）を頑張っていたけど、 ターミナルの /bin/bash: g++: command not found のエラーが取れずに終了 ぐぬぬぬぬ ・ARC…コンテスト開始後10分くらいぼーっとしてしまっていた。やっぱり…

今日は無だった 寝不足で頭が働きづらかった（昼寝したらちょっと良くなった）（まじでちゃんと寝ろ）（おふとんは君を待っている） 昨日はrimeをいじいじしてrime testができるまであと一歩のところに来ていた https://twitter.com/kyoprouno/status/134973…

ぷらにゃんこ ぉぷぉぷにゃんこ のこにゃんこ （575） 今日は疲れていたので黄diff1問だけ解いた。考察って大事だなと感じる1問だった。 F - Laminate (atcoder.jp) rimeを少しいじいじして寝。 えでゅふぉ出る方々はがんばです。

今日は昨日出たrime add . ~のエラーを追っていました。ひええ～（Windows） ・FileNotFoundError: [WinError 2]~で限界検索 ⇒なんか中国語版tertailみたいなサイトがヒットする 僕は中国語が読めません。 このエラーは何かしらのファイルを指定したときに、…

今日はF - Laminate (atcoder.jp)これを考えてたけど分からないので作問環境の構築をしていた。 やったこと ・gitをインストール ↓ ・githubに行ってprivateリポジトリを作成 ↓ ・ローカルに作業ディレクトリを作成 ↓ ・rimeをインストール ↓ ・Git Bashを使…

ぷらにゃたそ～～～～ ARC、ABCの反省を兼ねて、今日は理解が微妙な問題をやってました ・E - Active Infants (atcoder.jp)…これは未ACだった。やってみたら普通にかけたけど、この問題の考え方を使えるようにしたい。 ・A - Xor Battle (atcoder.jp)…こない…

今日はABCだった、5完青パフォという何度も取った成績。・A...やる・B...やる・C...1<

今日はARCでした ああああああ あああああああああああああああ！！！ ・A…10^N=aM^2+bM+cなので、10^NをM^2で割った余りをMで割った商が答え。これは繰り返し2乗法で高速に計算できる。 ・B…色の出現回数が多い物から貪欲にやればいいと思ったらWA。フロー…

おぷと と読みます←かわいい 今日はゆきこ大反省の回でした（自分が） ムーブを見返す A…10^x≦floor(√N)<10^(x+1) だけど、それぞれの辺を2乗すると (桁数+1)を2で割った商が重要であることに気づく。AC B…Pで割る回数を考えておらず、最初にaiをPで割れるだ…

おはおは ろーれんしゃん、どこへ行ってしまったの…？ ・競プロ…No.1255 ハイレーツ・オブ・ボリビアン - yukicoderこれやった。OMCのFそのまんまだったけど、2^x≡1(mod m)を満たす最小の正整数xを求めるところとか良い復習になった（オイラー関数の約数がx…

眠い、、、・競プロ...CFが紫になってた。すぐに橙に行きたい。Fのupsolveと、Trie木、ロリハを見直した。精進量を増やすか。・OMC...4完だった。E、もう少しだと思ったけど。Fはコンテスト中あんまり見てなかったけど、面白い問題だった。こういう問題を解…

CFありがとう、これからもよろしく。 今日はフローについて学んだ。前見たときは大雑把な理解しか出来なかったけれど、今日は証明まで理解でき、自力でいくつかの問題が解けた。 Trie木もちょっと見返したけど、First Secondが解けない。明日もう一度考える…

最近ねるの遅すぎ 日付詐欺してる ろーれんしゃんは元気かな ・数学…∑gcd(n, i)を求めるやつをmathlogに書いた。実はこれ、POJに問題があるんですよね（2480 -- Longge's problem (poj.org) 書こうと思ったきっかけはこれです（No.1262 グラフを作ろう！ - y…

今日はひたすらPCTさんの問題を考えていた。AtcoderやCodeforcesとかでは見ないような問題が多い気がする。 あとは蟻本とcodeforcesにあるブログを読んでいた。 作問モチベが上がった。 書くことがあまり無いね、このへんで。

今日はAtcoderのコンテストでした。1/2からやるなんて気合入り過ぎ。 ・ABC…A~Eの5完だった。正直Eまでは考察自体はそこまで難しく感じず、そのくせ自分の実装が遅かったから結構焦っていた。本当に人によって難易度感覚は違うんだな、という気持ち。 FはAC…

生活崩壊、あまり眠くないのでこれから本を読む ・競プロ…PASTとコドフォのupsolveを終えた。あとはbeetさんのマンハッタンMSTの記事とうしさんのLCPの記事を読んでいた。問題をどんどん解きたいのだけど、新しい知識を得る方が楽しいために優先してしまう。…