競技プログラミングにハマるプログラマのスレ 171

**仕様書無しさん** · 2024/04/10(水) 14:26:56.19

競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは>>950

AtCoder http://atcoder.jp/
yukicoder http://yukicoder.me/
Codeforces http://codeforces.com/
CodeChef http://codechef.com/
Project Euler http://projecteuler.net/
CLIST http://clist.by/
AtCoder Problems http://kenkoooo.com/atcoder/
AtCoder Clans http://kato-hiro.github.io/AtCoderClans/

前スレ
競技プログラミングにハマるプログラマのスレ 162
https://medaka.5ch.net/test/read.cgi/prog/1709602428/
競技プログラミングにハマるプログラマのスレ 163
https://medaka.5ch.net/test/read.cgi/prog/1709897526/
競技プログラミングにハマるプログラマのスレ 164
https://medaka.5ch.net/test/read.cgi/prog/1710220809/
競技プログラミングにハマるプログラマのスレ 165
https://medaka.5ch.net/test/read.cgi/prog/1710398066/
競技プログラミングにハマるプログラマのスレ 166
https://medaka.5ch.net/test/read.cgi/prog/1710650865/
競技プログラミングにハマるプログラマのスレ 167
https://medaka.5ch.net/test/read.cgi/prog/1710987911/
競技プログラミングにハマるプログラマのスレ 168
https://medaka.5ch.net/test/read.cgi/prog/1711463770/
競技プログラミングにハマるプログラマのスレ 169
https://medaka.5ch.net/test/read.cgi/prog/1711884759/
競技プログラミングにハマるプログラマのスレ 170
https://medaka.5ch.net/test/read.cgi/prog/1712220373/

**仕様書無しさん** · 2024/04/13(土) 22:47:05.44

Fのペナ率笑う

**仕様書無しさん** · 2024/04/13(土) 22:51:14.11

D解かれすぎだろ
これ典型かなんかなのか？
典型知らなさ過ぎてARCで稼いだレートをABCで放出してるわ

**仕様書無しさん** · 2024/04/13(土) 22:52:27.33

典型もなにもセグメ木まんまなのでセグメ木実装を懐かしみながら瞬殺できますよね

**仕様書無しさん** · 2024/04/13(土) 22:52:48.33

bitごとに調節すれば良いのは自明だから考察というよりもただの実装問題だよ

**仕様書無しさん** · 2024/04/13(土) 22:55:42.45

F N2^kでもめちゃくちゃ頑張れば通っちゃうの仕方ないけど勿体無いな　bitset回と同じ

**仕様書無しさん** · 2024/04/13(土) 22:57:23.72

緑帯以下でセグ木自前実装してる人そんなにおるんか…orz

**仕様書無しさん** · 2024/04/13(土) 22:57:32.99

>>481
間に合いませんでした😜

**仕様書無しさん** · 2024/04/13(土) 22:59:02.06

>>484
上位勢はそうかもしれんけどこれだけ通されるとか過学習多すぎなんだよこのゲーム

前回のARCのAのスプーンの取り方が2通りしかないことに気づくだけで解ける問題は1000人程度しか通せてないのによぉ

**仕様書無しさん** · 2024/04/13(土) 22:59:51.07

>>489
過学習とかじゃなくてビットに注目するのは誰でも思いつくだろ問題設定的に
寧ろセグ木イメージした人の方が少ない

**仕様書無しさん** · 2024/04/13(土) 23:00:02.69

ゼータ・メビウス変換久しぶりに聞いた

**仕様書無しさん** · 2024/04/13(土) 23:00:23.77

Dはlから順に可能な限り最大のべき乗を足していく感じの未証明貪欲で解いた
解法の正当性はよく分からん…

**仕様書無しさん** · 2024/04/13(土) 23:00:31.73

30分後のdiv2出ましょうねえ

**仕様書無しさん** · 2024/04/13(土) 23:01:08.95

Dに過学習要素ないだろ

**仕様書無しさん** · 2024/04/13(土) 23:01:22.37

D3800人はたしかに怖くなる
貪欲は正当だが未証明貪欲に走れる気はしない

