hotman
@hotmanww
Followers
2,019
Following
2,500
Media
530
Statuses
24,217
mis.w54 浅野-早大機航-東工数理計算24M データ構造を志す AtCoder,codeforces : hotman78 (黄橙反復勢...) アイコン: @yuchemisw
布団の中
Joined September 2013
Don't wanna be here?
Send us removal request.
Explore trending content on Musk Viewer
Se o Twitter
• 418509 Tweets
#CrisMorenaDay
• 302028 Tweets
Peter
• 201658 Tweets
台風の影響
• 183942 Tweets
#MaybellineTeddyLand
• 129525 Tweets
Alexandre de Moraes
• 126023 Tweets
#jjk268
• 124151 Tweets
Sukuna
• 66986 Tweets
Lali
• 66574 Tweets
Megumi
• 59825 Tweets
Yuji
• 52917 Tweets
Yuta
• 52209 Tweets
デコピン
• 49665 Tweets
De La Cruz
• 46190 Tweets
Casi Angeles
• 45531 Tweets
Bahia
• 41498 Tweets
焼肉の日
• 35644 Tweets
Luciano
• 34664 Tweets
Xandão
• 31417 Tweets
安全第一
• 28475 Tweets
Margarita
• 24308 Tweets
Bluesky
• 22845 Tweets
Klaus
• 20053 Tweets
Wesley
• 15843 Tweets
Kaio Jorge
• 14313 Tweets
TEDDYTINT X LOOKKAEW
• 13521 Tweets
राष्ट्रीय खेल
• 12979 Tweets
मेजर ध्यानचंद
• 12740 Tweets
Bernard
• 12606 Tweets
Gerson
• 11574 Tweets
#NationalSportsDay
• 10897 Tweets
Bruno Henrique
• 10454 Tweets
Uraume
• 10239 Tweets
100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000!を求めてください。
答えは非常に大きくなる可能性があるので10^9+7で割った余りを答えてください
(200点)
6
100
393
橙だい！！
hotman78さんの東京海上日動 プログラミングコンテスト2021（AtCoder Regular Contest 122)での成績：28位
パフォーマンス：2997相当
レーティング：2393→2470 (+77) :)
Highestを更新し、三段になりました！
105
16
305
競プロに使える最近の論文
Wavelet Matrix (2012)
Eertree (2015)
EDPC-L の O(N) アルゴリズム ( Idziaszek, Tomasz. “An Optimal Algorithm for Calculating the Profit in the Coins in a Row Game.” (2012). )
を見つけた，他にもあるとは思う
特に離散最適化関連とかは無限にありそう
3
11
127
dynamic connectivityの記事作りました！！
削除するunion-findってどう作るの！？
dynamic_graph_vertex_add_component_sum解けないよぉ...ってなった方はぜひ！！
【競技プログラミング】online dynamic connectivity(削除可能union-find)の作り方を詳しく解説！！！
#Qiita
3
23
97
ピボットを厳密な中央値にすればクイックソートの計算量は最悪O(NlogN)になるからまず最初にソートしておけばピボットの中央値がO(1)で計算できて全体でO(NlogN)になるな
1
15
88
初赤パフォ&二段～～～🥳🥳🥳🥳
hotman78さんのACL Contest 1での成績：38位
パフォーマンス：2800相当
レーティング：2115→2205 (+90) :)
Highestを更新し、二段になりました！
#AtCoder
#ACLContest1
9
1
84
ICPC予選通ったのマジで嬉しいな
模擬の内容からも厳しい戦いになる気はしてたんだけど、だからこそ限られた時間でやれるだけの事をやって突破まで持っていけた気がする
かっつの書いたFをチーム全体でアシストしてACまで持ってくという動きは全盛期には逆に難しかった気がする
2
1
69
記事を書きました！！
EDPCの難問や、銀diffの問題がこれ一つで殴れます！！
【競技プログラミング】難問も解ける！Young tableaux及びSkew tableauxのフック長の公式と数え上げ問題への適用
#Qiita
1
9
66
疲れたので、適当にペタペタしてました
データ構造の章までしかやってませんが、近いうちに全部埋めます
【競技プログラミング】目指せ全完！！！yosupo judgeの解説記事まとめ
#Qiita
1
17
65
やはり自分はキリトに似ているのかなと思います
自分自身はあまりそう思わないのですが、周りにはその様に言われる事が多いです
昔DQNに絡まれてしまった事があったのですが、ほぼ無意識に行動し、次の瞬間には周りの血の海という形で決着が付きました
1
3
64
作った！！
GENUINEな競プロerにしかできない #計算量解析クイズ！！ #競プロ
3
11
62
C++ ユーザーは次の言語アップデートで，再帰書きたくない人でもABC序盤の問題で多重ループを無限に書かずに済むようになるかも
[C++] gcc HEAD 14.0.0 20231122 (experimental) - Wandbox
1
5
61
0
11
53
運動の為にプールに行ってきたがかなり有りだな
- スマホ依存症でもOK(物理的に遠すぎて脳裏にもよぎらない)
- 月額じゃないので勿体なくならない
- 頭使わずにクロール回してれば良いので (フォームが正しいかは怪しいが)慣れが要らない
1
1
54
こんなの書いた
ライブラリで書きたいのがなくて悩んでる方は是非！！
atcoder黄色になるために必要になるかもしれないし、ならないかもしれないライブラリ一覧 - hotmanの備忘録とライブラリ置き場
#はてなブログ
2
12
51
思ったんだけどatcoderでレート200以下でARC/AGCに出る人には警告みたいなの表示すると良さそう
AB問題は簡単って聞いてたのに解けなくてガックシみたいな人それなりに見るし
0
4
51
一番実用的な素数判定法はミラー–ラビン素数判定法で
2,3,5,7,11,13,17,19,23,29,31,37について調べるとlong long の範囲では決定的に素数判定できる(はず)
3
5
41
出来るということだけ言われていて記事がなさそうだったので書きました！！！
Relaxed Convolution(Online FFT)によるexp/inv/log/sqrt/pow 【備忘録】 - hotmanの備忘録とライブラリ置き場
1
10
41
警察をパラドクスで行動不能にさせた事から業務妨害の方で立件されるからパラドクスを抜け出せそう
どうやら警察に虚偽の犯罪を報告するのは犯罪らしい。
じゃあ、警察に
「虚偽の犯罪報告をしました」
っていう嘘を言った場合無限ループにならないか？
発言が虚偽で犯罪になる→犯罪報告をしたため発言が真実に→犯罪じゃなくなる→発言が虚偽で犯罪になる→
11
62
464
2
3
39
HL分解も link cut tree の解析のために導入されたのが最初なの？Tarjan やばすぎでしょ
network flow 高速化してぇ．せや，splay tree 作って link cut tree 作れば，blocking flow 解けてHL 分解という概念使えば償却 O(NlogN) と解析出来るなってことでしょ？
0
6
40
やっぱり志望する学科に行くべきだわ…
今までやるべきことの合間に時間作ってやってた様な事をやるだけでやるべきことほぼ終わる
苦しみの中で足掻いた経験も得難い物ではあるけど
0
0
38
何も変えてないのにZ algorithmがバグってると思ったら、頭が良くなって関数名をZ algorizmからZ algorithmに変えたせいだった
0
1
37
@KSJP9
@irikintwtr
少し気になったので訂正させてください
前者より後者の方が大きい数値まで入力してもオーバーフローしないというのは変わらないのですが、おそらく値が違う気がします
戻り値はInt型である事から 2,147,483,647 以下でなくてはならず、正しくは
左：46340 以下
右：65535 以下
となると思います
1
7
38
書きました！！！
ダイコネよりは軽いからみんな書いてみてね～～
K-最短路をO((V+E)logV+KlogK)で！？Eppstein's Algorithmのわかりやすい解説！！！【C++実装つき】
#Qiita
0
8
35
個人的な願望としては自分の思うやり方で突っ走って欲しいし、競プロは自分の狂気を押し付ける方が強いのであまり心配は要らない気がする
典型100問みたいにして異なる分野の問題を軽くさらうの、私は本当に苦手で、例えばグラフ問題やり始めたらグラフ理論の教科書読んだ上でグラフ理論の問題だけまず全制覇したいし、ワーシャル–フロイド使うなら、『アルゴリズムイントロダクション』をまず読んで証明理解してからしか使いたくないのだ。
2
7
69
0
3
35
え、気が付かなかった………
0
1
36
身も蓋もない事を言うと、考察は嫌いな人はソフト作って、実装が嫌いな人はパズルをすると言う手があって、あえてその中であえて競プロが選ばれると言うのは他の選択肢に打ち勝つ何かが必要そう
1
3
36
自分は競プロにとても向いてるけど、受験にそこまで向いてないので
(平均と比べてはかなり向いているとは思うけど)
それだけで競技プログラミングに出会ってよかったと思う
競プロerの中でも数学得意だと思ってるけどセンター数学は8割程度だし
何よりやりたいことが自分の中で勝手に広義競プロになる
0
1
35
平衡二分木、ソートされたデータを扱うデータ構造だと思われがちだよね
実際はinsert/erase/merge/split/access/hold/(境界の)searchがO(logN)で可能なデータ構造(ヤバ過ぎ)
3
4
34
セグ木が好きな人の為のセグ木の兄弟/進化系一覧
・BIT
・遅延評価セグ木
・動的セグ木
・永続セグ木
・2Dセグ木
・Li Chao Tree
・平衡二分木
・binary trie
・Sparse Table
0
3
33
持論なんですが、
短期に強い言語と長期に強い言語があって
C++やpython等は短期に強い言語なので競プロ向きで、rust等は長期に強い言語なので一般的には競プロ向きではない
でもってこの差を覆す事が出来るとしたら競プロ全体を大規模開発だと捉えて開発する事だと思う
1
1
32
競技プログラミングのせいである言語を書けるの基準が(ほぼ)リファレンス読まずに書ける（背景的な思想を理解していると尚良し）になって言語習得のハードルがとても高くなってしまった感がある
いや、twitter で各言語のガチプロ見ちゃった方が大きいかも…
1
5
33
役に立つか否か論、最終的に人は何の為に生きるのかという所に行き着いて止まってしまいがち
個人的にはよっぽど勧めたいとかでない限りあまり重要な指標にはなりえないかな。世知辛いけど学業をやる理由にはなりそう…
1
2
32
天才と打つのにA秒
今ある文字を全てコピーするのにB秒
コピーされた文字をペーストするのにC秒かかります
天才とN回以上打つのにかかる最小時間を求めなさい
1<=A,B,C,N<=10^5
#競プロ作問
10^9でも解けそうだけど自分にはわからなかった
3
5
33
