PCT

CF

PCTprobabilityさんのAtCoder Regular Contest-- 224での成績：2位 #AtCoder #ARC224 atcoder.jp/users/PCTproba… 最近 2 位ばかり取っている気がしてならない　優勝したい

B、厳密に示すなら x = i に置くタイル枚数 a_i に対して sum max(a_i-1,0) + sum min(a_i,a_{i+1}) の最大化と言い換えて、a から 0 を消して長さ k を固定すると前者は N - k になるので後者を最大化になり、ソートすると N - max(a) の最大化になるため結局 max_k 2N - k - (N+k-1)/k とかが楽か

A：高々 100 倍 B：ほぼ正方形 C：ただ 1 個を見逃した...　DFS 木における距離 D：0 <= A_i < 2^K で sum pop(A_i) * i の最小化と言い換え E：前から素直にシミュで良い F：(a_1,...,a_m) で or k 回までで x を含むような個数の数え上げまで緩めて、a_m and x = x かで場合分け -> binom prefix sum

C のぺナの罪が重すぎる　優勝を逃した

全完

ARC--

そういえばこんなのあったなあ

yukicoder.me/problems/no/21… 昔作った問題の類題が今日出たらしい？ ぜひ復習に！！

G 桁 dp か、してやられた

ABC

よりにもよってこのタイミングで AWC で 3-SAT 多項式が出てしまうのか...

移動幅 h,w と倍率 s について s >= 0 における max s を考えていたから (h,w) in P を要求していたが、両方原点によせればすべての条件が s <= c の形でのみ出てくるから (h,w) の条件がなんでもよくなるのか(tatyam ありがとう) onlinejudge.u-aizu.ac.jp/status/users/P…

ジャッジが出てたので投げたらちゃんと通った onlinejudge.u-aizu.ac.jp/status/users/P…

国内予選の J を LP に持ち込み 1 変数ずつ三分探索の方針で通したが、結構時間がかかってしまい厳しい（ジャッジがなかったので手元チェックをした）

双子から始まった謎文化なのか、コミュニケーションエラーが発生しているのか知らないけど 3 年連続で隠されていて凄い

東大のチームの中身が隠されているの、蜃気楼と戦っているようなので公開してほしいと割と強く思っている

@noshi91 ありがとうございます、線形で計算したかったので上のような対応付けやらを考えていましたが確かに部分分数分解の係数列が階乗だけで書けますね

@PCTprobability Lをいくつ選ぶか, L+1 をいくつ選ぶか, … を考えると f_t(x) := 1 + tx + t²x² + … = 1/(1-tx) として [xᵏ]Π_{L ≤ t ≤ R} f_t(x)の計算になります。 FPSライブラリで殴るか、線形にしたいなら部分分数分解すると色々綺麗になるので計算できるはず

D 問題について復習していると L <= a_1 <= a_2 <= ... <= a_k <= R を満たす a 全てに対する prod a の総和を求めることになるが、楽な方法はあるだろうか 自分が考えたのは、例えば L = 3,R = 5,k = 3 で 3*4*5 だとすると (A/B/C) D (A/B/C/D) E (A/B/C/D/E) のように「A,B,C,D,E からなる長さ 5 の

maspy 様のコードを見ると floor sum すらなさそうで驚いているが、始点として見るべきは高々 N + Q 点だからなんとかなるのか　参りました