Joined July 2020
- Tweets 63,230
- Following 1,175
- Followers 3,751
- Likes 76,010
1,685 Photos and videos
PCTprobabilityさんのCodeQUEEN 2026 予選 (AtCoder Beginner Contest 462)での成績：1位
#AtCoder #ABC462 atcoder.jp/users/PCTprobabil…
28
649
Jun 13
E：(0,y) or (x,0) まで A only -> あとは算数
F：codeforces.com/contest/2125/… のフォーマットを整える
G：包除原理 畳み込み
6
779
Jun 9
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 の個数ごとにソートだけチェック 階乗
1
1
7
2,090
Jun 9
F：A,B を gcd で割っておく
A に x/y を cost max(x,y) でかけることを繰り返して B にする問題になる
DP と枝狩りを頑張ると通る
2
1,000
Jun 6
38
1,716
Jun 6
優勝達成おめでとう
E：セグ木で i 行目が最後に更新された時刻の分布を管理
F：O(d(N)^2 log^2 d(N)) とか オーバーフローで 1 ぺナ
G：何も考えずに i -> N j に辺を貼ったグラフでフローを流したら通った 証明できたつもり
41
1,650
May 31
PCTprobabilityさんのAtCoder Regular Contest 221での成績：5位
パフォーマンス：3400相当
レーティング：2966→3018 ( 52) :)
Highestを更新しました！
#AtCoder #ARC221 atcoder.jp/users/PCTprobabil…
3000 復帰おめでとう 銀冠まで道は長いです
63
2,657
May 31
前半の調子がかなりよかった
A：|AD-BC| の約数を見ればよい
B：頂点を集合に分ける 辺に重みがついた DAG 数え上げ -> sourse 0 個の包除原理
C：A_1 を始めに使うとすると [A_2,A_l],[A_N,A_r] の A_1 超過の単調増加性や、正しい順番で出し入れできるかを区間の交差に言い換えてセグ木等で処理
1
5
1,670
May 31
D：N = 4 を適当に探索させて形がいいのがあったので適当に真似したら AC、何もわかっていない
E：順列を (2,1,3|4|7,6,5) のように仕切りの手前 < 仕切りの奥が成り立つように分解したいが、上手くできない
1
929
May 30
ABC-F 難しい
重心分解からなる再帰的構造を使った解法 (or STT) しか思いつきませんでした(これなんていうんだっけ)
2
10
2,427
May 24
昨日の ABC / CF を寝過ごしてしまったので見ている
ABC-F は累積和を取ると 1 点 -1 を繰り返して凸にしてくださいが本解説より筋がよさそう
ABC-G はこれがまだ既出じゃなかったのもこの難易度なのも驚き
1
11
1,328