ferinの競プロ帳

競プロについてのメモ

2019-09-27から1日間の記事一覧

JAG夏合宿2019 Day2

J 各操作で左崎さんは,右男さんはを必ず1減らす 相手の値を減らせるなら減らすべきなので数列に0が存在しないときは[1,n]を選択するべき よって回[1,n]を選択する操作を繰り返す この操作をした後はお互いa_1とa_nを減らし合って先に0になった方が負けにな…

JAG2019 Day3

ABC はい E DP D 2SAT H UFマージテク G 期待値で式変形を頑張る I 係数がパスカルの三角形になってる FFTでやる J 行列を構築するやつ F よくわからん D x_i = (iを集合に入れるならtrue) とする XORについてのclosureを (not x_i) or (not x{i xor X}) と …