merom686
- いいね数 68,598/65,408
- フォロー 229 フォロワー 565 ツイート 24,026
- 現在地 家の中
- Web https://merom686.hatenablog.com/
- 自己紹介 プログラミング(書く)、アニメ(みる)、将棋(指す)、数学・漫画(ちょっとだけ好きだけど最近やってない)、囲碁は初級レベル、AtCoderは青、ぷよぷよはウィッチ。アイコンの羽はhttp://twitpic.com/81ssmc。好きなアニメはカスミン。
2022年11月20日(日)

TL を眺めた感じ、グラフの同型問題として解いてる人ばかり目にして、オレと同じく頂点次数の分布だけに注目する派を見かけない…
E=0.0 のときは同型で解いた(M=32,33,34 のときは同型だと N=5 でいけるけど、次数分布だけだと N=6 が必要で損する。あとは M=10~100 の範囲では同じ)
タグ:
posted at 23:36:05

そういえば今回の AHC はビジュアライザが地味なグラフ問題だったので、直前のこのツイートを見ていいねしながらツカモさんはニヤニヤしてたんだろうなとか思ってた twitter.com/yowa/status/15...
タグ:
posted at 23:14:46

HTTF予選お疲れ様でしたー
writer解です
atcoder.jp/contests/ahc01...
#HTTF #AHC016
posted at 20:40:16

【高速連鎖野郎】レアな右おりメリ土台の16連鎖13万点【ぷよぷよeスポーツ】 youtu.be/EZDXk42Xsks @YouTubeより
久々の短編動画、全消し消化後の高速連鎖です。
納得できる連鎖構築でした(ゴリ押し)
タグ:
posted at 17:23:59

@Cyanmond_mapr 1. g_0=0
2. i<nに対してg_i≦iを仮定すると
g_n
= mex{ g_i⊕g_j | n-R≦i+j≦n-L }
≦ 1+max{ g_i⊕g_j | i+j<n } (∵L>0)
≦ 1+max{ g_i+g_j | i+j<n } (∵x⊕y≦x+y)
≦ 1+max{ i+j | i+j<n } (∵帰納法の仮定)
≦ 1+(n-1)
= n
です
タグ:
posted at 03:23:50