休暇シーズンには書籍を開きがちことながたかなと申します。今年のお盆も豪華９連休ということで予てよりのこちらです。ででーん。 コンピュータ代数ハンドブック作者:J.フォン ツァ ガテン,J.ゲルハルト朝倉書店Amazon …… 私が購入する本だいたい購入後に a…

今朝の私は髪が長かったです。そこで、美容院で髪を切っていただきました。すると髪が短くなりました。具体的には、胸にかかるくらいの長さだったのが肩にかからないくらいの長さになりました。すごいですね。伸びるのには数年かかるのですが、切るのには、…

予め用意したソースコード（ライブラリ）を使いたい！ しかしソースコードを 1 ファイルにして提出いといけませんね…… そんな私の需要に答えたのがこちら、procon-bundler なのですが、この度ソースコードを全消しして書き直しましたのでお知らせいたします…

問題リンク atcoder.jp 解法 ( h + w ) ! / ( w + w - k ) ! 通りのカットが等確率で起こるとして、スコア X の期待値 E [ X ] を計算しましょう。これは実は Θ ( lg p ) （除算が律速）で解けます。 各 1 ≤ i ≤ k に対して、第 i 回のカットによるスコアを …

問題へのリンク atcoder.jp 解法 5 重対角成分のみ考えればよいというところまで、公式解説と同じです。公式解説では（例示にすぎませんが）5 マス分の状態を管理するとよいとありましたが、私は 1 マス分で解けましたので共有させていただこうかとです。 ケ…

atcoder.jp 長さ n の 0 と 1 の列であって、000 -> 111 と 111 -> 000 を用いて 00000..... から作れるものを、実行可能解と呼び、1 の部分に対応する a _ i の合計をそのスコアと呼びます。まずは実行可能解の構造を見てみましょう。 実行可能解は次の 2 …

1 から 6 の目が均等に出るサイコロを 2 回振ったとき、最大値が 4 になる場合の数は 36 個中いくつでしょう。そうですね。7 通りです。どのように計算しましたでしょうか。4 × 4 - 3 × 3 と計算した方、おめでとうございます。高校入試典型完全理解の方です…

小売店で発注ミスをしてしまった方の気持ちが、今ならばわかります。 どーん！ 50 食のボンカレー あの！？！？ だって数量 10 って書いて 10 袋届くなんて思わないじゃないですかぁああ！！！ あの！？！？ （ここ大暴れカット） ……ぜぇ、ぜぇ。ひとしきり…

3 月の成果 問題埋めは基本的に 600 点に注力しましたが、3 問だけ解けなくて残ってしまいました。残ったのはこちらの 3 問です。ちょっと辛くなってきましたので、来月は読書とゆる 700 点でしょうか。（700 もさくっと通せるのはなくなってきてしまいまし…

第一章 ドキュメンタリー 時は 16:30、急激に襲う吐き気。 これはなんですか？ 午前中は万全の状態だったのですが、アッまた俺なにか食べちゃいました？笑 ともあれ動くのもやっとな状態、体調には大きな波があるよでしたから、動ける瞬間を見計らって call …

私はキャベツです。美味しいキャベツがいかに培養され、出荷するのかをキャベツ視点でお送りしたいと思います。 きっかけ 「純粋培養競技プログラマが就職して１年」みたいなブログがよみたい。どんなことを身に着けて何が出来るようになったかみたいな。— c…

2 月の成果 AtCoder Scores 1 月と 2 月の比較です。400 点、500 点を埋め終わりました。 2021-01 600点以下 2021-02 600 点以下 こういう図のほうがわかりやすいですかね。1300 まで入りますし。 2021-02 1300 点以下 コンテスト参加 AtCoder のコンテスト…

1 月について ngtkana.hatenablog.com 進捗報告 600 点以下埋め これ中心でやるつもりだったのですが、結局序盤に 300 以下埋めてご無沙汰でした。 600点以下 700 点以上埋め 700 点をいくつか埋めました。 700点以上 他 700 点を埋めでDISCO presents ディ…

なんだか振り返りがアツすぎて（やったことを振り返る系）色変記事のようになってしまいました…… あれこれ取り組んでみて、結局ダメだったバージョンの記事がこちらです。思い返すと本当にいろいろ試して、躓いて、様々なことを成し遂げたもののレーティング…

要約 お盆休みに蟻本を完走（記事へのリンク）して、とてもためになったのを踏まえ、長期休暇にはなんらかテーマを決めて取り組んで見ることにいたしました。 この冬休みは『アルゴリズムイントロダクション』の 第 V 部（高度なデータ構造） 第 VI 部（グラ…