**仕様書無しさん** · 2024/04/13(土) 23:02:01.14

てか492の通り貪欲で通るからこんなに通されたのか
腑に落ちた

**仕様書無しさん** · 2024/04/13(土) 23:02:16.53

d問題セグ木とかbitとか考えなくても単に前からゴリゴリやれば解けるな

**仕様書無しさん** · 2024/04/13(土) 23:02:39.00

G Manacherかなあというところまではわかったがそこまで

**仕様書無しさん** · 2024/04/13(土) 23:03:09.42

ビットに注目して貪欲と俺は言いたかった

**仕様書無しさん** · 2024/04/13(土) 23:03:30.16

最大のべき乗が>>490の言ってるbitって意味？
jはどこいったん？

**仕様書無しさん** · 2024/04/13(土) 23:04:01.85

Manacherも数日前にスレで言及されてましたね
過去スレ精進しなさい

**仕様書無しさん** · 2024/04/13(土) 23:04:29.26

bitに注目する貪欲とは
普通に幅2^iの区間が取れたら採用を繰り返す貪欲でよくない

**仕様書無しさん** · 2024/04/13(土) 23:04:54.61

素因数分解してjを求めてiを取れるとこまで取ってを繰り返すだけか

**仕様書無しさん** · 2024/04/13(土) 23:05:13.30

F・Gの話以外で盛り上がるのやめてね

**仕様書無しさん** · 2024/04/13(土) 23:05:27.96

素因数分解の√M間に合うん？

**仕様書無しさん** · 2024/04/13(土) 23:06:22.77

素因数分解て...

**仕様書無しさん** · 2024/04/13(土) 23:06:31.90

Dなんて何やってもすぐ解けるからわざわざ議論したくないんだけど、
一番下位の立ってるbitをなんとかしない限りはそれ以上に操作できるわけないですよねって話なので、下から見て立ってるbit分の数をどんどんLから足していく/Rから引いていけばいい(N進数の計算とイメージは近い)

**仕様書無しさん** · 2024/04/13(土) 23:06:40.55

Dの解説でセグ木出しくるのマジかよ

**仕様書無しさん** · 2024/04/13(土) 23:07:25.78

まったマスくんと俺誕生日同じなのかよ！？

**仕様書無しさん** · 2024/04/13(土) 23:07:50.02

マジで俺がFGの話題ずっと投げかけてるのに反応薄すぎる

**仕様書無しさん** · 2024/04/13(土) 23:08:33.44

DEの配点が同じなのはなぜだい

**仕様書無しさん** · 2024/04/13(土) 23:08:39.65

水青黄スレ定期

**仕様書無しさん** · 2024/04/13(土) 23:09:02.72

今回Fまでちゃんと解けたのは俺だけかよ

**仕様書無しさん** · 2024/04/13(土) 23:09:04.31

DE逆転あると思ったんだが

**仕様書無しさん** · 2024/04/13(土) 23:09:30.46

これは鳩の巣原理か？

**仕様書無しさん** · 2024/04/13(土) 23:09:37.08

Eは考察0の割には確かに解かれなさすぎではある

**仕様書無しさん** · 2024/04/13(土) 23:10:24.37

貪欲の証明が分からん…

**仕様書無しさん** · 2024/04/13(土) 23:10:25.90

FはXで言及したいので

**仕様書無しさん** · 2024/04/13(土) 23:10:59.28

FXというわけだな

**仕様書無しさん** · 2024/04/13(土) 23:11:19.59

いいえ

**仕様書無しさん** · 2024/04/13(土) 23:11:24.02

息子が今日誕生日なんだがまさかな...

**仕様書無しさん** · 2024/04/13(土) 23:11:32.67

おまんこやな

**仕様書無しさん** · 2024/04/13(土) 23:12:03.09

構ってほしいからって他人の話題にかみつくのはみっともないからやめろ

**仕様書無しさん** · 2024/04/13(土) 23:12:25.39

FがGCDの場合

**仕様書無しさん** · 2024/04/13(土) 23:13:09.13

貪欲の証明は解説に書いてあるでしょ
セグメ木の図をよく見てどうぞ

