PCT retweeted
お知らせが更新されました
アルゴリズム部門の admin が引退します
atcoder.jp/posts/goodbye_mar…
昨日の B は P を動かしたときの N(N-1)/2 個の C の組がカタラン数通りということで、(C_{i,N})_i だけでもカタラン数通りあるためここの対応を考えればよかったな
C_{l,r} = C_{l,N} - C_{r,N+1} としたいが始点が違うので r+1 以降が崩れてしまう、なので [l,r] の max を k として
1
6
1,131
AGC、昨日のようなセットなら Rated 下限をあげてくれないと、黄橙と A の速度勝負に少し負けたくらいでレートがごっそり持っていかれてしんどいねえ
回ごとに難易度推定を良い感じにして Rated 下限を調整するのは難しいというのはあるが
14
1,167
PCTprobabilityさんのAtCoder Grand Contest 079での成績:120位
パフォーマンス:2295相当
レーティング:3000→2946 (-54) :(
#AtCoder #AGC079 atcoder.jp/users/PCTprobabil…
凄いゲームだ
18
1,106
PCTprobabilityさんのAtCoder Beginner Contest 483での成績:4位
#AtCoder #ABC483 atcoder.jp/users/PCTprobabil…
G が下手でござんす
19
968
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
902



