二項しいぷ

12.7K posts

二項しいぷ banner
二項しいぷ

二項しいぷ

@BinomialSheep

■21卒SIer ← CS修士←東北大 ■最近は競プロ、ゲーム制作、機械学習、CTF。AtCoder Algo青 Huer黄 ■修士研究はプログラミング言語理論・プログラム検証 ■ @BinauralSheep

Katılım Aralık 2021
1.7K Takip Edilen2.4K Takipçiler
Sabitlenmiş Tweet
二項しいぷ
二項しいぷ@BinomialSheep·
└( ^ω^ )┘♪ 書いた♪└( ^ω^ )┘♪ 書いた♪ 【分割統治法】マスター法で常勝!Strassen、マージソートなどの計算量証明【アルゴリズムイントロダクション】 qiita.com/BinomialSheep/… #Qiita @BinomialSheepより
日本語
0
1
55
26.9K
二項しいぷ
二項しいぷ@BinomialSheep·
@mizloq まずは利用時間短縮や空いてるトイレを検索できるソリューションが誰にとっても良いですし、その上で小便器導入も個室利用の従量課金導入も良いと思いますが、いずれにしても根拠ある評価値設計と実測値から算出すべきで、実測値は条件が変われば勿論変わりますね。 corp.vacan.com/column/airknoc…
日本語
1
0
0
65
水島六郎
水島六郎@mizloq·
@BinomialSheep 女性の側に「男性と同様にプライバシーをある程度犠牲にして小便器で行列を軽減する」という方法が残ったままの状態で(それを求めず見過ごしてあげる慈悲的女性差別ベースで)係数を算出するのはどうなんでしょうね
日本語
1
0
0
86
二項しいぷ
二項しいぷ@BinomialSheep·
「格差原理に基づいて、個室利用者の待ち時間が等しくなるべき」を前提として受け入れるなら、「小便器をいくつ増やすと個室1個増やすのと同等の待ち時間になるか」で具体的な係数を求められそう。 明らかに線形にはならないけど(例えば個室1個小便器5兆個よりも個室2個小便器5個の方が嬉しい)
水島六郎@mizloq

小便器を大便兼用個室便器いくつとしてカウントするか(係数)なんてカンタンなんだよ。 「あなたが増やしてほしい便器を1としなさい」だ。 小便器じゃイヤだというのなら小便器の係数が1未満なことは自明なのだよ。個室でなきゃイヤだというのなら係数はもっと下がる。

日本語
2
0
3
900
二項しいぷ
二項しいぷ@BinomialSheep·
ヨーロッパのトイレって入場時に支払って時間無制限だけど、実はトイレを従量課金にした方が、個室でスマホを見る人が減るし、すぐ用を足せる服の需要が増えることですぐ用を足せる服が増えるので、待ち時間が短くなるんじゃないかという仮説
日本語
0
0
1
283
ponyo877
ponyo877@ponyo877·
2048をAIに自動プレイさせて32768まで登るのを眺められるサイトを作りました
日本語
26
394
4.5K
1.1M
二項しいぷ retweetledi
winter_2521❄⛄️
winter_2521❄⛄️@winter_kyopro·
区間作用ができるあぷりしあ、applysia。
日本語
1
1
16
2.7K
二項しいぷ
二項しいぷ@BinomialSheep·
Eって「曜日1のどこかの頂点から元のグラフの全頂点に到達可能か」だと解けるんですかね。 「W倍グラフの全頂点に到達可能か」ならW倍グラフのトポロジカル順最初だけを始点として試せば十分なのですが。
日本語
0
0
5
562
二項しいぷ
二項しいぷ@BinomialSheep·
aplysiaさん!サブ垢作っちゃマズいですよ!!(これなに?tour1st的なやつ?)
二項しいぷ tweet media
日本語
0
2
24
5.9K
二項しいぷ
二項しいぷ@BinomialSheep·
F:DPをセグ木で高速化できるが、端の処理が非自明なので、実際にΘ(KN)のDPを書いてサンプル合わせる。がのんびり書きすぎて危うく間に合わないところだった。 でもいきなり合わせられるほど紙の上で整理できてなかった(実際サンプル合わせ苦労した)ので多分仕方なくて、Eまでの遅解きがマズそう。
日本語
0
0
4
411
二項しいぷ
二項しいぷ@BinomialSheep·
E:誤読2。グラフをW倍して、有向グラフで考える。 「ある頂点から全頂点に到達可能か」と誤読して、「この問題設定だとトポソしても始点定まらないから、どうすんだ……?」と絶望しながらサンプル2の説明読んで、移動し続けられればいいことのでSCCでOKと理解。
日本語
1
0
3
470
二項しいぷ
二項しいぷ@BinomialSheep·
ABC456 B:216通り集合に突っ込んだ。積が120か!? C:5週間ぶり羊に誤読の洗礼。連続する箇所で切って独立。 D:Cで誤読して書いたコードそのもので、削除せずコピーしておく癖が役立った。DPをするんだけど、今回が1文字目なこともある。
二項しいぷ tweet media
日本語
1
1
25
1.7K
二項しいぷ retweetledi
カレーちゃん
カレーちゃん@currypurin·
Kaggleの新コンペ: Maze Crawler 迷路探索ゲームをプレイするAIボットを作って対戦させる ・6/16まで ・メダルなし kaggle.com/competitions/m…
日本語
0
4
41
6.2K
二項しいぷ
二項しいぷ@BinomialSheep·
ヒュで、乱択を条件満たすまでやり直したい時 ヒュで、時間管理を複数箇所でしていて、時間超えていても1回は処理したい時
日本語
0
1
6
2.1K
二項しいぷ
二項しいぷ@BinomialSheep·
マジレスするとfunctional graphを一周するとき int x = start; do { // 周期上の状態 x を処理 x = f(x); } while (x != start);
日本語
1
2
13
6K
二項しいぷ retweetledi
講談社サイエンティフィク🖋️📔
\ 速報 🎊/ 【本日限り499円(税込)‼️】 『深層学習 改訂第2版』 『問題解決力を鍛える!アルゴリズムとデータ構造』 『詳解 確率ロボティクス』 がKindle日替わりセールに取り上げられています🎉 この機会にぜひ💪 amazon.co.jp/b?node=3338926… #Kindle日替わりセール
日本語
0
16
47
7.7K