問題 挨拶 毎年恒例くそ謎解きも今年で三年目ですね． 一年目は正解でないかな？と思ってコンテスト時間を24時間にしたのに6分27秒で解かれ，二年目は少し難化させたつもりが4分2秒で解かれました． 今年はさらに難化させたつもりですが，もう学習したので「…
頂点番号が小さい方から大きい方へ向けられた辺を large edge と呼ぶことにする. : 頂点集合 ], large edge が 本, 強連結成分が 個のトーナメントグラフの個数とする. 答えは である. まず について考える. 頂点集合 ], large edge が 本 であるグラフの個…
勝手に代理人
問題解けてないのに解説見ちゃうの？
引退してるけどチームメイトと出ることに コピぺや同時コーディングの禁止を完全に失念しており参加したことをかなり後悔 ワシも若い頃 2回程 ICPC に出たのじゃが、あの頃はコピペも同時コーディングもありだったんじゃ... コンテスト A shakayami がすぐに…
検索するといくらでも出てくるが、初めて論文を書いた（書いている）人間の生の声として エディタ スペルの補完機能や、PDFをリアルタイムで表示してくれる機能は個人的に必須 筆者はプログラミングで普段使いしている vscode をそのまま使っている スペルミ…
せんべいバリボリ
🟠
でんとうむし
スーパーとかチェーン店とかについて（2022.7） - blogskol この記事の続き 前回の記事は調べるのが大変だったのでこっちは単に京都でよく見る店見ない店の列挙程度 京都でよく見る店 エディオン ショッピングモールの家電量販店はここかジョーシンの二択 両…
C - Tree Queries 「 のケースで困った」と言う意見をいくつか見たので、そう言った時の対処法（荒療治）を紹介します 以下では木 の頂点 の距離を と書くことにします 解法1 を 頂点ラベル付き木全体の集合とします これはケイリーの定理より全部で 個あり…
疎なスーパーってな〜んだ？
パソコン強者
解説等が一切見当たらなかったので、殴り書きをする 問題 jag 夏合宿 2019 day2 の問題で、たしか作問担当は筑波大だったと思う 論文（多分これ？）を読むと解けますと言われたことしか覚えてない 解法は、 を source, を sink としたグラフと を source, を…
PAST は良問が多く、過去問を完全に理解するだけで AtCoder 青色程度の実力になれそうな感覚がある 考察だけで無く実装を問われる問題も多く、AC 後は他人のコードを読んで綺麗な実装を学ぶのが望ましい 綺麗な実装を探すのは大変なときもあるので、各問題の…
記事（2-回文）
D - 試験作り 試験を で昇順に並べておきます 選ぶ試験の集合を と置くと、明らかに太郎くんは の問題を全て解くとして良いです。 したがって、 が成り立ちます。 また、次郎くんは を番号が小さい順に解きます。 従って、次郎くんが解いた問題のうち最も番…
問題リンク 最初 と置き、winner にならないケースを引いていく 人 が winner にならない各ケースで、以下を満たす極小な人集合 がちょうどただ一つ存在する の各人は に含まれない各人に勝利 従って各 に対して が起こる確率を と置くと、 を から引けば良…
備忘録 はじめに betrue12.hateblo.jp この記事を読もう！ 終わり 改善 ※ここから先は Mac を仮定 oj を使い始めてからコード毎にディレクトリを作るようになったので、ランダム入力生成コードなどもその都度書く必要があり、汎用的な部分は snippet に追加…
概要 drogskol が不定期に開催するバチャ(virtual-contest) AtCoder:drogskol codeforces:drogskol カレンダー コンテスト予定は以下のリンクから確認できます Google カレンダー iOS 参加するにあたって 上記のカレンダーでバチャを開催したい時間帯に drog…
なにこれ
B - Range Argmax 解説の補足程度 基本方針 各について、を作るのうち辞書順最大のものと一対一対応をさせる これにより、そのようなを数え上げる問題になる 以下0-indexed の値を降順に決めていくことを考える つまり、を前から決めていく 上から決めていく…
くそって付ければなんでも許されると思うなよ
Do you know PC? I see PC.
参加記書き書き
TVerで『トロピカルージュプリキュア』が最新話まで全部公開中！今からでも追いつけるよ！
読まれたのが10回超えたので書く 1-2 世界一アホな国「バカチン市国」の優先席はこんな人も優先されます。どんな人？ 今後老人になりうる人 「本来優先しなくていい人」を「本来優先するべき人」っぽく表現しようと思って考えた そんなに気に入っては無い 発…
C - Cookie Distribution 考察メモ消す前に要点だけ こう言う問題は色を用いて考えるのが好き 言い換え 色のボールがある（単色のボールが種類）。色目は個ある。これらのボールを 人に、一人に同じ色二個いかないように全て配る。各人は手持ちのボールを一…
最小カット使う吉伊佐
