BとCがゲキムズ 実家 累積和を二分探索 https://atcoder.jp/contests/abc334/submissions/48784027

Cを解くのに無限時間かかった。 第一感では3進数かDFSかと思っていて全探索に気づくのに無限時間費やした。サンプルに最大値のヒントがあるの意識すべきだった。 https://atcoder.jp/contests/abc333/submissions/48592287 部分木サイズなのでDFSだとは思っ…

#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>

E問題マルチセットで解けると思ったがTLEになった。 Cで「めぐる式二分探索」が出題される時代なのか…と思いつつ他の解法が思いつかなかったので二分探索で提出。ところで高校数学の典型問題に「2変数関数の最小値は両方を平方完成してと式変形すると且つが…

順番は無関係なのでで固定して赤黒木のような感じでDFSする。白線では遷移自体はせず赤線で遷移する。完全グラフの完全マッチングは「残った頂点のうち最も小さい番号の頂点に対して相手を選ぶ」を繰り返すことで数え上げることが出来る。残った頂点のうち最…

#include <bits/stdc++.h> using namespace std; namespace LIB { template<class T>class DequeSet { public: deque<T> d; unordered_set<T> s; DequeSet() {} DequeSet(initializer_list<T> il) { for(auto&e: il) push_back(e); } auto back() { return d.back(); } auto begin() { return </t></t></t></class></bits/stdc++.h>…