とりあえず並列処理を実装するまでのツナギで,逐次処理ローカルテストの環境構築。
目次
遅延セグ木における再評価のタイミングと必要性について
※2023/03/14 分類1の再評価のタイミングが誤ってたため,文章とコードを修正。
修正内容(クリックで展開)
「ノードk以降の情報に触れるとき」ではなく,正しくは「ノードkを見るとき」。区間更新ではノードkが範囲外でもその親がvalを参照するため,再評価する必要がある。よって厳密にはこの再評価のタイミングの理由は「親がlazyではなくvalを参照するから」であるが,分かりやすさ・覚えやすさを重視して分類法は変更していない。また,区間クエリでは範囲外のときに再評価を行う必要は無いが,行っても支障は無いので,区間更新にタイミングを合わせておく。
遅延セグ木の再評価のタイミングと必要性について疑問に思うことが度々あるのでまとめておく。
目次
- 例題
- 再評価が必要なタイミング
- 考察
- 1個目のレンガ
- 2個目のレンガ
- なぜ違いが生じたのか
- まとめ
【解説】 ABC164 D - Multiple of 2019
※この解説はhamayanhamayanさんの解説と同じ内容です。自分の理解のためにまとめ直しました。
執筆時レート:水色
問題文→https://atcoder.jp/contests/abc164/tasks/abc164_d
公式解説→https://atcoder.jp/contests/abc164/tasks/abc164_d/editorial
目次
- 問題
- 制約
- 解説
- 実装
続きを読む
【最終提出編】AHC018 参加記 (RECRUIT 日本橋ハーフマラソン 2023冬
2023/02/18(土)12:00 ~ 02/26(日)19:00 の約1週間,RECRUIT日本橋ハーフマラソン2023冬(AtCoder Heuristic Contest 018) が行われました。
AHC参加3回目,レート帯は茶色(Algorithmは水色)の私は暫定177位,最終188位(パフォ1771)でした。自分の中では3回目にしては好成績だと思ったのと,せっかく1週間頑張ったので参加記を書きました。
参加記は2本あります。
この記事は最終提出した解法の説明です。
コンテスト期間中に何をしていたかに興味のある方は,【日記編】AHC018 参加記 (RECRUIT 日本橋ハーフマラソン 2023冬) へどうぞ!
目次
- 戦略
- 掘り方
- 結果
- 補足説明
- コメント
続きを読む
【日記編】AHC018 参加記 (RECRUIT 日本橋ハーフマラソン 2023冬)
2023/02/18(土)12:00 ~ 02/26(日)19:00 の約1週間,RECRUIT日本橋ハーフマラソン2023冬(AtCoder Heuristic Contest 018) が行われました。
AHC参加3回目,レート帯は茶色(Algorithmは水色)の私は暫定177位,最終188位(パフォ1771)でした。自分の中では3回目にしては好成績だと思ったのと,せっかく1週間頑張ったので参加記を書きました。
参加記は2本あります。
この記事はコンテスト期間中に何をしていたかの説明です。
最終的な戦略や成績に興味のある方は,【最終提出編】AHC018 参加記 (RECRUIT 日本橋ハーフマラソン 2023冬) へどうぞ!
目次
- 0. AHC参加の動機(ポエム)
- 1. 1日目(土)
- 2. 2日目(日)
- 3. 3日目(月)
- 4. 4日目(火)
- 5. 5日目(水)
- 6. 6日目(木),7日目(金)
- 7. 8日目(土)
- 8. 最終日(日)
- 9. 反省
続きを読む
初めてのコンテストの開き方(MojaCoder)
2023/02/12(日),初めて単独Writerコンテスト(ASC)を開きました。
「準備段階から何をやったら良いのか,最低限のことをまとめた記事があると良いな~」と思ったので書きました。
よければ参考にしてください。プラットフォームはMojaCoderです。
(この記事にはいろいろゴニョゴニョと書いてありますが,型に囚われず気楽に楽しくやることが一番です!)
目次
- 企画
- 告知
- 作問
- テスト
- 開催前
- 開催中
- 開催後
続きを読む