2020-01-01から1年間の記事一覧
ごめんなさい
橙になったよ!!!
楽しい時点で役に立ってるのは自明なんだよな
おすすめじゃないのも載ってる
17日金曜日の17時までにタイトルのそれをやらないといけないんですね あとこれまで学んだ中で気に入った数理科学系の理論か定理を適当に一つ2~3ページのレポートに書いた上で英語で10行程度の要約も必要らしくて厳しい そんなわけで取り敢えず勉強してきたこ…
AGC002-D Stamp Rallyで平方分割入門をしようね 想定解の難しい問題を平方分割パンチC++キックでやっつけたい人用の記事 当然ネタバレになるのでいいよって人だけ読んでね D - Stamp Rally 問題概要 N頂点の辺がないグラフに辺をM本順番に張っていく 各につ…
ボールは1-indexed、穴は0-indexedで左側から番号を付ける つまり、番目のボールの左には番目の穴、右には番目の穴があるとする() 立式 同様に とおくと明らかにでありそれらをとおき直すと答えは [tex: \sum{i=1}^n \left( \sum{S=1}^{i+S=n+1} P(i,S)(R(i,…
A-Wanna go back home setとかで B - Simplified mahjong 一番小さいやつから見ていくとなるべく一個大きいやつとペアを組んで挙げたくなる ただ自身も2個単位での消費が出来るので奇数個だけ残すようにはしない C - BBuBBBlesort! 3個での交換だと偶奇が変…
A - Range Product はい 実装によってはオーバーフローに注意(一敗) B - Box and Ball 赤いボールを持てるやつから来たら赤いボールを持てる ボール0個になったら赤いボールがなくなる C - Knot Puzzle 最後に解くのは必ず2本なので、2本でL以上になる隣接…
三角形の合同条件について一つ気づいたことがあったので 適当に調べたらあんまり見つからなかったのと、合同条件丸暗記系の記事が多くてうんざりしたから書く 本当に正しいのかちょっと不安になってる 間違ってたらこっそり教えてね あとあんまりきちっとし…
解説放送がかなり意外な挙動をしていたので 多分同じ内容を誰か書いてるけど
なんかタイトルもう少しまともにしたいね http://taiyakizyanai.blog.fc2.com/blog-entry-272.htmlこの記事にだいたい載ってたので詰める 京大院試の代数学の解説リンク集が別記事にあるから良かったらそっちも見てね
探しにいくと言うよりかは勉強中に見つけたら更新していく感じ 見つからなくても俺が解ければ俺が記事書いて貼る もしかしたらこう言うサイト既にあるんかな 解説は多いに越したことは無いと思うので既に解説がついてる問題でも募集中 自作でも他作でもいい…
お腹すいた
I hate I hate Matrix Construction
プリキュア映画いつになるんだろうね
マックの方が美味しい
ぺっぺ(回文)
D - 9 がより小さい時 桁DPをすればいい :下桁自由に使えて[値-各桁の和 mod K]がの時の通り 状態数が、遷移がなので計算量は がより大きい時 をからまで愚直に回してcheckすればいい 各桁の和 は未満なので、 がになったらにを足していい 回ごとに回各桁の…
C - 高橋くんと不思議な道 配列dを0からの最短距離とする dをINFで初期化してd[0]を0にする while(true){ Aの道でdを更新出来る場所を全部更新する 現在のdからBの道1回で更新できるdを全部更新する(この時のBによるコストはwhileループが何回目かを見れば…
読む前の注意はEDPC-Yの記事と一緒 基本的にはA問題と一緒 i個目の柱に到達するのにかかる最小コストを左から作っていけばいい 遷移の時にi-1通り計算していたらTLEするから工夫する 遷移の式を書いていじって見る $dp_i$を$i$番目の柱に乗るのにかかる最小…
この記事はBoostnoteで書かれた記事をコピペしてきているのでBoostnoteと同様の働きをするMarkdownで読んでね テーマはlucarioを強くオススメします(俺が好きなので) 一応画質悪いスクショも貼っておくのでどうしても環境がない人はそっちで 基本的に記事…
X - Tower 高度典型のナップザック問題 例えば、「 を満たすについて番目を番目より下においては行けない」ってルールがあればただのナップザック問題なので解ける このような順番が定義されていれば解けるタイプの問題は、 自分で適切な順番を定義すること…
W - Intervals 今回は1-indexedで考える 左から考えていくとした時、例えば、として の時100点 の時120点 といった具合にとる点数が確定している場合、上のパターンを答えとして採用することはありえない なぜなら、残りの3文字により追加される点数はどちら…
まず状態数に着目すると、寿司1個の皿、2個の皿、3個の皿の数だけ注目すればいいので 期待値の問題は終了状態から再帰でdpをやるのが定石なのでする :個の皿、個の皿、個の皿がそれぞれ枚の時の期待値 と置くと遷移は、zを0個の皿の数と置いて 確率: 確率: …
解説とやり方少し違ったから一応書くけど、多分解説のやり方でいいと思う 考察 思いつかない時はとりあえず軽く実験をするべき 今回のはN=3くらいなら手でも書けるレベルなので書く 1文字目必ずaじゃんそれはそう〜みたいな気持ちになる で、標準形では同じ…
D - Alice&Brown 解説PDFで実験について触れられてなくて悲しくなったので この問題の想定解は実験です(断言) 解説は帰納法って書いてるけど帰納法使うためには予想が必要だからね どう言う問題だと実験をするべきかなんだけど ・ゲーム問題であること(返…
こんにちは、drogskolです 今回は僕が中学生の頃から実践してきた、人生を簡単に向上させる方法について紹介しようと思います 一言で言ってしまえばそれは朝を制することです みなさんは毎朝きちんと起きれていますか? 平日であれば仕事や学校があるでしょ…
プリキュアを見ろ