2021-01-01から1年間の記事一覧
こんにちは、1年ぶりになります。 煎茶と申します。 この記事は Speedcubing Advent Calender 13日目の記事になります。 adventar.org 前日分はノムノム さんによる 「パリティ回すのが楽しくなる!パリティ回してる間に読めることがたくさんある! 読まない…
はじめに 今回Kali Linuxをはじめて触ってみたいと思ってちょっと調べていました。 手元にサブPCやサーバを用意するのが一般的かと思いますが、AWS上でも建てられるということを知りこちらを試すことにしました。 訳あってCloudwatchへログを転送したいと思…
はじめに 今回初めてAtCoderのヒューリスティックコンテストに参加しました。 ほぼ日記なので解法とかの話はほぼないです すみません 問題 atcoder.jp 結果(pretest時点) 実装 github.com
たまにはこういう記事があってもいいかなって 注意書き: ・「嘘解法」は定数倍高速化や強いデータ構造などで意図的に想定解法でない計算量を通したというわけではなく、 あまり証明などせず投げて通ったが、テストケースの緩さに甘えたという意味になります…
あらすじ E - Count Descendants 本番で解けなかったけどオイラーツアーとマージテクについての理解が深まったので良かった 問題概要 N頂点の木が与えられる。 Q個のクエリに答える。 クエリ: 「根(頂点1)からの距離がDかつ根への最短経路に頂点Uが含まれる…
あらすじ ネットをぶらぶらしていて、https://www.comp.tmu.ac.jp/masanori/Lecture/11discrete.pdf を見つけて読んだ。 カタラン数、名前は聞いたことがあったが真面目に追ったことはなかったけれど、PDFが分かりやすかった。 カタラン数 競技プログラミン…
あらすじ Graphvizの練習 問題概要 codeforces.com 頂点の完全有向グラフが与えられる。 各辺には"a"または"b"というラベルがついている(辺のラベルは異なる場合もある。) このグラフ上の経路で、通った辺のラベルをその順につなげたときに長さの回文になる…
あらすじ atcoder.jp 解けて嬉しかったのと、解説と少し違ったのでメモです。 問題概要 整数が与えられる。がの倍数になる最小のを求める。 考察の流れ はじめに N = 1の場合、明らかに答えは1です。 天下り的で申し訳ないのですが後々面倒なので、以降N ≧ 2…
あらすじ atcoder.jp 問題を解いたのですが公式解説に書かれていた知識を持っておらず、回り道をしていたので思考過程のメモをしました。 なお該当のコンテストには出ておらず、「線形変換」というキーワードは目にした状態でスタートしていました。 問題概…