の呟きは 102
解説のその後のDPがまだ解せぬ
(omitted)
- (UPD ) #
解説解法
マジ高速だった
(ただしスタックとヒープの使用サイズは俺のと変わらん・・・これさ
今後にこれと同様にスタックやヒープをめっちゃ必要とする問題に遭遇したら絶望するしかないんだけど・・・
つか、スタックとヒープは限界サイズまで使ってるから
これより多い容量がデフォで必要な問題が来たら詰むんだけど・・・
マジでオンラインジャッジを用意してくれよ・・・高速とはいえ数分かかったし
ちょっとでも作業にもたついたら死ぬんだけどね・・・
今気付いたけど
なんか順位が変わってる何故・・・・
戻ってる・・・?
虫に刺され候
英語読めない人に厳しい
(英語読めない人間が参加するんじゃねえってことだろぉ?
英語分かる人にはビデオ説明まであるという・・・
なる、ほど、ね
いあ、まだわかってない
説明に使う名前は慎重に選んでほしいのだけど
分かりにくくなる名前付けないで・・・あー
説明に突如出てきた名前じゃなくて
問題文のほうにある名前か・・・
分かりにくい
なんつうか
英語が分かりにくい
なんでこんなぐちゃぐちゃっとした・・・
いあまぁ、どうしようもない・・・
相手は文章のプロではない・・・どこに何が係ってるか分かりにくいし
計算式みたいに丸括弧で文節(?)の解釈順序をね・・・
- (UPD ) #
なんとなく分かってきた
スイッチングを行う単位で分割した部分文字列たちについて考えて
部分文字列の先頭と後尾のインデックスをa,bと置いたとき
この部分文字列を含む部分文字列の総数は
というか組み合わせは
インデックスaからインデックス1までの伸びる長さの組み合わせと
インデックスbからインデックス|S|までの伸びる長さの組み合わせと
その積で求まるから
a * (|S| - b + 1)
となる、と
スイッチングがその組み合わせ数分発生するから、
求める答えは、スイッチングの単位で分割した部分文字列ごとの組み合わせ数を足せば求まる、と
虫刺されがかゆい
shower timeしないと
なるほど、ね
かなーりテクニカルな・・・これも典型ぽそうだなあ・・・
210913233634005
210913234253679(UPD ) #仮に
D[1] = d[1]+d[2]+d[3]+...+d[c]
U[1] = u[1]+u[2]+u[3]+...+d[c]
とすると(cは対象エッジのキャパ)
欲しいのは
d[1]*(u[2]+u[3]+...+u[c])
+ (d[2]+d[3]+...+d[c])*u[1]
+ d[1]*u[1]
であるはず?
ここで単純にD[1]*U[1]をすると
(d[2]+d[3]+...+d[c])*(u[2]+u[3]+...+u[c])
という余分な項が発生するD[2] = d[2]+d[3]+...+d[c]
U[2] = u[2]+u[3]+...+d[c]
とするなら
D[1]*U[1]の余分な項はD[2]*U[2]に他ならない・・・!!
なるほど、
組み合わせの"個数"を"増やす"
だから一方のほうの値があれば十分なのか・・・
なるほど・・・理屈は分かったが
どう実装しよう・・・つか、さっきの解説で理屈を分かったはずなのに
これに自力で辿り着けないなんて
すんげえ頭固いわ俺・・・なんかこれ類似問題、過去にあったような気がする
おそらくこれも典型か・・・
例年R2は2000人未満しかスコアボードにいないうえに得点できてるの1000未満な年もあるし
今年シャツ2000人って
問題を優しくでもするのか・?通過人数だけ見ると
今年は激甘っぽそう・・・そういう意味ではシャツ難易度めっちゃ高いな・・・
R2で優しい問題が出た場合は、ね
優しい問題が出なかった場合は・・・2000人出るのか・・・?Qualの参加人数が例年の倍以上いることを考えると
上級者層も倍くらい参加しててもおかしくないな・・・
寝ないと・・・・
超地震・・・こわい
震源なぜそこどこよ・・・
ナニコレ
クリックミスで
スタックオーバーフローのコピーサイト
開いちゃった・・・
開いたせいでウイルス感染してなきゃいいけど・・・寝ないと・・・
- (UPD ) #
100歳以上の高齢者の男女比ワロタ
- (UPD ) #
男は短命すぎる・・・
10代や20代でこの男女比だったら
ハーレムが発生・・・しないか、百合の世界になってそう
Rustオォォォォォォォ!
https://jvndb.jvn.jp[29-5] よーじょらいふ!【29】 / あまー / まんがライフWIN http://mangalifewin.takeshobo.co.jp/rensai/yo-jolife/yo-jo-029/23226/
6歳児か・・・幼女と呼ぶには微妙に年齢高いなあ・・・小1くらいだと
まぁ幼児に見える子もちらほらいるけど
小児って感じの子も多いよね・・・幼児っていうと3~4歳くらいまでかなあ・・・
世間一般の幼女がどの当たりの年齢を指すかは知らんが
オタク界隈では小児の女児も幼女カウントしてそうなテキトーググると幼児の世間一般の定義は満6歳までらしい・・・?
まぁ幼稚園児の範疇といえばそうだけど
1~2歳だと
幼児という雰囲気もあるし
赤ちゃんという感じもなくもないし
[138-7]「そろった」 姫のためなら死ねる【138】 / くずしろ / まんがライフWIN http://mangalifewin.takeshobo.co.jp/rensai/kiminotamenarashineru/kimino-206/23221/
親バカみたいなもんか・・・?"推し"を語るファンみたいな・・・?
[14] ポプテピピック シーズン6【9月】 / 大川ぶくぶ / まんがライフWIN http://mangalifewin.takeshobo.co.jp/rensai/popute6/popute6-007/23208/
ゲットマシンってゲッターロボ・・・?!!雑にググると、青だよね・・・
青のパターンと白のパターンが、ある・・・
正確な色は分からんな・・・
玩具では白色にされたとある・・・が
https://ja.wikipedia.org/wiki/%E3%82%B2%E3%83%83%E3%82%BF%E3%83%BC%E3%83%AD%E3%83%9C#%E3%82%B2%E3%83%83%E3%82%BF%E3%83%BC%E3%83%81%E3%83%BC%E3%83%A0おいおい
俺が生まれる前のアニメかよ
今の40代後半から50代前半あたりが見てたアニメじゃん- (UPD ) #
ゲッターロボ號は見てた記憶はあるけど
覚えてるのはOPのサビの印象だけ
内容はサッパリ・・・
チェンジ!チェンジ!ゲッター!ブーメランソーサー♪てな感じだったような気がした91年のアニメだから、まぁ当時7~8才くらいだから、覚えているわけがない
ぶっちゃけ30歳になるまで全般に対して理解力が無さ杉田人生テキトーに画像検索するとDVDパッケージの絵は詐欺では・・・?
あのロボットのフォルムはなんとなく分かる、昔見てたなって気はする
登場人物は誰一人分からんwロボットが動く、バトルするってところだけしか関心なかっただろうから
まぁ登場人物分からなくても仕方なし・・・
人間ドラマなんてどうでもいいんですよ・・・
https://research-er.jp/articles/view/102994
母性本能って本能だけでどうにかなるもんじゃなくて学習が必要なんだなあ。。。ゲームサントラ聴いてるとそのゲームやりたくなってきちゃうのでヤバイ
https://www.technologyreview.jp/s/255088/hackers-are-trying-to-topple-belaruss-dictator-with-help-from-the-inside/
ベラルーシか・・・・某世界チャンピョンも関係してたり・・・?まさか目立つポジションの彼が関係しているわけはないか
メンタル死亡中
サンダーストーム!!
ttps://search.yahoo.com/web治癒魔法の間違った使い方~戦場を駆ける回復要員~『第二百八十三話』 https://ncode.syosetu.com/n2468ca/317/ #narou #narouN2468CA
元の世界に戻ったら、ウサトたちが身に着けた能力とかってどうなるんだろうか・・・・?やる気の無限消滅
cargo checkなるコマンドを今日初めて知った
へぇ毎回cargo buildしてたわけじゃないけど(どっちかつうとcargo clippyを乱用してたが
cargo check、覚えておこう
まぁ今後Rustでナニカ作るとは限らんけどな・・・
あー
ライブラリはCargo.lockは保存せず、バイナリはCargo.lockを保存するのか・・・ビトバケ、マークダウンが機能しなくなったのですか・・・
日本語が下手すぎる
https://gitlab.com/neetsdkasu/mycpproblems/-/tree/FizzBuzzString16/FizzBuzzString16/editorial