当日朝 睡眠失敗。悲しいね 昼 早めに行く 周りがwafrelka, sigma, wo, tozan, hogloidでウンウンこれもまたdiversityだね 本戦 とりあえず1000点まで全部読む Fが面白そうだね(一番最初に構築ゲーやるの無謀すぎないか？)→しばらくいじったりエスパー発動し…

概要 略。 解法 この問題は、150 * 60の$\mathbb{F}_2$ matrixであって、「行ベクトルを110個選んだときに、どう選んでもrankが60になる」ような行列を構築すれば解ける。 ところで、 https://arxiv.org/pdf/1404.3250.pdf を見ると、ランダムに110 * 60選ん…

JOI Open 2013 Synchronizationの人間的な解法を紹介します。 問題概要 略 解法 ある辺を追加すると、左右で互いに情報を交換します。この交換する個数を高速に求めたいです。 左が情報をa個、右がb個持っていて、そのうち共通のものがc個あったとします。 …

practice 今までのworld finalの問題6問セット*2時間だった。 1: 知らない 2: 球形の穴が沢山空いた直方体が与えられるので、k等分 3: 知らない 4: 重実装幾何 どぼじて 5: 平面状に点がたくさん与えられて最大クリーク 6: 420と見せかけて状態が少ないハフ…

AGC 014 Fを解きました。 解いた後に解説動画を見たら全然違いました。ゴリ押しです。 まず、数列を-1倍してよくある各点までのLISを求めるやつをします。 たとえば[3, 5, 1, 2, 4]ならば、[1, 1, 2, 2, 2]です。これは"初めてその値が高い項になるのは何回…

久しぶりの参加記 コンテスト前 うっかり遅刻した(いつもの)(ごめん)(反省がない)(受付時間で差を付けろ)(鈍足) なんかsigmaとsugimにArrangement Tickets(JOIオープン)の僕の解法は嘘解法だとかいう言いがかりをつけられる。 コンテスト開始 問題を読んでる…

あけましておめでとうございます！↓はお正月問題のリンクです。新年早々重い問題を解きたい方はぜひやってみてください。https://t.co/GH0VwifmvK— 最高の夏 (@maroon_kuri) January 1, 2017 ヒント1 : FMTは使わない(MODが変な意味はない) ヒント2 : 式の形…