UC - H の extra test 10 が厳密に計算した値と想定解の output が 0.00017 ずれていそうで凄いぜ
求める領域が 20000 * 10^{-8} くらいの長方形なので、桁落ち等によって滅茶苦茶になっていると予想
他のケースたちも怪しいかもしれない
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,188
AGC、昨日のようなセットなら Rated 下限をあげてくれないと、黄橙と A の速度勝負に少し負けたくらいでレートがごっそり持っていかれてしんどいねえ
回ごとに難易度推定を良い感じにして Rated 下限を調整するのは難しいというのはあるが
14
1,207
PCTprobabilityさんのAtCoder Grand Contest 079での成績:120位
パフォーマンス:2295相当
レーティング:3000→2946 (-54) :(
#AtCoder #AGC079 atcoder.jp/users/PCTprobabil…
凄いゲームだ
18
1,133
PCTprobabilityさんのAtCoder Beginner Contest 483での成績:4位
#AtCoder #ABC483 atcoder.jp/users/PCTprobabil…
G が下手でござんす
19
983
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
914



