2023-01-01から1年間の記事一覧
問題のリンク 解法 線形代数の授業でやるような掃き出し法を、 行 列の行列で、左側を上位ビットとみなすイメージでやる。 すると、総XORで作れる要素を昇順に並べたときに 番目に来るような要素について、 の ビット目が経っている場合、基底の(2進数で見…
2022年9月に友人に誘われてVALORANTというゲームを始めたのですが、1年とちょっとかけてようやくゴールド1になることができました。 何をしたかや今の自分の考えを整理しておくためにも、約1年間を振り返る記事を書こうと思います。 プレイ時間の内訳 モード…
ICPC 2023 Asia Yokohama Regional に pointN さん、niuez さん、ruthen で Big O of N cubed として参加しました。 メンバー pointN 構築やインタラクティブなど天才ゲーを担当する。 niuez データ構造や木が得意。実装を担当することも多い。 ruthen 2 人…
Macbook Air Apple M2 を購入し、競プロの環境構築中に遭遇したエラー。 すでに Homebrew で gcc をインストールしており、g++ で clang ではなく gcc が呼び出されているようになっている。(Homebrew GCC 13.2.0) 再現コード #include <vector> int main() { std:</vector>…
ICPC 2023 国内予選に pointN さん、niuez さん、ruthen で Big O of N cubed として参加しました。 チーム名の由来は 3 人ともハンドルネームに N が含まれていたためです。 本番前 今年の4月下旬くらいにチームが決まり、毎週末のどちらかを主な練習日に充…
模擬国内2020D 公式解説以上の情報はありません。 問題のリンク 解説? 普通の括弧列の場合は ( に +1 を、) に -1 を割り当てて、総和を 0 に、prefix sum が常に 0 以上となるかを判定する。 今回は、 ( に +2 を、) に -2 を原則割り当てるが、連続する 2 …
問題のリンク 遅すぎるかも。 解法 シートA, Bは少なくとも1つ以上の黒いマスを含み、そのマスは必ずシートXのいずれかの黒いマスに対応する。 よって、それぞれのシートから1マスずつ選び、シートXのどのマスに対応するかを全探索し、シートXのそれぞれの黒…
ABC307 F - Virus 2 でハマったのでメモ。 ツイートは こちら。(教えてくださった方に感謝。) a < b という関係が成り立つときに a から先に要素を取り出したいとします。 ダメなやつ auto comp = [](const T& a, const T& b) -> bool { return a < b; }; …
模擬国内2017D 問題のリンク 解説 単調性があるため、 で二分探索をする。 を決め打ったときに、最小で何体モンスターを倒す必要があるか求めることができれば、それが 以上かを判定することで解くことができる。 倒すための最小のモンスター数について求め…
個人参加で13位でした。 [Easy] [Reversing] passcode以外のEasyまでの全ての問題と、MediumのPPCを解きました。 [Newbie] [Misc] 2DCode 1 Hintを開けるとDotCodeだとわかり、free barcode scanner dotcodeなどと調べるとオンラインリーダーがヒットする。 …