Quiz https://codeforces.com/contest/131/problem/D 閉路見つけてそこからの距離（下記画像はサンプル２） AC https://codeforces.com/contest/131/submission/74636017 解法 閉路が1つだけあることが決まっているので、dfsして再訪した点があれば、それは…

Quiz https://atcoder.jp/contests/abc159/tasks/abc159_f 解説 私の解説ではないですが、良さそうな解説がTweetされていたのでたどり着ける人が増えるようにここに書いておく ABC159-F: Knapsack for All Segments の解説を書きました．DPの問題を，センス…

追記：bugあり 修正版 https://perogram.hateblo.jp/entry/2020/07/31/100412 bug発覚となった提出 https://codeforces.com/contest/1326/submission/88547150 dvbtpodcvdhhtvltwwrxcでdvを返す... prefix palindromeの例 aaaabbbbbcc => aaaa (回文としては…

Educational DP Contest / DP まとめコンテスト (EDPC) : V - Subtree 解説動画 jupiroさんの動画 木DPは理解済みとする rerootingという言葉を使っていて、しっくりきた この動画でイメージを掴んだ後に https://atcoder.jp/contests/dp/tasks/dp_v を解い…

Quiz https://yukicoder.me/problems/no/60 AC✅https://yukicoder.me/submissions/443826 クラス化した struct Imos2D{ VV A; ll H,W; Imos2D(ll h, ll w){ H = h; W = w; A.resize(H, VI(W)); } // [(y0,x0), (y1,x1)] void add(ll y0, ll x0, ll y1, ll x1…

Quiz https://yukicoder.me/problems/no/41 AC code https://yukicoder.me/submissions/443691 DP表の定義 // i円玉まで使って // j円以下を作る方法 ll dp[10][100100]; j円「以下」というところがポイント DP表の図示 解法 M円を111111で割った値をM'とし…

Quiz https://yukicoder.me/problems/no/831 AC code https://yukicoder.me/submissions/442812 N=1～9までの答えを全探索で求め、その数列をOEISに与えて一般項を得る https://oeis.org/search?q=1%2C4%2C11%2C21%2C37%2C58%2C87%2C123%2C169&sort=&languag…

Quiz https://yukicoder.me/problems/no/875 AC code https://yukicoder.me/submissions/442780 補足 クエリに答えるときに、min値を持つ場所のindexを返す必要がある だから min + index = mindex というタイトルなのだろう 遅延なしSegTreeは書いたことが…

Quiz https://yukicoder.me/problems/no/999 公式解説 https://yukicoder.me/problems/no/999/editorial 私の解説 累積和を使わなかったので書いておく ほむちゃんが左から攻める領域と、右から攻める領域は2つは左右に分割されるので、切れ目を全探索。各切…

Quiz No.1005 BOT対策 https://yukicoder.me/problems/no/1005 AC code https://yukicoder.me/submissions/442411 説明 別解でO(N)で解ける方法としてZアルゴリズムが挙げられている 先頭とどれだけ一致するかが分かる 使ったことが1度だけあるが、再度使っ…

Quiz http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2641&lang=jp AC code http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=4239654#1 code抜粋 int main(){ cin.tie(0); ios::sync_with_stdio(false); // input ll N,Q; cin>>N>>Q; // …

Quiz https://atcoder.jp/contests/abc157/tasks/abc157_f AC code https://atcoder.jp/contests/abc157/submissions/10485169 交点コードはここにある 解法 snukeさんの解説放送を見て、snukeさんの幾何コードを貼る https://www.youtube.com/watch?v=TdR81…