[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 193 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
276: 2024/07/31(水)20:51 AAS
ratism|学歴|ASD|インコ
で話題がループしてる最高のスレ
277: 2024/07/31(水)20:54 AAS
なぜか別スレでやれ連呼くんはだんまり
なんなら参戦してそう
278: 2024/07/31(水)20:58 AAS
ゴシはTier2なので
マジレスすると別スレでやれはOMC界隈ゴシだからだろ
279: 2024/07/31(水)21:01 AAS
レッドコーダーの話だから
インコゴシとかは普通に要らないから、ゴシで括ってTier 2に食い込もうとするな
280: 2024/07/31(水)21:02 AAS
すみません、学歴厨の会話とか興味ないんでいい加減別スレでやってもらってもいいですか？
281: 2024/07/31(水)21:03 AAS
理一最強
離散カス
282: 2024/07/31(水)21:12 AAS
あれの髪の毛ってどうなってるの？
283: 2024/07/31(水)21:14 AAS
スレ名物なので、そりゃみんな参加したがるだろ
お祭りみたいなもんだぞ
284: 2024/07/31(水)21:14 AAS
北京大学最強です
285: 2024/07/31(水)21:15 AAS
シンガポール国立大学生をスレに招集しよう
286: 2024/07/31(水)21:27 AAS
>>274数学は河野の方ができるだろう
287: 2024/07/31(水)21:45 AAS
学歴はもうどうでもいいけどガイジ&低収入のどちらかだけでもなんとかしたい
288: 2024/07/31(水)22:04 AAS
俺もスレ民アピールしたいなぁ
したいなぁー木
289: 2024/07/31(水)22:10 AAS
有向グラフが存在する
ある頂点から有向辺を辿って全ての頂点にたどり着けるか判定せよ
頂点数≦25000
辺の数≦min(n(n-1),25000)
これって絶対O(N)で解けるよな？
辺が出てる本数で頂点をマージテク以外思いつかない
290: 2024/07/31(水)22:13 AAS
河野玄斗が尊敬される理由だな
外部ﾘﾝｸ:x.com
291(1): 2024/07/31(水)22:14 AAS
UTより上があるのをしらんのか？
292(1): 2024/07/31(水)22:14 AAS
有向グラフが存在する
ある頂点から有向辺を辿って全ての頂点にたどり着けるか判定せよ
頂点数≦25000
辺の数≦min(n(n-1)/2,25000)
自己ループ多重辺なし
293: 2024/07/31(水)22:14 AAS
unchi university
294: 2024/07/31(水)22:16 AAS
250000にしてるのは栗リスペクト
栗さん♥♥♥♥♥なんでAGCの制約って250000がちなの♥♥♥♥
295: 2024/07/31(水)22:17 AAS
>>292
0が1個足りてなかった
296: 2024/07/31(水)22:19 AAS
>>291
理一より上はあっても理三より上はないからな
297: 2024/07/31(水)23:15 AAS
その制約だと強連結成分分解した後DPすればよいのでは、O(N+M)だけど
そもそもトリッキーな設定じゃなきゃ入力でO(M)かかるわけで
298: 2024/07/31(水)23:17 AAS
金メダル6個も取ってる超天才のyutakaさんでもFHCやGCJで名前残せてないの怖いな
そしてうむにくやりんごさんはやっぱすげえ
299: 2024/07/31(水)23:18 AAS
誰かに無条件に受け入れてもらいたかった
UTの学歴も暖色のレートも意味無かった
居場所居場所居場所居場所居場所居場所居場所
300: 2024/07/31(水)23:23 AAS
顔がいいとか性格が異常者ではなく安心できるとか話してて面白いとかも条件だし、自分の膣から出てきたとか、自分の精子から分化したというのも条件だろ
もともと人間が無条件に他人を肯定することなんてないぞ
301: 2024/07/31(水)23:28 AAS
だからペーパーテストだけやたらできても対人能力が詰んでるASDだとどうしようもないんですよね
302: 2024/07/31(水)23:33 AAS
確かに...
強連結成分分解して、分解後の強連結成分に番号振る(O(N))
この番号に従って縮約したグラフを作成(同じ番号同士の辺は無視O(N+M))
DAGの集合なので入次数が0の頂点が1個ならOK
縮約後の入次数が0の頂点の元の強連結成分の数が分かれば、存在判定だけじゃなくてそのような頂点を数えることもできるな
AC射精完了
ありがとう
303: 2024/07/31(水)23:34 AAS
平面グラフって競プロに出しにくいのかな
304: 2024/07/31(水)23:35 AAS
受験受かってたら今頃どうなってたんだろ
305: 2024/07/31(水)23:55 AAS
モテモテで学生生活は大充実、活力いっぱいで外資に向かって一直線だったろうな
上下前次1-新書関写板覧索設栞歴
あと 697 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.027s