blogskol

思わず声に出して読みたくなるブログ

没回文コンテスト002 虫食いと解答

没回文コンテスト001 虫食いと解答 - blogskol の002版 shitforces.herokuapp.com 虫食い ネタバレ避け行(1/10) ネタバレ避け行(2/10) ネタバレ避け行(3/10) ネタバレ避け行(4/10) ネタバレ避け行(5/10) ネタバレ避け行(6/10) ネタバレ避け行(7…

没回文コンテスト001 虫食いと解答

3年前に開いたコンテストですが,今更ながら虫食いと解答を置いておきます. コンテスト開催時は開始後40分で虫食いが開示されたので,当時と同じ環境で出たい人は活用してください. shitforces.herokuapp.com 虫食い 六問分並べて載せているのでネタバレに…

回文コンテストルール

Shitforces で開いている回文コンテストの回文ルールについて. 今までは Twitter のスレッドを貼っていたが,仕様変更によりアカウントを持っていない人には内容が見れなくなってしまったのでこっちに貼る. 【回文コンテスト用】俺がどう言うルールで回文…

愛知在住2年目、初めて豊橋に行く

豊橋に一泊二日の一人旅行に行ってきた. 以下の記事を読み旅行記が羨ましくなったので,吾輩もしてみむとてするなり. potaxyz.hatenablog.jp 一日目 特に家を出る時間も決めず適当に出発. 名古屋駅から JR で1時間ほどで到着.(11:27) 道を歩くと,二週…

くそ謎解き003 解説

問題 挨拶 毎年恒例くそ謎解きも今年で三年目ですね. 一年目は正解でないかな?と思ってコンテスト時間を24時間にしたのに6分27秒で解かれ,二年目は少し難化させたつもりが4分2秒で解かれました. 今年はさらに難化させたつもりですが,もう学習したので「…

ARC163-D Sum of SCC

頂点番号が小さい方から大きい方へ向けられた辺を large edge と呼ぶことにする. : 頂点集合 ], large edge が 本, 強連結成分が 個のトーナメントグラフの個数とする. 答えは である. まず について考える. 頂点集合 ], large edge が 本 であるグラフの個…

直代理記事

勝手に代理人

Shitforces 緑になるまでにやったこと

くそ謎解き002解説

問題解けてないのに解説見ちゃうの?

模擬地区予選2022

引退してるけどチームメイトと出ることに コピぺや同時コーディングの禁止を完全に失念しており参加したことをかなり後悔 ワシも若い頃 2回程 ICPC に出たのじゃが、あの頃はコピペも同時コーディングもありだったんじゃ... コンテスト A shakayami がすぐに…

数学論文をtexで書く時の備忘録

検索するといくらでも出てくるが、初めて論文を書いた(書いている)人間の生の声として エディタ スペルの補完機能や、PDFをリアルタイムで表示してくれる機能は個人的に必須 筆者はプログラミングで普段使いしている vscode をそのまま使っている スペルミ…

PGBATTLE2022 せんべい D

せんべいバリボリ

AtCoder 橙になるまでにやったこと

🟠

伝統を重んじる日本人

でんとうむし

チェーン店

スーパーとかチェーン店とかについて(2022.7) - blogskol この記事の続き 前回の記事は調べるのが大変だったのでこっちは単に京都でよく見る店見ない店の列挙程度 京都でよく見る店 エディオン ショッピングモールの家電量販店はここかジョーシンの二択 両…

ARC142-C Tree Queries (too small)

C - Tree Queries 「 のケースで困った」と言う意見をいくつか見たので、そう言った時の対処法(荒療治)を紹介します 以下では木 の頂点 の距離を と書くことにします 解法1 を 頂点ラベル付き木全体の集合とします これはケイリーの定理より全部で 個あり…

スーパーとかチェーン店とかについて(2022.7)

疎なスーパーってな〜んだ?

競プロの環境

パソコン強者

Spent Fuel Disposal

解説等が一切見当たらなかったので、殴り書きをする 問題 jag 夏合宿 2019 day2 の問題で、たしか作問担当は筑波大だったと思う 論文(多分これ?)を読むと解けますと言われたことしか覚えてない 解法は、 を source, を sink としたグラフと を source, を…

PAST 丁寧な実装集

PAST は良問が多く、過去問を完全に理解するだけで AtCoder 青色程度の実力になれそうな感覚がある 考察だけで無く実装を問われる問題も多く、AC 後は他人のコードを読んで綺麗な実装を学ぶのが望ましい 綺麗な実装を探すのは大変なときもあるので、各問題の…

2-回文作問

記事(2-回文)

試験作り

D - 試験作り 試験を で昇順に並べておきます 選ぶ試験の集合を と置くと、明らかに太郎くんは の問題を全て解くとして良いです。 したがって、 が成り立ちます。 また、次郎くんは を番号が小さい順に解きます。 従って、次郎くんが解いた問題のうち最も番…

Deltix Round, Summer 2021 (open for everyone, rated, Div. 1 + Div. 2) F. Sports Betting

問題リンク 最初 と置き、winner にならないケースを引いていく 人 が winner にならない各ケースで、以下を満たす極小な人集合 がちょうどただ一つ存在する の各人は に含まれない各人に勝利 従って各 に対して が起こる確率を と置くと、 を から引けば良…

競プロのランダム入力生成方法

備忘録 はじめに betrue12.hateblo.jp この記事を読もう! 終わり 改善 ※ここから先は Mac を仮定 oj を使い始めてからコード毎にディレクトリを作るようになったので、ランダム入力生成コードなどもその都度書く必要があり、汎用的な部分は snippet に追加…

drogskolバチャについて

概要 drogskol が不定期に開催するバチャ(virtual-contest) AtCoder:drogskol codeforces:drogskol カレンダー コンテスト予定は以下のリンクから確認できます Google カレンダー iOS 参加するにあたって 上記のカレンダーでバチャを開催したい時間帯に drog…

スマートウォッチの進化

なにこれ

AGC056B-Range Argmax

B - Range Argmax 解説の補足程度 基本方針 各について、を作るのうち辞書順最大のものと一対一対応をさせる これにより、そのようなを数え上げる問題になる 以下0-indexed の値を降順に決めていくことを考える つまり、を前から決めていく 上から決めていく…

くそ謎解き 問題と解答

くそって付ければなんでも許されると思うなよ

ICPC2021国内予選参加記

Do you know PC? I see PC.

F社インターン参加記

参加記書き書き