[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 191 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
973: 2024/07/28(日)23:12 AAS
非決定的な木の同型性判定！
return rand()%2;
いかがでしたか？
974: 2024/07/28(日)23:12 AAS
nachiaが多分クソ詳しい
ライブラリにもあるし
975: 2024/07/28(日)23:13 AAS
> Moreover, the AHU-algorithm may be implemented in a linear runtime.
may beとか言ってるけど
976: 2024/07/28(日)23:15 AAS
いやnachiaのライブラリがO(n)って言ってるから絶対にO(n)でできる
インコ論文より冠を信じろ
977: 2024/07/28(日)23:15 AAS
アカデミアは下部組織！
978: 2024/07/28(日)23:17 AAS
まあmayって非nativeからしたらいまいち語感よくわからんからちゃんと読んでみるわ
979: 2024/07/28(日)23:22 AAS
マジで下部組織案件じゃん
ICPC>>>>academia
980: 2024/07/28(日)23:22 AAS
div1いきますよーいくいく
981(1): 2024/07/28(日)23:23 AAS
lexsortわからんが
文字種wの文字列s1s2…si、Σs=nのソートはトライキなりsaなりでO(n+w)になるよな？
982: 2024/07/28(日)23:23 AAS
正確には
高専 >>>>ICPC>>>>academia
983: 2024/07/28(日)23:24 AAS
中受トップ校支配的(TKNDKS原則)からkosen支配的に移るのか 時代の変遷
984: 警備員[Lv.13] 2024/07/28(日)23:24 AAS
Theorem 2.1の方が本質っぽい
985: 2024/07/28(日)23:25 AAS
う、3時間か
寝ます(FAKE)
986(1): 2024/07/28(日)23:26 AAS
>>981
括弧列を陽に持つとそれだけで計算量あがる
987: 2024/07/28(日)23:28 AAS
いやトライキは無理か
ワードサイズ以内なら可能だがそれ以上はソートがかかる
988: 2024/07/28(日)23:28 AAS
>>986
その話を出したのは俺なので当然理解しているが
989: 2024/07/28(日)23:28 AAS
毎回新しく置けば文字種類数2n、長さの合計nにならね？
ごめん、俺の理解度低いからよーわからんけど
990: 2024/07/28(日)23:30 AAS
div1+2いきますよーいきますよーいくいく
991: 2024/07/28(日)23:31 AAS
外部ﾘﾝｸ[pdf]:doc.lagout.org
これのp83とか？
時間切れ！
992: 2024/07/28(日)23:31 AAS
寝ます！ごめんなさい！
993: 2024/07/28(日)23:32 AAS
状況証拠を見る限りでは、限りなく黒に近いグレーだなと思ってしまうな
本名の特定に繋がるからIDの公開を避けていると言ってるわりに、それらしきIDが本名の特定に繋がりそうも無いのも個人的にかなり印象が悪い
994: 2024/07/28(日)23:32 AAS
スレにしては結構おもろいところまで話が進んだがこどふぉやな
995: 2024/07/28(日)23:32 AAS
1+2、レジ忘れたんだけどextra registrationってratedになる？
996: 2024/07/28(日)23:33 AAS
教えて教えて
997: 2024/07/28(日)23:35 AAS
レジり忘れたから次スレ立てて寝る
俺カス
998: 2024/07/28(日)23:36 AAS
競技プログラミングにハマるプログラマのスレ 192
2chｽﾚ:prog
999: 2024/07/28(日)23:57 AAS
う
1000: 2024/07/28(日)23:57 AAS
質問すんなカス
1001(1): 1001 ID:Thread(1/2) AAS
このスレッドは１０００を超えました。
新しいスレッドを立ててください。
life time: 3日 0時間 33分 39秒
1002(1): 1002 ID:Thread(2/2) AAS
5ちゃんねるの運営はUPLIFT会員の皆さまに支えられています。
運営にご協力お願いいたします。
───────────────────
《UPLIFT会員の主な特典》
★ 5ちゃんねる専用ブラウザからの広告除去
★ 5ちゃんねるの過去ログを取得
★ 書き込み規制の緩和
───────────────────
会員登録には個人情報は一切必要ありません。
4 USD/mon. から匿名でご購入いただけます。
▼ UPLIFT会員登録はこちら ▼
外部ﾘﾝｸ:uplift.5ch.net
▼ UPLIFTログインはこちら ▼
2ch板:login
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.118s*