くで

AtCoder:橙

[くで @kude_coder]

E、(Xi,Yi),(Xj,Yj)を結ぶ直線の法線ベクトルを取って、(Xi,Yi)が原点くるようにシフトしてから法線ベクトルに対する正射影ベクトルの長さを考えて判定した
多分全部16*10^12以下に収まってる

[くで @kude_coder]

Mのデカい方のsubarrayか

[くで @kude_coder]

CodeChef START255A
ADDIS:クソデカXを考える
BALASUB:a[i]=a[i+1]なるiがあれば[i,i+1]。そうでなくa[i]<a[i+1]>a[i+2]なるiがあれば[i,i+2]。そうでない場合谷状になっており、a[i]=a[j]なるi<jが存在する場合のみ答え��存在。
MONMED:各区間長、中央値が固定。降順に区間を適当に決めていく。

[くで @kude_coder]

editorialも壊れてるな

2回操作可能ならば、2回目選んだsubarrayで1回目も操作可能なので、subarrayは固定としてよい、とするのがよさそう

[くで @kude_coder]

を合わせたときの到達可能性と一致（全頂点連結）。色1として選ぶのは1辺としてよく、色2として選ぶのはその1辺を含むサイクルとし、その他の辺で全体が連結になれば良い。サイクル空間の元を空のもの以外全部試す。

[くで @kude_coder]

Educational Codeforces Round 194
A:はい
B:(y+i)%(x+i)=(y-x)%(x+i)だからy-x<x+iになっ��ら以降定数
C:明らかに最大値はx+y。最終的なxをvとするとx>=vかつv&(x+y)=vが条件。このようなvの最大値を上の桁から貪欲で求める。
D:DP。状態として現在の累積和の値-3~3までを考慮。
E:00,01,10,11の個数

[くで @kude_coder]

をa,b,c,dとすると、b=cが常に成立し、1回の操作による(a,b,d)の差分は(1,0,0),(0,0,1),(-1,1,0),(0,1,-1)。最終的な値としてありうる最小値を二分探索。
F:「色2のみで到達可能ならば色3のみで到達可能」なので、色3の辺に色2の辺を追加しても到達可能性は変わらない。色1も同様なので、色3は全部の辺

[くで @kude_coder]

@noya2ruler @Nichi10p @yuuki_n_n C++の評価順序のページだと、
f(++i, ++i); // 未定義動作 (C++17未満)
とあるので、単に未規定ではないでしょうか？

未定義動作は「配列されない」ものに対し書かれているのですが、C++17で関数呼び出しの引数の評価順序が「不定に配列される」ようになったため未定義動作でなくなったのだと思います

[くで @kude_coder]

で分裂したとき、その頂点を含むラベル2,3による連結成分の共通部分が合体可能な場所。連結成分サイズが√N以上かどうかを考えて共通部分をO(√N)で列挙できるようにする。

[くで @kude_coder]

ARC229
A:A,Cだけを並べて最後にRを間に挿入することで文字列を構築。操作回数はペア(左のA,右のC)の個数。Aを⌊√X⌋個、その直後にCを⌊√X⌋個並べたものを考え、残った分はどこかにAを1つ挿入して調整。
B:お気持ち貪欲。末尾から見ていった時、次の要素が2倍以上であることが必要。最初A[n]が1個

[くで @kude_coder]

そうでなくK未満の値が存在するならば勝ち。そうでない場合、全部K以上で、K未満にはできないとする問題とみなせる。これ���全体からKを引いた時、元の問題と一致。結局、全体から⌊(min A)/K⌋Kを引いたとき、初手で操作可能ならば勝ち。
E:3ラベルそれぞれでUFで連結成分を考え、BFSで探索。ある頂点

[くで @kude_coder]

今日ABC無いのか（誤解を招く発言）

[くで @kude_coder]

これは各msbでk個以下を選択する場合。
INV2:答えはN+N-1-Σ_{0<=k<N+N-1}[f(A)<=k]。大きい値から挿入していくことで順列を構築することを考えて数え上げ。
INV1:右端r昇順に、各lでの寄与をまとめて処理。r増加で一要素追加する時それより大きい要素のうち最も右のものとのペアだけ考慮すればよい。

[くで @kude_coder]

CodeChef START254A
THREEGAME:⌊n/2⌋*3+1-n
ALTADD:奇数番目を*-1すると、操作は区間に+1 or -1。差分に注目すると1回の操作でどこかを+1,-1するから、差分の絶対値の総和の1/2。
GOODSUBSET:msbが全部同じであるときにgood。答えはN-Σ_{0<=k<N}[f(S)<=k]と表せ、f(S)<=kなるSを数え上げればよい。

[くで @kude_coder]

B、全根付き木Tにわたるコスト総和mod998とかでも解けるな（最初この誤読をした）
頂点ごとに寄与計算。母関数がf=Π(a+bx)みたいになるので、x(xf')'にx=1を代入したf'(1)+f''(1)が答えで、セグ木で処理（f''(1)は総積のうち、どれか2つを微分してx=1を代入したもの。）

[くで @kude_coder]

AIにデバッグさせてAをupsolve
方針は合っていたが実装が注意力ゲーで大変