競プロで Σi*f(i) （ Σi/f(i) でもよい）を求める問題で、f(i)のとる値が少ない場合、「f(i)の値ごとにiの総和を求めてからf(i)をかけて、それらをすべて足す」というテクを使えばよいという知見を得た。最近解いた問題でいうと、yukicoder No.737 PopCount…

3/5(火)から3/7(木)に行われたRUPC2019（立命館大学競技プログラミング合宿2019 : ATND）に参加しました。 Day0 今年は前泊をしていたので、同じく前泊していた北大の人とまぜそばを食べました。北大勢とRUPC前夜祭！！ pic.twitter.com/0IhQux5xXf— そすう…

Problem - F1 - Codeforces 問題概要 頂点からなる木が与えられ、各頂点は赤・青のどちらかで塗られているか、何も塗られていないかのいずれかである。木の辺を 1 つだけ取り除き、同じ連結成分内には色が高々 1 種類まで登場するようにしたい。これを達成で…