blogskol

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

2022-01-01から1年間の記事一覧

くそ謎解き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…