文学徒が競プロをするブログ

競技プログラミングの精進を記録していきます

2020-01-01から1ヶ月間の記事一覧

順次追記: 競技プログラミングの知識(XOR編)

Q. これはなに? 考察で要求された知識や考え方を雑多に書くだけのメモ帳、XOR編です。 ちなみに僕が知ってることは省くので、網羅的ではないです。ゆるして。 XORの基本情報 XORは排他的論理和と呼ばれる演算の一種。 真理値表にするとこんな感じになる演算…

ABC149E: Handshake

いい問題でした。The 500点って感じ。 【問題概要】 N個の要素を持つ数列が与えられる。 とし、全ての組み合わせにおいてを降順に並べた時、番目までの総和を求めよという問題。 かなり汎用性が高そうな題材なので、無限回既出なんだろうなという気持ちにな…