nononの落書き帳

不定期に、でもずっと更新したい

Yukicoder No.1321 塗るめた を解く

問題 yukicoder.me 解説 問題では「色を塗る」→「ボールを選ぶ」の順番ですがこれを入れ替えます. すなわち, 以下の問題を解きます. $N$ 個のボールのうちいくつかを選びます. 選んだボールに登場する色の数がちょうど $K$になるような塗り方の通り数を選び…

TUPC2023開催記

3月9日に東北大学プログラミングコンテスト(以下TUPC)を開催した。私もwriter・運営としてコンテストに関わったのでその記録を書こうと思う。 atcoder.jp 準備について 当日について 問題について L - Random Mex N - Do Not Turn Back 最後に 準備について…

OMCerに向けたグラフ理論のお話(Advent Math Calendar2023)

この記事はAdvent Math Calendar2023 day16の記事です。これまでの方の記事もとても面白いですしこれからの方の記事もとても面白いのでぜひ読みましょう。 この記事は「グラフって言葉をときどき見るけど何のこと分からない」「グラフをかっこよく使って問題…

入青記事

AtCoder青色になりました!!! rating graph というわけで色変記事を書いていきます. 入水記事はかなり簡単なものになってしまったので今度はちゃんと(?)書きます. 自己紹介 理系の大学1年生 大学に入るまでにしたプログラミングと言えばscratchを少しだけ…

近畿大学数学コンテスト2023参加記

今回は近畿大学理工学部理学科数学コース主催の第25回数学コンテストに参加したのでその参加記を書きます。 コンテスト前日 コンテスト当日 コンテスト コンテスト後 さいごに コンテスト前日 5限まで授業があったので夜の飛行機で大阪に向かいました。9時半…

ICPC JAG夏合宿参加記 2023

今回は8/16~8/18に開催されたJAGの夏合宿に参加したのでその参加記を書きます。 1日目 コンテスト 2日目 コンテスト 3日目 コンテスト 最後に 1日目 集合時間が13時だったのでお昼ご飯を食べてチームメイトと一緒に会場に向かいました。12時50分ごろに到着…

入水記事

AtCoder入水しました~~!!! ということで簡単にここまでにやったことなどをまとめてみます。 精進の記録 Achevement ABC(G,Hはほとんどやっていないので載せていません) ARC AGC Difficulty Pies Climing とにかくたくさんやることを意識しました。精進…

ICPC2023国内予選参加記

はじめに お久しぶりです。ICPC2023の国内予選にチームrnnとしてripity,neko0774と参加したのでその参加記を書きます。 本番まで まずは、私は大学から競プロを始めた初心者だったので、こんな私とチームを組んでくれた経験者の2人に感謝を言いたいです。私…

東北大学理学部数学科のAOⅡ期に合格したお話

みなさんこんにちは。はじめましての方ははじめまして、nononと言います。この度(といっても4か月ほど前ですが)東北大学理学部数学科のAO入試(AOⅡ期のこと、以下AO入試は東北大学AOⅡ期のことを指す)に合格しました。私自身、AO入試について調べる中で理…