AGC 051 B - Bowling editorial 解 (0, 1), (1, 0), (1, 1) に平行ないい感じのベクトル 3 本をとって10 倍格子を作ると a = b = c = 100, d = 1000 になります。 私の方針 書いてみて気づいたのですが、解説の方針のちょっと要領の悪いバージョンといったと…

かなり難しくなってきました。 1 / 27 アナグラム https://atcoder.jp/contests/joisc2007/submissions/16450644 2 / 27 おせんべい https://atcoder.jp/contests/joi2008yo/submissions/16451459 グリッドの回転・鏡映 7 通り、なんども使っていますから、…

問題数的に、難易度 5 からが本番かなという気持ちでいます。 ただまだひたすら作業ゲーではあるのではないかと見込んでいます。 レツゴーです！ 1 / 32 品質検査 https://atcoder.jp/contests/joi2007yo/submissions/16423052 2 / 32 最長の階段 https://at…

1 / 8 通学経路 https://atcoder.jp/contests/joi2007yo/submissions/16421445 2 / 8 最大の和 https://atcoder.jp/contests/joi2007ho/submissions/16421527 3 / 8 カードゲーム https://atcoder.jp/contests/joi2008yo/submissions/16421817 4 / 8 パーテ…

1 / 14 カードの並び替え https://atcoder.jp/contests/joi2007yo/submissions/16382930 2 / 14 得点 https://atcoder.jp/contests/joisc2007/submissions/16384056 3 / 14 すごろく https://atcoder.jp/contests/joi2010yo/submissions/16384409 4 / 14 指…

1 / 15 未提出者は誰だ https://atcoder.jp/contests/joi2007yo/submissions/16299408 2 / 15 シーザー暗号 https://atcoder.jp/contests/joi2007yo/submissions/16299577 3 / 15 JOIとIOI https://atcoder.jp/contests/joi2008yo/submissions/16299689 4 / …

AOJ-ICPC （訳：Rust 1.17.0）に嫌気が指してきましたら、乗り換えるをします。 1 / 14 得点 https://atcoder.jp/contests/joi2007yo/submissions/16295510 2 / 14 おつり https://atcoder.jp/contests/joi2008yo/submissions/16295622 3 / 14 レシート http…

2020-08-27 1 / 37 島はいくつある？ どうやら repeat_with はなかったようですね。 error[E0432]: unresolved import `std::iter::repeat_with` contains もないのですか！？ error: use of unstable library feature 'range_contains' AC です。 http://ju…

記事を書く前に解いた 7 問です。 2020-08-21 8 / 24 Keitai Message http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=4779575#1 9 / 24 お姫様のギャンブル http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=4779593#1 AOJ−ICPC さん、はじめ…

タイトル大風呂敷がすぎたでしょうか……（ちょっと誇大広告かもです。） 現在の日時は 2020 年 8 月 17 日、お盆最終日の 5 時です。 とてもエモい気持ちなのでたくさん書きたいのですが、明日からはまた、これのためにあえて積み残したことを片付けていく必…

MathJax.Hub.Config({ tex2jax: { inlineMath: [ ['$','$'], ["\\(","\\)"] ], displayMath: [ ['$$','$$'], ["\\[","\\]"] ] } }); ARC 100 F - Colorful Sequence 定義 ${ 1, \dots, i }$ の要素からなる、要素の互いに異なる長さ $i$ の列を $i$ の置換と…

atcoder.jp 解法 向きを と書きましょう。 2 つのものを求めます。まずは順不同で蟻さんの位置を計算です。 これは、 をソートした結果です。 それとは別に、この配置が上記のものを何回 rotate したものであるのかを計算です。 頭にありさんを思い浮かべて…

問題へのリンク https://codeforces.com/contest/976/problem/D 解法 項以上の正の整数の列 に対して,、 頂点のグラフ をいい感じに定義して、これが問題の答えになるようにがんばります。 まず、 のときには、完全グラフ とすると良いです。 また、 のとき…

問題 atcoder.jp 解説 行きと帰り（復元）があります。 行き まずは、コストが最小となるような、最後においたブロックの左端の X 座標の範囲を DP です。これはダブルヒープでシュミレーションができます。（※ この解説はダブルヒープで凸折れ線を扱うテク…

問題 atcoder.jp 解説 に対し、 は、 で割って 余るような数の、3 進数表示の下から 桁目（0 - based index です。）を 増加させる写像だとします。 すると、 は位数 3 です。 が同じもの同士は可換です。 if です。 ルンバは と書けます。 サルサ による共…