**仕様書無しさん** · 2024/04/13(土) 23:14:53.99

gcdでも同じじゃねえの

**仕様書無しさん** · 2024/04/13(土) 23:16:33.95

jで調整する場合とかもあるのかと考えて爆発した
ABC-D程度なら未証明で貪欲投げるのが正解かぁ

**仕様書無しさん** · 2024/04/13(土) 23:17:17.55

インコの頭、爆発しがち

**仕様書無しさん** · 2024/04/13(土) 23:18:05.29

Dに未証明貪欲投げるの最終手段すぎるだろ

**仕様書無しさん** · 2024/04/13(土) 23:18:21.49

次のARCスポンサー付きなのか　インコ企業ではないですよというアピール

**仕様書無しさん** · 2024/04/13(土) 23:18:58.29

スポンサーついたんか？

**仕様書無しさん** · 2024/04/13(土) 23:19:13.77

Dまあいつものやるだけ自明DPとかよりは難しさ(面倒くささ？)はあったとは思うけどそれでもかなりやるべきことは自明だろ

**仕様書無しさん** · 2024/04/13(土) 23:19:40.54

マイナビスポンサーか
栗さん♥よろしくね♥

**仕様書無しさん** · 2024/04/13(土) 23:20:31.51

うむにくです

**仕様書無しさん** · 2024/04/13(土) 23:20:46.92

gcdの場合は結構ムズいと思うよ

**仕様書無しさん** · 2024/04/13(土) 23:21:18.18

アシピシwf配信とかないんけ？

**仕様書無しさん** · 2024/04/13(土) 23:22:23.15

gcdむずいんかな
素因数ごとに0なら指数超過または未採用1ならぴったりでだめか？

**仕様書無しさん** · 2024/04/13(土) 23:23:02.16

解説見たけどなるほどなぁ
lを2^i_0で割れるように決めると上手く2^i_0で括れるからjとj+1が出てきてくれるのか

jにこだわりすぎた
i,j全探索とかしてたしアホすぎる

**仕様書無しさん** · 2024/04/13(土) 23:23:35.09

もまいらもdiv2出よう！
どうせスレのメイン層は紫以下でしょ

**仕様書無しさん** · 2024/04/13(土) 23:24:19.77

Ciallo, codeforces～(∠・ω< )⌒☆

はい

**仕様書無しさん** · 2024/04/13(土) 23:24:52.00

こどふぉ橙以上だからと言ってサボってはいけませんよ　FAKE野郎は許さない

**仕様書無しさん** · 2024/04/13(土) 23:26:48.83

うーんアンレだし眠いからパス！

**仕様書無しさん** · 2024/04/13(土) 23:28:35.55

G良問らしいのであしたとく

**仕様書無しさん** · 2024/04/13(土) 23:29:24.33

デアの部分

**仕様書無しさん** · 2024/04/13(土) 23:30:17.55

Eが水上位なのよく分からんな
後退解析やるだけがDに置かれた時はせいぜい緑下位とかだった気がするんだけど

**仕様書無しさん** · 2024/04/13(土) 23:31:16.83

分かんないけどTL見た感じ実装しくじってる人多数

**仕様書無しさん** · 2024/04/13(土) 23:32:06.48

人々の実装力はSSRS氏もびっくりしてしまうレベルなので重実装問題なら多少はね

**仕様書無しさん** · 2024/04/13(土) 23:33:04.32

div2いきますよーいきますよーいくいく

**仕様書無しさん** · 2024/04/13(土) 23:34:18.51

ARCなんかもう4連敗くらいしてるし出なくてもバレへんか……(インコ大王仕草)

**仕様書無しさん** · 2024/04/13(土) 23:41:51.92

崖消滅でwriterアンチ息してなくて草

**仕様書無しさん** · 2024/04/13(土) 23:42:32.65

首になったの結局誰？

**仕様書無しさん** · 2024/04/13(土) 23:43:04.56

幼女マンコくぱんこ

**仕様書無しさん** · 2024/04/13(土) 23:44:26.07

多分あの人

**仕様書無しさん** · 2024/04/13(土) 23:48:06.74

