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
12/13,27 AGC 了解（数分前まで 12/6 だった気がするが、ICPC yokohama と被ったため調整された？）
6
649
A：頑張って証明しきると、遅くなる B：実験 + エスパーすると (an+bm,cn+dm) が作れる c,d 条件は互いに素 C：面白い　dp をバグらせまくり
4
806
G 600 にしてはむずくないすか
6
780
Aili -> 爆速帰宅なのに爆遅れ ABC 全完
9
739
昨日の 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,329
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,288
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
41
2,011
I：pq 典型 J：why N <= 2000 N：苦痛
1
9
882
min、min じゃないがち
3
548
既出の問題が出た時にまた話題になりそうな話だ（ライブラリはまだしも提出コード自体にライセンスを書いてる人はいなそうなため）
19
1,109
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,340
結局区間数は線形で、遅延セグ木で dp を管理可能
1
626
ギリギリで敗北してしまい涙 セグメント木完全理解者になるためには V,W,X のどれかを解く必要もあり、厳しい
11
979
PCTprobabilityさんの第三回 AtCoder Japan Open -予選- (AtCoder Regular Contest++ 232)での成績：20位 #AtCoder #ARC232 atcoder.jp/users/PCTprobabil…
コンテスト成績証 - AtCoder

コンテスト成績証 - AtCoder

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

atcoder.jp
9
945
A 問題、定数 c が与えられて sum X = c でも c (N+M) log (N+M) で解けて凄い
7
971
A：sum = 1 の解が 2 個被らないように出来るか？となり点素パス 2 個 -> flow C：操作回数は |A_i-B_j| or |A_i+B_j| で、毎回フローを流す -> -1 をかける回数は 2N 回なのでフローも高々 2N 回 D：後ろから見て挿入 dp のような数え上げ（列の状態は隣接項のうち等しい組/違う組の個数）
9
935
今年こそ何事もなく通過できますように
6
675
A：y 移動 -> 倒す -> x 移動 B：1000 と 2026 は 2 倍差がある C：l_i=x_i-d_i+1,r_i=x_i+d_i-1 がどちらも単調増加かつ自分が 1 個右と左に邪魔されないと同値 D：ランテスの結果とジャッジの結果が合わず　なぜ？ E：A_1 = A_N のケースはすぐ分かるが、ずっと前から見ていた F：実験 + 辞書順最大
1
10
1,144
ARC
5
672
PCT retweeted
👾 (@harurun4636) profile picture
👾@harurun4636Oct 2
harurun4635.hatenablog.com/e… #JAGSummerCamp2026
2026 JAG 夏合宿参加記 - harurun4635’s blog

2026 JAG 夏合宿参加記 - harurun4635’s blog

はじめに JAG 夏合宿に Rinshan Solution で参加しました。何回もチーム紹介をしている気もしますが、一応もう一度 PCTprobability なんと今回も実装を（day2 A 以外の）すべて担当。ありがとう。 harurun4635 わたくし。 kemuniku けむに幾何担当をどうにか押し付けよう…

harurun4635.hatenablog.com
5
23
2,704
Load more