PCT

AtCoder highest 3000+
CodeForces highest 3000+
(元 ABC),ARC,AGC Writer
IOI 金

[PCT @PCTprobability]

PCTprobabilityさんのCodeQUEEN 2026 予選 (AtCoder Beginner Contest 462)での成績：1位
#AtCoder #ABC462 https://t.co/4R48MI2Jrf

[PCT @PCTprobability]

E：(0,y) or (x,0) まで A only -> あとは算数
F：https://t.co/amyx3iIIou のフォーマットを整える
G：包���原理 + 畳み込み

[PCT @PCTprobability]

ABC 全完、連続優勝で嬉しい

[PCT @PCTprobability]

F：A,B を gcd で割っておく
A に x/y を cost max(x,y) でかけることを繰り返して B にする問題になる
DP と枝狩りを頑張ると通る

[PCT @PCTprobability]

C：( の prefix + ) の suffix
D：区間になっていない値の極大な区間の端が少なければ探索、多ければ NG
E：P_i = P_j なる (i,j) がないとする、sum 2^{Q_i} * (i 行目の 1 の個数) = sum N(N+1)/2 が条件
unique 性により >= は保証されるので、i 行目の 1 の個数ごとにソートだけチェック + 階乗

[PCT @PCTprobability]

感動で涙が止まらない　凄すぎる

[熨斗袋 @noshi91]

頂点 v を va と vb に倍加して交差するように制約を張る。この問題たちの解に対する
・W_va = W_vb := W_v
・W_v := (W_va + W_vb)/2
という相互の変換は
・互いに実行可能性を損なわず
・目的関数値は丁度2倍/0.5倍になる
ため、2���は本質的に等価な問題となる。

[PCT @PCTprobability]

PCTprobabilityさんのAtCoder Beginner Contest 461での成績：1位
#AtCoder #ABC461 https://t.co/QhqrzjYrrp

[PCT @PCTprobability]

優勝達成おめでとう
E：セグ木で i 行目が最後に更新された時刻の分布を管理
F：O(d(N)^2 log^2 d(N)) とか　オーバーフローで 1 ぺナ
G：何も考えずに i -> N + j に辺を貼っ��グラフでフローを流したら通った　証明できたつもり

[PCT @PCTprobability]

全完

[PCT @PCTprobability]

ABC

[PCT @PCTprobability]

最近の悩みが速度はそこそこ出るのにずっと上位陣が通せているあと 1 問が通せないことになってしまっている

[PCT @PCTprobability]

PCTprobabilityさんのAtCoder Regular Contest++ 221での成績：5位
パフォーマンス：3400相当
レーティング：2966→3018 (+52) :)
Highestを更新しました！
#AtCoder #ARC221 https://t.co/ntrrAhXUO9
3000 復帰おめでとう　銀冠まで道は長いです

[PCT @PCTprobability]

E Permutation Tree と言われ困ってしまったが、それがなくても頭では解けているはず

[PCT @PCTprobability]

D：N = 4 を適当に探索させて形がいいのがあったので適当に真似したら AC、何もわかっていない
E：順列を (2,1,3|4|7,6,5) のように仕切りの手前 < 仕切りの奥が成り立つように分解したいが、上手くできない

[PCT @PCTprobability]

前半の調子がかなりよかった
A：|AD-BC| の約数を見ればよい
B：頂点を集合に分ける + 辺に重み���ついた DAG 数え上げ -> sourse 0 個の包除原理
C：A_1 を始めに使うとすると [A_2,A_l],[A_N,A_r] の A_1 超過の単調増加性や、正しい順番で���し入れできるかを区間の交差に言い換えてセグ木等で処理

[PCT @PCTprobability]

ARC

[PCT @PCTprobability]

ABC-F 難しい
重心分解からなる再帰的構造を使った解法 (or STT) しか思いつきませんでした(これなんていうんだっけ)

[PCT @PCTprobability]

昨日の ABC / CF を寝過ごしてしまったので見ている
ABC-F は累積和を取ると 1 点 -1 を繰り返して凸にしてくださいが本解説より筋がよさそう
ABC-G はこれがまだ既出じゃなかったのもこの難易度なのも驚き

[PCT @PCTprobability]

E で何も考えずに平面走査を 4 回行ってしまった