Quiz https://codeforces.com/contest/1270/problem/D 解法 editorialや解説Blogの通り ただ、私の場合は文章よりも図で説明してもらう方が分かりやすいので、理解した後に描いた図をここに添えておく。誰かの理解の助けになれば幸いである プログラミングコ…

Quiz ちょうどいい問題があった D. Santa's Bot https://codeforces.com/contest/1279/problem/D AC https://codeforces.com/contest/1279/submission/69267347 modintの借り先 snukeさんのmint https://github.com/atcoder-live/library/blob/master/mint.c…

https://codeforces.com/contest/1269/problem/D editorialではよく証明が分からなかった こちらを見てわかった https://tinumukiti631.hatenablog.com/entry/2019/12/23/175055 同じ高さの２列があったら消してよい ぷよぷよじゃないしなぁ？と思うかもしれ…

Disjoint Set Unionの略。すなわちUnion Findのことである codeforcesでよく見かける。世界的にはDSUって呼ぶのかな？ プログラミングコンテストチャレンジブック [第2版] ～問題解決のアルゴリズム活用力とコーディングテクニックを鍛える～作者:秋葉拓哉,…

Quiz https://atcoder.jp/contests/keyence2020/tasks/keyence2020_d AC https://atcoder.jp/contests/keyence2020/submissions/9586830 解法 i番目が表か裏かをbit全探索 表裏を決めた時につじつまが合っているかチェック チェックを通ったなら、最終的なin…

Quiz https://atcoder.jp/contests/abc151/tasks/abc151_f 参考 https://codeforces.com/blog/entry/23554 最小包含円・最小包含球 内容 中心を平均などで適当に決め、一番遠い点の方に少し近づける調整を繰り返す 計算量 O(N x R) R : 繰り返し回数（求めら…

Quiz https://atcoder.jp/contests/dwacon6th-prelims/tasks/dwacon6th_prelims_b AC https://atcoder.jp/contests/dwacon6th-prelims/submissions/9431139 解法 N=5の場合の順列（4! = 24通り）を全て描いて観察する 隣り合う丸の間（上記画像のアーチ）の…

Quiz https://onlinejudge.u-aizu.ac.jp/beta/room.html#RitsCamp19Day2/problems/D 問題意図のみ説明 貪欲に（柱の角に向かって引く）取ればいいんじゃないの？と思ったが違った 画像のように、柱の上辺を交差するように引くと合計が小さくなる 解法 DP htt…

立命館大学(理系−全学統一方式・学部個別配点方式、薬学方式) (2020年版大学入試シリーズ)作者:出版社/メーカー: 教学社発売日: 2019/05/25メディア: 単行本 Day 1 (立命館大学) https://onlinejudge.u-aizu.ac.jp/beta/room.html#RitsCamp19Day1 解説 http:…

目的 これってセグ木でできる？をまとめる 参考コードを探すときの高速化 モノイド（下記を満たしていればsegtreeできる！） 結合律 単位元 セグ木と遅延〃 セグ木 1箇所更新 範囲取得 遅延〃 範囲更新 範囲取得 モノイドの例（セグ木）（随時追記） min AC …

Quiz https://atcoder.jp/contests/past201912-open/tasks/past201912_k AC https://atcoder.jp/contests/past201912-open/submissions/9277571 解法 LCA Code // LCA set VV G; const int N_MAX = 150010; const int MAX_LOG_V = 20; ll depth[N_MAX] = {};…