[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 193 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
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
モテモテで学生生活は大充実、活力いっぱいで外資に向かって一直線だったろうな
306(1): 2024/08/01(木)00:01 AAS
GAFA以外のインコ外資は負け組
307: 2024/08/01(木)01:01 AAS
地球は大きな動物園
308: 2024/08/01(木)01:20 AAS
今日も→誰か俺を健常者にしてくれ！と泣き叫びながら一日が終了
309: 2024/08/01(木)01:35 AAS
強がってたけどもう無理ですの気分に定期的になる
嘘貪欲の人生やめたすぎ
310: 2024/08/01(木)01:38 AAS
>>306
外資系企業に嫉妬
さすがは嫉妬ドリブンスレ
311: 2024/08/01(木)01:39 AAS
自分に嘘貪欲
光 愛 仲間 いばしょ
312(1): 2024/08/01(木)01:47 AAS
嫉妬ドリブンスレ(インコ喜劇)の嫉妬対象典型そろそろまとめておくか
・TKNDKSに嫉妬
・UTに嫉妬
・暖色に嫉妬
・GAFAMに嫉妬
・博士号持ちに嫉妬
・彼女持ちに嫉妬
・馴れ合える居場所に嫉妬
・
どんどん追加してください
上下前次1-新書関写板覧索設栞歴
あと 690 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.021s