2023-01-01から1年間の記事一覧
#include <bits/stdc++.h> using namespace std; namespace LIB { using GG=graph<ll>; template<class W, class GG>class GridGraph { using ll=long long; template<class T>using vve=vector<vector<T>>; GG& g; vve<ll> ndtable; public: GridGraph(vve<W>& grid, ll dir, W wall, GG& g):g(g) { vector<pair<ll,ll>> d…</pair<ll,ll></w></ll></vector<t></class></class></ll></bits/stdc++.h>
順番は無関係なのでで固定して赤黒木のような感じでDFSする。白線では遷移自体はせず赤線で遷移する。完全グラフの完全マッチングは「残った頂点のうち最も小さい番号の頂点に対して相手を選ぶ」を繰り返すことで数え上げることが出来る。残った頂点のうち最…
#include <bits/stdc++.h> using namespace std; namespace LIB { template<class MT>class MultiSplit { using ll=long long; using sl=set<ll>; template<class T>using ve=vector<T>; MT& ds; sl spl; template<class T>void push(ve<T>& t, T x) { t.push_back(x); } public: MultiSplit(MT& ds):ds(ds) { spl.</t></class></t></class></ll></class></bits/stdc++.h>…
hello world (100点) https://mojacoder.app/users/7K987/problems/hello_world Fizz Buzz (100点) https://mojacoder.app/users/7K987/problems/fizzbuzz 回転寿司 (450点) https://mojacoder.app/users/7K987/problems/sushi
自分が難問奇問と感じた問題メモですG - General Weighted Max Matching https://atcoder.jp/contests/adt_medium_20231107_2/tasks/abc318_d
https://atcoder.jp/contests/abc063/submissions/47856291
BMS 段位認定八段 https://youtu.be/9LPipna92gA?si=w0TjCaTQ-VJCgpzE 熱した鉄球を水につけるとどうなるか ☆8982 CLEAR https://youtu.be/e3TCtPcBXP8?si=BD6O5oB7DKWVNiwd LOL アーリちゃん初ペンタキル https://youtu.be/RHTmuKFrRV4?si=3HQWvM_LNJYwM6UO…
わかりやすそうな記事 https://algo-logic.info/tree-dp/猫でも分かる全方位木DP記事を募集しています
互いに行き来できる（閉路の）頂点集合に分解する https://manabitimes.jp/math/1250 依存クラス https://9871225.hatenablog.com/entry/2021/06/27/115154 https://9871225.hatenablog.com/entry/2022/03/02/202403 メンバ関数 コンストラクタ template<class G, class V, class E>stru</class>…
Windows Font Cache Service というプロセスを一度停止させると治る http://www.ria-lab.com/archives/3051何年バグ放置しとるんやMS
LIB::FormalPowerSeries modの畳み込みでn次式fとm次式gの乗除算を高速に計算する https://zenn.dev/koboshi/books/600753d917cdbc/viewer/3a148e https://web.archive.org/web/20220813112322/https://opt-cp.com/fps-implementation/ https://judge.yosupo…
LIB::HeavyLightDecomposition heavy edge と light edge に分解してセグメント木などのデータ構造と併用することでパスクエリを高速に処理する 構築 部分木クエリ パスクエリ https://qiita.com/Pro_ktmr/items/4e1e051ea0561772afa3 https://hcpc-hokudai.…
前回の記事：メカニクス虚無でも完全ソロでシルバーになる方法 https://9871225.hatenablog.com/entry/2023/04/19/105117 はじめに 120ゲーム勝率62%（直近は10連勝）で人生初ゴールドなれたので、この記事では才能ない人がゴールドになる方法を書いていきま…
LIB::RollingHash 長さNとMの文字列に対して文字列検索をすると計算量 https://qiita.com/keymoon/items/11fac5627672a6d6a9f6 https://zenn.dev/hellorusk/articles/c2de32c2295093f8721c メンバ関数 RollingHash(string& sin, u64 base) ハッシュ値を計算…
接線の公式 y軸に平行な接線 x=a は表せないが二次関数や三次関数のような普通の陽関数はy軸に平行な接線にならない 法線の公式 f'(t)=0 のときはy軸に平行になる 法線は単純な陽関数でもy軸に平行になりやすく場合分けが面倒なので で暗記するテクニックが…
accumulation, acc: 累積 answer, ans: 答え current, cur, c: 現在 edge, e: 辺 factor, fac: 因数 new, n: 新しい、次 old, o: 古い、前 result, res: 結果 rotate, rot: 回転 size, sz: 大きさ、サイズ vertex, v: 頂点
二次元の90度回転 (vv rotate 90) テンプレート auto vvrot90=[&](auto& vv, auto vf) vv: 2次元配列など（入力） vf: 入力の先頭要素 (vv[0][0]) using ll=long long; template<class T>using vec=vector<T>; auto vvrot90=[&](auto& vv, auto vf){ ll W=ll(vv.front().</t></class>…
解説AC https://atcoder.jp/contests/arc154/submissions/41983611 本質 逆順テク SSS（単純部分列）の判定はtwo-pointers的な累積テクでO(N) 一箇所に集めて分配 詳細 「Sの先頭の文字を任意の箇所に挿入できる⇒Sの後半の文字列がTの部分列」が一致できる条…
数カ月ぶりに参加した割に健闘したと言って良いと思う。最近、数学の勉強を頑張ってるのでDみたいなのが解けたのは良かった。 C - Cross https://atcoder.jp/contests/abc300/submissions/41033925 実家 D - AABCC https://atcoder.jp/contests/abc300/submi…
自分はメカニクスがなので色々と悩んだ結果、対面のソロキルを諦めたら逆に94ゲーム勝率64%（直近20ゲーム勝率74%）でシルバーに昇格できました！友達がいなくて完全ソロでも魔境を抜けることが可能！ ルーン レベル６になったらミニオン吸収装置を使ってレ…
尺取法（Two Pointer Techinique）テンプレート auto tpt=[&](auto& seq, auto sf, auto& res)->void seq: 入力列全体 sf: 入力列の先頭要素 (seq.front()) res: 結果 auto tpt=[&](auto& seq, auto sf, auto& res)->void { deque<decltype(sf)> sub; ここで初期化をする; </decltype(sf)>…
ステージ２ボス通常１（成功確率1.5%） https://clips.twitch.tv/CoyGiftedHabaneroBibleThump-3Ue6BhVpitIH4r2R兎符（成功確率1.4%） https://clips.twitch.tv/RefinedHonorableCardDansGame-GUJsqcjnxp5oDfANステージ２ボス通常２（成功確率1.3%） https:/…
本質 同値変形を意識する（が、無理そうなら諦める）同値は元に戻るかどうかで判断すると良い 求めたい軌跡の座標を (X,Y) としたとき X,Y 以外の文字をパラメータ（媒介変数）と言う パラメータ = F(X,Y) のように式変形して代入することで (X,Y) だけの式…
型 Point: 座標 Line: 直線 Circle: 円 Vector: ベクトル（=Point） Polygon: 多角形（=std::vector<Vector>） 関数 bool intersect(Line l1, Line l2): 直線L1と直線L2の交差判定 #include <bits/stdc++.h> using namespace std; namespace LIB { const long double eps = 1e-10; u</bits/stdc++.h></vector>…