3年近くコンテスト出場してない人が首にならない時点で首になる人いないんじゃね

**仕様書無しさん** · 2024/04/13(土) 23:51:17.45

社会人になったらクビになるんでないか

**仕様書無しさん** · 2024/04/13(土) 23:51:37.57

首になるべきクソライタークソテスターがいたとして、そいつがコンテストにうつつを抜かしているほうが不愉快だろうがよ

**仕様書無しさん** · 2024/04/13(土) 23:53:02.85

ライターテスターはコンテストの質を保つのが仕事なのでコンテストに出てないで仕事してね

**仕様書無しさん** · 2024/04/13(土) 23:57:50.87

ABCの質なんてある程度どうでもいいのでARC以上を増やしてくれ
4月ARC1回しかないやん

**仕様書無しさん** · 2024/04/14(日) 00:56:42.69

お前がライターになればええやん

**仕様書無しさん** · 2024/04/14(日) 00:59:03.45

ABCの問題文が読めないとか言ってる人がたまにいるけどレート見るとなるほどとなる

**仕様書無しさん** · 2024/04/14(日) 01:20:28.43

AtCの解説一覧から外部サイトへのURLを踏むと警告が出るが、ユーザ解説中の外部サイトへのURLは踏んでも警告が出なかったので公式に伝えといて

**仕様書無しさん** · 2024/04/14(日) 01:26:40.03

>>561
これ伝えたらガイジスレ民確定トラップやん

**仕様書無しさん** · 2024/04/14(日) 01:33:35.30

別に確定はしないけどわざわざここに書くのはくだらない嫌がらせだなとは思う

**仕様書無しさん** · 2024/04/14(日) 01:34:29.87

nimさん報告よろ
UCup終わってからでいいぞ

**仕様書無しさん** · 2024/04/14(日) 01:41:39.91

ハイパーあったまりマンABCDe

**仕様書無しさん** · 2024/04/14(日) 01:42:59.10

俺が運営に伝えておいたぞ
お前はよくやった

**仕様書無しさん** · 2024/04/14(日) 01:43:25.54

解説の中にCSRF入れてインコのアカウントを削除するスクリプトを埋め込もう

**仕様書無しさん** · 2024/04/14(日) 01:46:54.50

インコは解説を読まないのでセーフ

**仕様書無しさん** · 2024/04/14(日) 02:03:39.09

div2 CD解けなくておしまいになってた

**仕様書無しさん** · 2024/04/14(日) 02:50:20.88

友達なし、趣味なし、知能なし
→最悪のキメラ爆誕

**仕様書無しさん** · 2024/04/14(日) 04:56:23.52

包茎おちんぽミルク

**仕様書無しさん** · 2024/04/14(日) 07:05:37.75

ガイジスレ終了

**仕様書無しさん** · 2024/04/14(日) 08:03:42.58

ICPC長すぎだろ3日に詰め込めよ

**仕様書無しさん** · 2024/04/14(日) 08:34:50.12

ドローン編隊で民間人を効率よく殺すヒューリスティック面白そうｗ

**仕様書無しさん** · 2024/04/14(日) 08:36:19.46

ICPC自体は4日間だろ

**仕様書無しさん** · 2024/04/14(日) 08:54:04.54

64bit MSBをO(1)とする解説よくわからん
logNの配列を作って二分探索がO(loglogN)=6でO(1)と演算回数が変わらんじゃん
Xbit並列でもO(1)に抑えられるのがうれしいということでOK？

**仕様書無しさん** · 2024/04/14(日) 09:09:57.17

>>575
入国チェックイン
開会式
練習本戦閉会式チェックアウト帰国
6日の日程を3日に収められますよね

**仕様書無しさん** · 2024/04/14(日) 09:18:05.11

今年で宇露戦争終わりそうだな
世界大戦とかに発展しないなら物価戻してくるだろうから投資先間違えるなよ

**仕様書無しさん** · 2024/04/14(日) 10:38:49.71

NASDAQでOK

**仕様書無しさん** · 2024/04/14(日) 11:35:51.46

オルカンにしとけ

**仕様書無しさん** · 2024/04/14(日) 11:56:55.59

投資スレ開始