usakdsteen

ゆうさくですてぃーん

2021年09月14日(Tue)の独り言

の呟きは 102

 < の独り言 | の独り言 | の独り言 > 
  •  #

    解説のその後のDPがまだ解せぬ

    •  #

      (omitted)

    •  (UPD ) #

      解説解法
      マジ高速だった
      (ただしスタックとヒープの使用サイズは俺のと変わらん・・・

      •  #

        これさ
        今後にこれと同様にスタックやヒープをめっちゃ必要とする問題に遭遇したら絶望するしかないんだけど・・・

        つか、スタックとヒープは限界サイズまで使ってるから
        これより多い容量がデフォで必要な問題が来たら詰むんだけど・・・


        マジでオンラインジャッジを用意してくれよ・・・

      •  #

        高速とはいえ数分かかったし
        ちょっとでも作業にもたついたら死ぬんだけどね・・・

  •  #

    今気付いたけど
    なんか順位が変わってる

    •  #

      何故・・・・

    •  #

      戻ってる・・・?

  •  #

    虫に刺され候

  •  #

    英語読めない人に厳しい

    •  #

      (英語読めない人間が参加するんじゃねえってことだろぉ?

    •  #

      英語分かる人にはビデオ説明まであるという・・・

    •  #

      日本語でおk

  •  #

    vice versa

  •  #

    なる、ほど、ね

    •  #

      いあ、まだわかってない

    •  #

      説明に使う名前は慎重に選んでほしいのだけど
      分かりにくくなる名前付けないで・・・

      •  #

        あー
        説明に突如出てきた名前じゃなくて
        問題文のほうにある名前か・・・
        分かりにくい

    •  #

      なんつうか
      英語が分かりにくい

      なんでこんなぐちゃぐちゃっとした・・・
      いあまぁ、どうしようもない・・・
      相手は文章のプロではない・・・

      •  #

        どこに何が係ってるか分かりにくいし
        計算式みたいに丸括弧で文節(?)の解釈順序をね・・・

    •  (UPD ) #

      なんとなく分かってきた
      スイッチングを行う単位で分割した部分文字列たちについて考えて

      部分文字列の先頭と後尾のインデックスをa,bと置いたとき
      この部分文字列を含む部分文字列の総数は
      というか組み合わせは
      インデックスaからインデックス1までの伸びる長さの組み合わせと
      インデックスbからインデックス|S|までの伸びる長さの組み合わせと
      その積で求まるから
      a * (|S| - b + 1)
      となる、と

      スイッチングがその組み合わせ数分発生するから、
      求める答えは、スイッチングの単位で分割した部分文字列ごとの組み合わせ数を足せば求まる、と

      •  #

        なるほどね

        •  #

          英語の解釈に無限に時間使った気がする

      •  #

        これは
        つまるところ
        分割統治法ってやつか?

        •  (UPD ) #

          ぜんぜん違った

          •  #

            分割統治法とやらは
            再帰を使うのが前提・・・?

          •  (UPD ) #

            この問題の場合は
            独立して考えられる部分に分割して処理した結果を単に合算している

            独立してるデータを見つけ出しているにすぎない・・・

      •  #

        この部分文字列を含む総数を求めるのは典型だよなあ・・・・

        完全に記憶から喪失してた

  •  #

    虫刺されがかゆい

  •  #

    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の参加人数が例年の倍以上いることを考えると
          上級者層も倍くらい参加しててもおかしくないな・・・

  •  #

    寝ないと・・・・

  •  #

    地震・・・こわい

  •  #

    ナニコレ

    f:id:neetsdkasu:20210914172146p:plain
  •  #

    クリックミスで
    スタックオーバーフローのコピーサイト
    開いちゃった・・・

    開いたせいでウイルス感染してなきゃいいけど・・・

    f:id:neetsdkasu:20210914172157p:plain
  •  #

    寝ないと・・・

  •  (UPD ) #

    100歳以上の高齢者の男女比ワロタ

    •  (UPD ) #

      男は短命すぎる・・・

    •  #

      10代や20代でこの男女比だったら
      ハーレムが発生・・・しないか、百合の世界になってそう

      •  (UPD ) #

        それこそ咲-Saki-の世界のような・・・

        •  #

          咲の世界ならiPS細胞で・・・と、のどっちがおっしゃってた

      •  #

        仮に10代20代でこの男女比だとしたら
        それで維持される人口を考えると
        一夫多妻にでもなってないとつりあいとれないな

        •  #

          そういう世界ではハーレムのように男が稼ぎ手で家の主という概念は無さそう
          基本は複数の女性同士で同一世帯で暮らしていて
          男は子種のためだけに飼われている世界になってそう、世帯に飼われるのではなく精子バンクに預けるだけで単身生きていく世界になっている可能性もあるが・・・

  •  #

    Rustオォォォォォォォ!

    https://jvndb.jvn.jp

    f:id:neetsdkasu:20210914182218p:plain
    •  (UPD ) #

      これはRust安全神話を妄信するものたちへの警告である

      •  #

        結局は人が作ることには完全完璧になることはない

        •  (UPD ) #

          あくまでC/C++をそのまま使うよりは幾分か危険を回避しやすくなるのがRustの利点の1つという話なのであって

          学習コストにどれだけ見合う価値なのかは・・・人によるか

          •  #

            FFIなど生ポインタとか使い出したら
            もうRustとか関係ないしね・・・

            •  (UPD ) #

              外部パーツ1つ1つを安全にwrappingしていきたいところだけど
              外部パーツ自体がC/C++の自由度に依存しまくってたりしたら
              どうしようもない

              •  (UPD ) #

                そもそもwrappingしただけなら
                外部パーツの内部にある脆弱性は回避できないし

                かといってRustで全部作り直すコストは高すぎる
                何年もメンテされてきた外部パーツはかなりバグが潰されているだろうが、新規で全部作り直すとバグとの戦いが何年も続く、結局どっちのほうが脆弱性うんぬん

  •  #

    [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

    f:id:neetsdkasu:20210914232833p:plain
  •  #

    治癒魔法の間違った使い方~戦場を駆ける回復要員~『第二百八十三話』 https://ncode.syosetu.com/n2468ca/317/ #narou #narouN2468CA

    元の世界に戻ったら、ウサトたちが身に着けた能力とかってどうなるんだろうか・・・・?

  •  #

    やる気の無限消滅

  •  #

    cargo checkなるコマンドを今日初めて知った
    へぇ

    •  #

      毎回cargo buildしてたわけじゃないけど(どっちかつうとcargo clippyを乱用してたが

      cargo check、覚えておこう

      まぁ今後Rustでナニカ作るとは限らんけどな・・・

  •  #

    あー
    ライブラリはCargo.lockは保存せず、バイナリはCargo.lockを保存するのか・・・

  •  #

    ビトバケ、マークダウンが機能しなくなったのですか・・・

    f:id:neetsdkasu:20210915002905p:plain
    •  #

      うーん?inwardlyのほうではマークダウンが機能してるように見える・・・

      f:id:neetsdkasu:20210915002855p:plain
      •  #

        何故・・・?

        •  (UPD ) #

          (omitted)

    •  #

      同時期にリポジトリ作ったgoのほうは機能しているのに・・・

      f:id:neetsdkasu:20210915002926p:plain
      •  #

        リポジトリの設定うんぬんでは無さそう・・・

        •  #

          こっちも・・・
          言語設定の違いでは無さそう・・・
          最終更新時期の違いでも無さそう・・・

          原因何???

          f:id:neetsdkasu:20210915002937p:plainf:id:neetsdkasu:20210915002947p:plainf:id:neetsdkasu:20210915002916p:plain
  •  #

    日本語が下手すぎる

    https://gitlab.com/neetsdkasu/mycpproblems/-/tree/FizzBuzzString16/FizzBuzzString16/editorial

 < の独り言 | の独り言 | の独り言 >