ペーパーテストでこういうことをしてはいけない、をいっぱい書いていきます。 day1 国語 順当に現代文をやって、順当に漢文をやって、順当に古文をやった。 漢文、漢詩だったが文章の位置を見間違えてできる推測を一個ミスったのが悔しい。 国語の時間配分 …

『そっか、そっか……、こうすれば通ってたんだ……、どうしてちゃんと考えなかったんだろう……、どうして気がつかなかったんだろう……、悔しい、悔しいよぉ……、もっと精進すればよかった、もっともっと他に何も考えられないくらい競プロのことを考えなくちゃいけ…

次の様な問題を考えましょう。 長さの01列 "11...1"に対して"11"を"00"にしたり、"00"を"11"にしたりすることが0回以上できるとき、作ることができる01列の個数は？ 解法1 : 奇数番目の01を反転します。すると、"0101....01"に対して"01"を"10"にしたり"10"…

例年通りなら300点くらい取れれば通ります。300点がどれくらいのラインかっていうと、競プロ典型90問の☆4〜5が解けるくらいだと思います。今から全部解いてくればほぼ確実に通るので今から解いてください。 人々が解いた結果予選突破の難易度が上がってしま…

atcoder.jp がで解けるよという話です。特に何か面白いと言ったことはなくて、ただの土木ですが、一応。必要十分条件は 各について ・なら ・なら となっていることです。ここで、であるようなについてで区切って、それぞれの列について問題を解いてからその…

2024/1/28,2/4に開催されたJOI 2023/2024本選に参加しました。その参加記です。 2/3以前 今年のJOIの自己紹介動画はなんか期限が去年よりもかなり早く設定されていて、今年は同学年の競プロerでやる新年会でロシアンたこ焼きやるのでは間に合わなくて、ネタ…

atcoder.jp を解きたいです。整数の分割の数え上げですね。問題の条件を満たす整数の分割に対し、ヤング図形の転置を考えると、以下の条件を満たす整数の分割の数え上げになります。 ・ ・ これの数え上げはdp[i][j] := として解くことができます。明らかな…

先に関連したものを紹介します： mathlog.info atcoder.jpこの記事の目標は、頂点ラベル付きグラフを奇点の個数ごとに数えることです。最初に、次を考えます： 偶数に対し、頂点辺のラベルなし根付き頂点ラベル付き偶グラフ(???)であって根の次数がであるよ…

atcoder.jp解いた。解説がよくわからなかったので(読む努力を怠りすぎでは？)おそらく違う解法を取ったとみて、自分の解法を適当に説明します。まず最適な行動について考える。残りのマルの数を,バツの数をとして、ならマル、そうでないならバツを答えるのが…

少し雑目です。問題atcoder.jp Descent Setを固定した時の順列の数え上げは包除原理でできます。がDescent Setの順列の個数はなので、求める答えはです。これを高速に計算したいです。は、乗の部分を展開し、を交換するととなります。ここで、とすると、との…

問題:atcoder.jp 問題の条件より，各連結成分は頂点以上のサイクルまたは線グラフです．特に，頂点辺であることから線グラフが個含まれていることが言えます．連結成分のサイズの最大値が以下の上の条件を満たすグラフの個数から連結成分のサイズの最大値が…

問題:atcoder.jp この問題の想定解より高速な解法について解説します。まず、この問題の答えについて考える前に、整数列からいくつか要素を選んで総和をSにする方法の個数をで求めよという問題を考えましょう。この問題の答えは、をのの項の係数を表すことと…

〜ステップ1〜まず、任意の素数modに対応した二項係数について考えましょう。競プロで頻出の998244353や1000000007は素数であり、程度であるため、は998244353や1000000007で割り切れることがなく、必ずモジュラー逆数がするので、階上とそのmod下でのモジュ…