2023-12-01から1ヶ月間の記事一覧

AtCoder Beginner Contest 334 (ABC334) 復習

Rustで競プロするのに慣れたりライブラリを整備したりするのも兼ねて、ABC334を解き直します。 コンテスト時はA~Eの5完でした。 入青してから初めての冷えです。パフォ1400が半色下って嘘だろ…自作ライブラリを使用し、ローカルで事前に展開する形で提出し…

ABC334 F - Christmas Present 2 双対セグ木または遅延セグ木による別解

atcoder.jp 問題の要約 2次元平面上に自分の家と順番に行かなければならない個の家があり、自分の家を介さずに連続で行ける家は個までである。このとき、自分の家を出て時々家に戻りつつ個の家に順番に行った後に家に戻るまでの最短距離を求めよ。 解法 家に…

1年前、入水とともに停滞した人間のAtCoder入青記事

はじめに 2023年12月16日のABC333にて、入青しました!!!!!!!!!!! この記事では、グラフの通り入水とともに半年程度停滞してしまったことや転機などについて、自分語りを交えながら気ままに書いていきたいと思います。 自己紹介 獅子座じゃない人…

AtCoder Grand Contest 065 (AからBまで) 復習

Rustで競プロするのに慣れたりライブラリを整備したりするのも兼ねて、AGC065を解き直します。 コンテスト時はAの1完でした。 水への逆戻りを防ぐとともに、次回水パフォを出しても入水しないレートに上げることができました。自作ライブラリを使用し、ロー…

AtCoder Beginner Contest 333 復習

Rustで競プロするのに慣れたりライブラリを整備したりするのも兼ねて、ABC333を解き直します。 コンテスト時はA~Fの6完でした。 ついに入青できました!!!!!!!!!!!!!!自作ライブラリを使用し、ローカルで事前に展開する形で提出しています。展…

AtCoder Beginner Contest 332 (AからFまで) 復習

Rustで競プロするのに慣れたりライブラリを整備したりするのも兼ねて、ABC332を解き直します。 コンテスト時はA~DとFの5完でした。 風邪(というか副鼻腔炎)なのに無理して参加して死にかけました。逆によくこの状態で入青に立直かけたよ…自作ライブラリを…

AtCoder Regular Contest 169 (AからCまで) 復習

Rustで競プロするのに慣れたりライブラリを整備したりするのも兼ねて、ARC169を解き直します。 コンテスト時はA~Bの2完でした。自作ライブラリを使用し、ローカルで事前に展開する形で提出しています。展開前のコードを記述します。 AtCoderで使えるクレー…

AtCoder Beginner Contest 331 復習

Rustで競プロするのに慣れたりライブラリを整備したりするのも兼ねて、ABC331を解き直します。 コンテスト時はA~Eの5完でした。自作ライブラリを使用し、ローカルで事前に展開する形で提出しています。展開前のコードを記述します。 AtCoderで使えるクレー…

分配束(をなす集合を始域とする写像の終域上の演算)における包除原理

rogi52.hatenablog.jp 上の記事が興味深かったのでまとめる。 分配束 集合上の二項演算からなる代数的構造が分配束であるとは、の任意の元に対して以下の公理が成り立つことである。 可換律 結合律 吸収律 分配律 上の公理からは以下の冪等律が導かれる。 冪…