[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 170 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
316: 2024/04/07(日)15:45 AAS
昨日のも愚直をアルゴリズム以外の部分で高速化で通るのでbitset問題の宿命ですね
317: 2024/04/07(日)15:46 AAS
bitset問題、大概美しく無いがち
FAKEアルゴリズム認定
318: 2024/04/07(日)15:51 AAS
まあこどふぉでもbitset想定は毎回プチ炎上してるからね
典型90のbitset想定の問題も何かしら良い性質があるのかと思ったらbitset高速化でしょうもなだった
319: 2024/04/07(日)15:52 AAS
bitsetの高速化、コンピューターアーキテクチャと直通してるので偽物に見える(人間都合のCPUの設計に依存するので)
宇宙人でも発見できるアルゴリズムじゃないとやらやら🥺
320: 2024/04/07(日)15:55 AAS
triangle,pythonだと並行演算させられるようにfloat型でやると愚直そのままでも通ったはず こたつがめさんのスライドでみた
321(1): 2024/04/07(日)15:55 AAS
整数問題において
整数を～個選ぶ→桁を～個に分割するみたいなテクニックってあったりする？
322(1): 2024/04/07(日)15:56 AAS
>>321
無い 抽象化が下手すぎる 例を出してもらわないと
323: 2024/04/07(日)15:57 AAS
vector<bool>とかいうbitsetの完全下位互換
324: 2024/04/07(日)15:57 AAS
triangleは抜け道がかなり多かったイメージなので比較はムズい
が2年前程度なら問題の位置や前後の問題で変わっちゃうと思うので
325: 2024/04/07(日)15:57 AAS
可変ではあるが
326: 2024/04/07(日)15:59 AAS
昨日のもキャッシュ意識した愚直が通るらしい時点ではい
327: 2024/04/07(日)16:01 AAS
AB「bitsetがFAKEっていう風潮、まだあったのか」
コンテスト出ないのにご意見番(ただの冷笑)してるFAKEが言うなし
328: 2024/04/07(日)16:03 AAS
bitset、アルゴリズム的解決が無くてキショイ
329: 2024/04/07(日)16:05 AAS
ほんっっっとに嫌い
ABC過学習のインコ大王が偉ぶるなよ
330: 2024/04/07(日)16:08 AAS
bitset高速化かなり嫌いだけど出題間隔が広いから🆗
331(1): 2024/04/07(日)16:09 AAS
あの人に限らず色変してからまともにratedで出ないのにずっと界隈で大きい顔してたらそらアンチも産むわな
332(1): 2024/04/07(日)16:09 AAS
>>322
abc251d
333: 2024/04/07(日)16:12 AAS
ABC専を自称しているからABC格はさぞお得意なのでしょうとunratedの成績を見ると、びっくりしてしまい
334: 2024/04/07(日)16:12 AAS
>>332
N進数が本質の問題かよ
これは整数問題というよりも構築問題に分類すべきだし、数の構築問題で2進数を筆頭としたN進数を疑うのは典型
335: 2024/04/07(日)16:13 AAS
早く連続サボりで強制レート減少システムを導入して黄色タッチ即rated引退勢の実力を計り直して欲しい
336: 2024/04/07(日)16:15 AAS
桁和問題を桁dpせずに上下桁に割って半分全列挙する話かと思ったら違った
337: 2024/04/07(日)16:16 AAS
N進数って中受でも大受でも教科書レベルだと思うけど、もしそこら辺すら通ってないなら大変そうだな
338: 2024/04/07(日)16:16 AAS
ABC専なら連続サボりレート減少してもすぐにABCratedで取り返せるからいいじゃん（いいじゃん）
339: 2024/04/07(日)16:18 AAS
黄色タッチ即引退FAKEインコ大王とかいう悪
340: 2024/04/07(日)16:19 AAS
ABC専なんていんの？
341: 2024/04/07(日)16:20 AAS
この話の流れで明らかなように、少なくとも1人は存在します
342: 2024/04/07(日)16:22 AAS
鳩の巣原理ならぬインコの巣原理というわけだな
343: 2024/04/07(日)16:23 AAS
なんにもかかってねえよくっさおもんな
344: 2024/04/07(日)16:26 AAS
インコの存在を示すのに用いられる
345: 2024/04/07(日)16:28 AAS
鳩の巣原理は重複を示すのに用いられるのであって存在を示すものではありませんよね
346: 2024/04/07(日)16:29 AAS
ks→ut→nttのハイスペック暖色に嫉妬
hu出身の高学歴暖色に嫉妬
ほんとにみっともないスレだな
347: 2024/04/07(日)16:30 AAS
ksutくらいから高学歴を名乗れ
348: 2024/04/07(日)16:35 AAS
原理は中受支配の原理に限る
349: 2024/04/07(日)16:46 AAS
huってどこ？
350: 2024/04/07(日)16:53 AAS
河野レベルの天才か
外部ﾘﾝｸ:mathlog.info
351: 2024/04/07(日)17:37 AAS
ラベルつきUFの書き方教えてくれ
N個の箱があり、はじめ箱i(1,2,…,N)にはボールiが入っている
1 x y 箱xのボールをすべて箱yに移す
2 x 箱xに含まれるボールのうち最小の素数を出力
352: 2024/04/07(日)17:38 AAS
huの女の子に嫉妬スレ
353: 2024/04/07(日)17:40 AAS
未成年に嫉妬の後は女子に嫉妬か
犯罪係数上がってきたな
354: 2024/04/07(日)17:48 AAS
parents sizeにlabel配列を足すだけ実装雑魚インコ頭乙了解
355: 2024/04/07(日)17:54 AAS
代表元を持てばいいですね
356: 2024/04/07(日)17:55 AAS
奴は口を開けば才能嫉み語ってるな
そんなんだからツイートがウザイって言われるんだよ
357: 2024/04/07(日)17:56 AAS
別に代表元をUFに組み込む改造は要らんのか
経路圧縮されて2回目の呼び出しはO(1)になるから
358: 2024/04/07(日)18:01 AAS
355はUFせずとも自明にクエリO(1)インコ乙という主張だったのか了解吊ってきます
359: 2024/04/07(日)18:19 AAS
AHC 長すぎる
どうせヒュ的解法勝負は出来ずにアルゴ解法で初動だけ元気マンの暖色上位パフォが気づいたらシナシナになってるパターン確定なので1hで良いです
360: 2024/04/07(日)18:25 AAS
AHCもうちょい早く始めてくれよ
361: 2024/04/07(日)18:58 AAS
usキーボードだから英語しか入力できない？どゆこと？
362: 2024/04/07(日)19:14 AAS
かっこいいからそっとしておいてやれ
363: 2024/04/07(日)20:33 AAS
>>331
こういう奴が「ワシがこいつを育てた」とか言うからな
364: 2024/04/07(日)20:34 AAS
英字ボード使ってる俺かっこいい！
365: 2024/04/07(日)20:48 AAS
世界大会まで今日で 1 週間。US 配列とマウスを使った練習が始まりました。
366: 2024/04/07(日)20:49 AAS
usキーボードで日本語入力する方法がわからない俺情弱過ぎてかっこいい！
367: 2024/04/07(日)20:51 AAS
かたや英語でかたや日本語なの性格出てるよな
368: 2024/04/07(日)20:51 AAS
冷静に考えるとスマホを使えばいいのにそうしないあたり英語使ってる俺カッケェをしたかっただけなのは確かっぽい
369: 2024/04/07(日)20:52 AAS
俺もEn配列のラップトップを日常ユースしてるぜ
アマゾン売ってた最安の中華PCが何故かEn配列だった(´・ω・｀)
370: 2024/04/07(日)20:53 AAS
大きな顔しなきゃ良いんだが
大きな顔したくなってしまう人間性のその小ささが
チンポとともに精神年齢インコなんだよな
371: 2024/04/07(日)20:55 AAS
日本語入力の方法がわからないとは
流石技術力<影響力なだけある
372: 2024/04/07(日)20:57 AAS
実際にe8くんが英語で講演や議論できるレベルだとしても何ら不思議ではないが
373: 2024/04/07(日)20:59 AAS
純粋培養の究極系
374: 2024/04/07(日)20:59 AAS
I will participate in AHC032 today. (Since I am using US keyboard currently, I can only type English)
375: 2024/04/07(日)21:00 AAS
glhf
376: 2024/04/07(日)21:02 AAS
英語キーボードで日本語入力できないリテラシーなの草
377: 2024/04/07(日)21:07 AAS
インコルエンサーはボロが出始めたら芋づる的に信用を失っていく
378: 2024/04/07(日)21:29 AAS
ratismに従い赤コーダーを敬います
379: 2024/04/07(日)21:31 AAS
数年間ratedから逃げてるので現赤の実力はないと思われても仕方ないです
380: 2024/04/07(日)21:33 AAS
直近のパフォ的には青コーダー
381: 2024/04/07(日)21:33 AAS
ではratismに従い赤コーダー相当を敬います
382: 2024/04/07(日)21:36 AAS
e8氏のEng listening, reading, writingは疑ってないんだよ
383: 2024/04/07(日)21:39 AAS
他の全ては失っても英語力は健在
384: 2024/04/07(日)21:40 AAS
誤解しないでほしいのですが、382の意図はあくまでspeaking以外は東大入試で問われているから疑う余地がないという意味ですので
385: 2024/04/07(日)21:42 AAS
もういいです遅いです
386: 2024/04/07(日)21:43 AAS
一般入試と勘違いしてる？推薦だぞ
387(1): 2024/04/07(日)21:47 AAS
ジェネルシならTOEICスコアで語れよ
388: 2024/04/07(日)21:56 AAS
人が取り繕ってるときに追い打ちしないでもらえませんか
389(1): 2024/04/07(日)21:56 AAS
けんちょんに嫉妬
えびちゃんに嫉妬
e8に嫉妬
390: 2024/04/07(日)21:57 AAS
全くコンテスト参加してなくても相変わらず橙なのだ！
391: 2024/04/07(日)22:04 AAS
日本語打てないくんに嫉妬
392(1): 2024/04/07(日)22:08 AAS
全くセックスしてなくても性知識は橙になれます
393: 2024/04/07(日)22:16 AAS
純粋培養だと恥かくと反面教師を見て学んだ
394: 2024/04/07(日)22:23 AAS
>>392
コンテストに出なくても橙レベルの考察をしてたたまねぎくんみたいなものか
395: 2024/04/07(日)22:44 AAS
>>387
TOEICとか出してる時点でインコ透けてます(UT院はTOEFLを使うので)
396: 2024/04/07(日)22:45 AAS
TKNDKS+UT+暖色ならなあ
上下前次1-新書関写板覧索設栞歴
あと 606 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.018s