絶滅

どうでもいい

全ツイート履歴から特定のツイートを抽出して API 叩いて削除するやつ

  • AtCoder で二週連続黄パフォ取ったのに二週連続 unrated になり二週連続で自殺した
  • 今週で青になるかも
  • 青になりましたツイートをすると沢山 RT されて沢山褒められる
  • 褒められて~
  • ツイッターは鍵垢なので鍵を外す必要がある
  • 鍵を外すにはお行儀の悪いツイートたちを消す必要がある
  • それプログラムでやればいいじゃん
続きを読む

連結グラフのランダム生成 (C++)

ランダムっぽく連結グラフをつくるやつ

|V| = 1e5, |E| = 1e7 で 4 sec くらい*1

*1:環境によっては 80sec くらい掛かる (win10 + MinGW + gcc6.3.0).原因調査中

続きを読む

ランダム要素の参照・削除が定数時間 O(1) の std::set 拡張 (C++)

ラソンマッチとか連結グラフのランダム生成*1とかで使えそうなデータ構造 (名前ついてたら教えて)

set の要素を格納した vector を用意しておけば,erase を末尾要素との swap + pop_back で出来るという寸法


続きを読む