user avatar
よすぽ
@yosupot
ラーメン/ アイコン: アカテツ君
バーガーキング
Joined May 2012
Posts
  • Pinned
    user avatar
    judge.yosupo.jp ライブラリチェックする用のオンラインジャッジ作りました(唐突)
  • user avatar
    A: 最初の67個の入力から乱数のシードをハックして残り全ての出目が分かる(は?) リジャッジ出来るように早めに出したけどされなかった #R_procon
  • user avatar
    はてなブログに投稿しました #はてなブログ 競プロ実装テクニック - よすぽの日記
  • user avatar
    株式会社じょえチャンネル、燃えろ!
  • user avatar
    ACL、個人的にはライブラリの定数倍高速化が嫌いすぎるとか、理論や疑似コードに興味があるが自分で実装したくはないとか、綺麗なライブラリ作るためにC++学びたくないとか、そういう人を心に作ったので、すでにライブラリ持ってる人が必ずしも移行する必要はないと思っています
  • user avatar
    Replying to @yosupot
    一応解説 - 選択方法がdice[rnd_next()]だとエスパー - {1,2,3,4,5,6}で回し続けてrnd_next() % 2の列を入手、berlekamp-masseyに入れて長さ100以下を確認(こんな乱数は線形合同法かxorshiftぐらい) - xorshiftは出力列mod2が64あると連立方程式でseedが分かる - 何番目が選ばれるかわかり、いじり放題
  • user avatar
    マジでこんなことある?問題見た瞬間フリーズしたわ
  • user avatar
  • user avatar
    100点: Hello World と書かれた Web ページを公開してみてください 200点: GETパラメーターでaとbが与えられます。a+bを返してください : : : 2718点: GETパラメーターでNとSが与えられます。ところでここに非常に細長いベンチがあります。
  • user avatar
  • user avatar
    Replying to @yosupot
    謙遜しなくていい気がしてきたな、本当はビックリするほどチューニングしてます
  • user avatar
    東京大学大学院情報理工学系研究科コンピュータ科学専攻修士課程入学試験、合格――(非自明)
  • user avatar
    MODにconstをつけないと数倍遅くなる / multisetのcountは遅い / unordered_mapはC++の謎仕様のせいで無駄に遅い / FFTの誤差は実装が悪いとすごいことになる こういう定期的に誰かが死ぬ理不尽系、どこかにまとまってるといいですね
  • user avatar
    インターンで恵比寿ガーデンプレイスに毎日向かい、英語のミーティングに参加し、プログラミング、これってかなりイケイケじゃないですか?しいて問題をあげるならミーティングに遅刻したことと全然何言ってるかわからないこととさっきまでズボンのチャックが全開だったことぐらいだと思う