草 https://pic.twitter.com/me9iZWmlCY
posted at 22:26:30
Stats | Twitter歴 3,980日(2013/05/06より) |
ツイート数 11,814(2.9件/日) |
表示するツイート :
草 https://pic.twitter.com/me9iZWmlCY
posted at 22:26:30
ラスボスPsyho先生がAHC相対スコア満点で降臨したらしい。激アツ
Retweeted by かならい
retweeted at 22:26:26
AHC、Psyho さんのスコアを削るレイドバトル?
Retweeted by かならい
retweeted at 22:26:26
https://pic.twitter.com/03OtZ4YAhf
posted at 19:56:03
https://pic.twitter.com/FznIa7S1Cw
posted at 19:51:28
re_shaさんのアカウント、少なくとも2年前には消えてる
https://twitter.com/sugarknri/status/1351245791906521088…
posted at 21:56:00
ABCのC、解説で言及してる嘘が通るのはさすがに怠慢ちゃう?という気持ち
posted at 11:48:07
https://twitter.com/ei1333/status/1106128944422576129…
posted at 23:02:28
「二重辺連結成分分解してHL分解してセグ木にpriority_queueを載せるのだ!」って言ってほしすぎる
posted at 22:57:35
掃き出し法も、i列目が非0の行を上に持ってくるとき、空いてる一番上の列ではなく、i行目に持ってくる方がわかりやすいでしょ
posted at 15:32:59
noshi基底は実装のテクニックであって、基底求めるだけならこれで十分だしこっちのほうがわかりやすいでしょ
https://wandbox.org/permlink/4dLecHMTsKQxLCb5…
posted at 15:26:09
たしかに。双方向リストにして辺に値をもたせたら区間反転rangeクエリが解けたりする?
posted at 21:16:04
@kyopro_friends SkipList は平衡二分探索木とできることが大体同じで、Trie は必要なところだけ作る Segment Tree とできることが大体同じです。
Retweeted by かならい
retweeted at 21:15:26
まあ自分が正しいと思うなら早く赤くなってくださいという話ですよ 赤未満の話なんて聞くだけ無駄(ratism)
posted at 20:55:12
ウッ
posted at 20:37:48
これわかる 本番で解けなかった問題しか解法覚えてねえもん
posted at 20:21:12
成長の大半なんて失敗して悔しいとか抜かされて悔しいとかあいつキモいのにレート高くて腹立つみたいなネガティブな感情由来だしうまくいかない時期も成長には不可欠そう(俺の場合は)
Retweeted by かならい
retweeted at 20:20:37
@rsk0315_h4x 70kgのものが降って来たらただでは済まないと思います(クソリプ)
posted at 20:00:13
DQ9通信禁止最小戦闘回数クリアなら庭に記録があったよなあと思って調べたら、全員生存縛り+ラスボス前までスキルなしでやっててすごかった。発売から1ヶ月でそこまで……
posted at 19:41:19
修論、overleafで書いたが……
posted at 19:21:07
これじゃん
https://projecteuler.net/problem=364
posted at 12:11:25
7人がけの席で、客は隣の席に座っている人数を最小化するように座る、複数ある場合ありうる最大値を最小化するように座る、客は1人ずつやってくると仮定する。
3人目が真ん中に座らない場合、5人目は両隣に人がいる席しか選べない。
真ん中に座る場合、5人目はそうでない席を選ぶことができる。
Retweeted by かならい
retweeted at 12:11:21
@cureskol 線形微分方程式 P(D)y=c*e^x と
線形差分方程式 P(L)a=(c,c,…) が対応します
https://sugarknri.hatenablog.com/entry/2021/07/05/031809…
posted at 11:39:56
@cureskol 出てくると思いますが、線形微分方程式とのアナロジーを考えると自然だと思います
y''-y'-y=c*e^x → 両辺微分したものと差をとって、z=y-y'としてz''-z'-z=0
a[n+2]-a[n+1]-a[n]=c → 添字を1ずらしたものと差をとって、b[n]=a[n]-a[n-1]としてb[n+2]-b[n+1]-b[n]=0
posted at 11:39:44
@cureskol a[n+2]-a[n+1]-a[n]=0 → P(x)/(1-x-x^2)
みたいな話ならby definitionで言えるように思います
posted at 11:14:05
@noshi91 リプライの意図が理解できないんですが、どういうことですか
元のツイートは「CRTとは存在と一意性を述べる定理であってアルゴリズムではない」「多項式補完とは補完の一種であってアルゴリズムではない」「2SATは問題であってアルゴリズムではない」を並べてキャッキャッしているものです
posted at 00:25:49
@SSRS_cp 理解しました。ありがとうございます
posted at 12:17:38
2satをsccと呼ぶ人
posted at 10:34:09
crtとgarner、多項式補間とニュートン補間の関係と同じなので……
posted at 10:32:09
@SSRS_cp 実装読んでないんですが、なにやったらこれで落ちるんですか
posted at 10:29:49
これすき
posted at 20:32:03
@bko_pigslicer 一人のかわいそうな女を捕まえてきてめちゃめちゃ虐げるのとめちゃめちゃ優しくするのを交互に繰り返せば永遠に使える!
DV男だこれ。
Retweeted by かならい
retweeted at 20:31:58
"めちゃめちゃかわいそうな女の子に優しくする気持ちよさ"と"めちゃめちゃ幸せそうな女の子を虐げる気持ちよさ"、たぶん脳の同じところが刺激されてる。
Retweeted by かならい
retweeted at 20:31:57
不正募集をRTするだけでも犯罪幇助の罪に問われます
Retweeted by かならい
retweeted at 17:12:53
今日の w/t で不正に興味のある方は DM ください
情報価値に応じて最大95万まで出せます
Retweeted by かならい
retweeted at 17:12:52
直接観測できないパラメータで、強制セーブされるタイミングで内容が確定すると思われていたものについて、実は全然違うそれ以降のタイミングで確定していることを発見し、確定直前にセーブすることでリセマラを5000兆倍くらい効率化したりした
posted at 23:15:04
わしもそのむかしにはゲームボーイのゲームのアセンブリを読んで乱数調整する方法を発見したりしたんじゃ
posted at 23:13:00
https://pic.twitter.com/wG8qBkx77N
posted at 19:48:25
俺には「アルファベット順じゃないことを把握してもらうためにこういう順番につけてるんだなあ」というところまで初見で意図が伝わったけど、「これは誤解する人100万人くらいいるだろうしランダムに振った方がいいでしょ」と思ったら案の定だった
posted at 17:05:54
この文脈における「普通の人」とは俺よりももっとだいぶ下を指しています(俺は「頭のいい人」なので(???))
posted at 17:03:09
>(アルファベット通りじゃないよって把握してもらう意図もあったけど)
頭のいい人、息をするようにこういうことをしがちなんだけど、普通の人にとってこれは頭を使うところが謎解きなんですよね
posted at 17:02:36
chokudai(高橋 直大)@AtCoder社長@chokudai
@noshi91 海外だと結構ABCDEFらしい?
どちらかというと、1枚目でBACFDE自明だよね!ってわかってもらった上で、2枚目読み方違くない?ってのを見せるための1枚目だった
(アルファベット通りじゃないよって把握してもらう意図もあったけど)
Retweeted by かならい
retweeted at 17:01:42
posted at 15:15:03
何?価値がついていないなら価値0ではないのか!?
posted at 15:14:54
気づいたんですがナップサック問題で価値がついていない場合が部分和問題になりますか
Retweeted by かならい
retweeted at 15:14:38
素数の個数を2/3乗で求めるやつまだ履修してないけど、オイラーならどうせ3/4乗でも10分くら走らせれば求まるので履修するつもりもないがち
posted at 18:05:18
@catupper これですか
https://atcoder.jp/contests/agc031/tasks/agc031_d…
posted at 00:27:06
「あれは高校x年生だから西暦y年で、今年が……何年?」-完-
posted at 15:34:36
過去の出来事が何年前か思い出すときに
「あれは高校 x 年生だから a 年前!」
みたいな思い出し方から
「高校 x 年生の僕は高々 b 歳で...... a 年前!」
みたいに年齢でワンクッション置かないと計算できなくなってきてしまった
Retweeted by かならい
retweeted at 15:34:32
@_su1sen わかりました。ありがとうございます
posted at 09:59:15
@_su1sen 何を返しますか? 解の1つ?
posted at 02:02:00
FPSのニュートン法の正当性はHensel's lemma
posted at 01:47:23
はい
http://golf.shinh.org/p.rb?Square+root+of+1+in+mod+1e300…
posted at 01:41:21
Hensel Lifting、確かにまだ競プロで見たことないがち
Retweeted by かならい
retweeted at 01:41:17