競プロ一般2019年のJAG夏合宿に行ってきました。高速ゼータ変換解法2019-09-01高速ゼータ・メビウス変換アルゴリズム高速ゼータ・メビウス変換の自分なりの解説。アルファベットからなるグリッドが与えられる。この行と列を自由に入れ替えることで、点対称にできるか判定せよ。脳死でをやりたくなるが、当然それは許されない。そこで行の並び方だけ全列挙することにする。以下の形式からなる個のクエリに答えよ。クエリはの2点からなる。2点は正方形の頂点を除く、異なる辺上にある。正方形にこの2点を結ぶ線分を加えたとき、正方形がいくつの領域に分割されるか求めよ。以下の文法からなる論理式が与えられる。ここで-、*、^はそれぞれnot、and、xorに当たる。与えられた式と同値な論理式で、最短のものの長さを求めよ。長さのbit列が個与えられる。全体のXORがとなるような部分集合の、要素数の最大値を求めよ。あることに気づけるかが鍵となる問題。個の何も置かれていないマスがある。積まれているようにしたい。積まれているブロック数の最大値を、最小値をとする。リスは今家にいて、個のどんぐりを持っている。これを増やすために、今から換金所へ行こうとしている。どんぐり個と1gの金属を交換する。長さの整数列に対して、以下の操作を長さが1になるまで繰り返す。消し、末尾にを追加する。最終的に残る値の最大値を求め、それを実現する操作列を1つ構成せよ。小さいケースで考えてみる。個の区間]が与えられる。このとき、以下の個のクエリに答えよ。クエリは]で与えられる。]を上の区間で被覆できるか判定せよ。できるなら被覆するのに必要な区間の数の最小値を出力せよ。クエリ]を1つ固定して考える。長さの順列に対して、を以下のように定める。出現する整数の個数をとする。長さの順列のうち、が最大となるようなものの個数を求めよ。以下の整数で、素因数分解したときに指数の総和が最大となるようなものをとする。与えられた整数に対し、以下を満たす数列を構築せよ。任意の空でない連続部分列について、そのXORはでもでもない。解となる数列を1つ取る。階層構造をもつオブジェクトを表現する、「YAML」という記法がある。YAMLの形式に基づいたオブジェクトのデータが与えられるので、それをパースして指定されたプロパティを検索せよ。個の長方形をしたスタンプがあり、個目の大きさはである。全てのマスが白いグリッドに、これらのスタンプを押していく。インクの色はRGBの3種類。スタンプにインクを付けて押すと、押された部分の色が全て更新される。強い言い換えをしているので、原文を読みたい方は上のリンクをご参照ください。頂点辺の有向グラフが与えられる。頂点辺の重み付き無向グラフが与えられる。頂点集合を1つ取ったとき、そのスコアを以下のように定義する。頂点集合からなる誘導部分グラフを取る。各頂点について、接続している辺の重みの最小値を求める。あなたと全探索お姉さんは正六角形が敷き詰められた空間のマスにいる。ここから毎分隣接するマスへの移動を繰り返すことで、マスに行きたい。平面上に、個の多角形状の障害物と人の有権者がいる。平面上の適当な位置に立つことで、障害物に遮られることなく見える有権者の数を最大化せよ。AさんとBさんがそれぞれ枚、枚のカードの山を使ってゲームを行う。各プレイヤーは自分と相手のカードの山の中身を把握している。カードには「得点カード」と「妨害カード」があり、得点カードには正の整数が書かれている。この数列について個のことが分かっており、番目の情報は以下の通り。このとき、の全要素を知るのに必要なの値の数の最小値を求めよ。与えられる情報には矛盾がないことが保証される。以下の条件を満たす長さの数列を、存在するならば1つ構成せよ。それぞれ丁度2回ずつ現れる。なる任意のについて、。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。