PCT (@PCTprobability) profile picture

PCT

@PCTprobability

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

atcoder.jp/users/PCTprobability
Joined July 2020
  • Tweets63.4K
  • Following1.2K
  • Followers3.9K
1.7KMedia
Photo by PCT (@PCTprobability)Photo by PCT (@PCTprobability)Photo by PCT (@PCTprobability)Photo by PCT (@PCTprobability)Photo by PCT (@PCTprobability)Photo by PCT (@PCTprobability)Photo by PCT (@PCTprobability)Photo by PCT (@PCTprobability)Photo by PCT (@PCTprobability)Photo by PCT (@PCTprobability)
PCTprobabilityさんのAtCoder Beginner Contest 483での成績：4位 #AtCoder #ABC483 atcoder.jp/users/PCTprobabil… G が下手でござんす
コンテスト成績証 - AtCoder

コンテスト成績証 - AtCoder

プログラミング初級者から上級者まで楽しめる、競技プログラミングコンテストサイト「AtCoder」。オンラインで毎週開催プログラミングコンテストを開催しています。競技プログラミングを用いて、客観的に自分のスキルを計ることのできるサービスです。

atcoder.jp
16
409
D：セグ木ありがとう E：O(N M^2 log (NM)) が落ちるのは厳しいぜ　map から sort にしたら OK F：b <= M は度数分布 + 愚直、b > M は 2 回 imos で平方分割　O(M^3 + NX/M) G：頭が動いていないので難しい
11
527
ABC
1
6
488
12/13,27 AGC 了解（数分前まで 12/6 だった気がするが、ICPC yokohama と被ったため調整された？）
6
702
A：頑張って証明しきると、遅くなる B：実験 + エスパーすると (an+bm,cn+dm) が作れる c,d 条件は互いに素 C：面白い　dp をバグらせまくり
4
849
G 600 にしてはむずくないすか
6
810
Aili -> 爆速帰宅なのに爆遅れ ABC 全完
9
762
昨日の F の類題が出たときの嘘と似ている「d の倍数の中でもっとも小さい集合をとり続ける嘘」が今回も通るらしい　hack 12 3 1 10 5090 5000 100 2001 2000 6000 10000 10 20 71
PCT (@PCTprobability) profile picturePCT@PCTprobability15 Nov 2025
F でかなりびっくりしたが 12 100100 -90000 -9000 -1100 -100000 80000 8000 12000 -100 80 15 5 などで落ちるはず(すべて 0 以上を満たすために 10^6 などを足しておいてください)
1
1
1
12
2,346
PCTprobabilityさんのAtCoder Talent Quest 〜 今から28卒には脱出してもらいます〜予選 #2（AtCoder Beginner Contest 480）での成績：1位 #AtCoder #ABC480 atcoder.jp/users/PCTprobabil… 笑顔
コンテスト成績証 - AtCoder

コンテスト成績証 - AtCoder

プログラミング初級者から上級者まで楽しめる、競技プログラミングコンテストサイト「AtCoder」。オンラインで毎週開催プログラミングコンテストを開催しています。競技プログラミングを用いて、客観的に自分のスキルを計ることのできるサービスです。

atcoder.jp
1
45
1,296
ABC 優勝ありがとう E：初項と長さ全探索 F：いつもの並び替え bit DP G：atcoder.jp/contests/aalc001/… を張り付けるとよい
U - Second

U - Second

AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.

atcoder.jp
42
2,018
I：pq 典型 J：why N <= 2000 N：苦痛
1
9
888
min、min じゃないがち
3
554
既出の問題が出た時にまた話題になりそうな話だ（ライブラリはまだしも提出コード自体にライセンスを書いてる人はいなそうなため）
20
1,115
P：領域木 TLE -> wm AC Q：過去の multiuni で出たことを覚えていた R：uf やらなんやらでマージ S：絶対値を 1 倍か -1 倍かで頑張る　A_l,A_r は必ず使うことを利用して少し楽 T：[x-k,x-1] と [x+1,x+k] の位置に依存するため x をスライドさせる U：max,2th max,min,2th min の stack を持つ
2
4
1,349
結局区間数は線形で、遅延セグ木で dp を管理可能
1
631
ギリギリで敗北してしまい涙 セグメント木完全理解者になるためには V,W,X のどれかを解く必要もあり、厳しい
11
980
PCTprobabilityさんの第三回 AtCoder Japan Open -予選- (AtCoder Regular Contest++ 232)での成績：20位 #AtCoder #ARC232 atcoder.jp/users/PCTprobabil…
コンテスト成績証 - AtCoder

コンテスト成績証 - AtCoder

プログラミング初級者から上級者まで楽しめる、競技プログラミングコンテストサイト「AtCoder」。オンラインで毎週開催プログラミングコンテストを開催しています。競技プログラミングを用いて、客観的に自分のスキルを計ることのできるサービスです。

atcoder.jp
9
946
A 問題、定数 c が与えられて sum X = c でも c (N+M) log (N+M) で解けて凄い
7
972
A：sum = 1 の解が 2 個被らないように出来るか？となり点素パス 2 個 -> flow C：操作回数は |A_i-B_j| or |A_i+B_j| で、毎回フローを流す -> -1 をかける回数は 2N 回なのでフローも高々 2N 回 D：後ろから見て挿入 dp のような数え上げ（列の状態は隣接項のうち等しい組/違う組の個数）
9
936
今年こそ何事もなく通過できますように
6
676
Load more