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

**仕様書無しさん** · 2024/05/06(月) 16:50:16.33

競技プログラミング、オンラインジャッジ、プログラミングコンテストや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/

前スレ
競技プログラミングにハマるプログラマのスレ 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/
競技プログラミングにハマるプログラマのスレ 171(旧)
https://medaka.5ch.net/test/read.cgi/prog/1712726816/
競技プログラミングにハマるプログラマのスレ 171(新)
https://medaka.5ch.net/test/read.cgi/prog/1712726828/
競技プログラミングにハマるプログラマのスレ 172
https://medaka.5ch.net/test/read.cgi/prog/1713176839/
競技プログラミングにハマるプログラマのスレ 173
https://medaka.5ch.net/test/read.cgi/prog/1714042920/
競技プログラミングにハマるプログラマのスレ 174
https://medaka.5ch.net/test/read.cgi/prog/1714572646/

**仕様書無しさん** · 2024/05/11(土) 23:11:41.44

にぶたんすればlogつきませんか？

**マベマス** · 2024/05/11(土) 23:12:08.59

D問題でやらかした…
Cが余りの総和を求める問題だったからD問題も余りの総和を求める問題だと勘違いしてしまった…
この勘違いがなかったら、Dを落とすことは絶対になかったのに…
25年間生きてるのに日本語すらろくに読めないって俺くらいのものだろ…

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

今回配点からも分かっていたが全完しやすいインコ回だったな
まあGに赤diff置いて大崖できても仕方ないしABCはこれくらいの難易度で良さそう

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

>>634
ん、なんで怖いんだ

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

>>637
電磁波の影響だから仕方ない
切り替えていこ

**仕様書無しさん** · 2024/05/11(土) 23:14:06.92

これよくわからない
int超えそうって話ならanswerはint超えるしジェネルシ

**マベマス** · 2024/05/11(土) 23:14:51.47

総和の余りを求める問題なら、各数の桁数を求めて、mint ans += sum*10^(桁数)+i*a_iで終わりだもんな
なんてことしてるんだ…

**仕様書無しさん** · 2024/05/11(土) 23:16:39.08

詰まったら誤読疑うのは典型です

**仕様書無しさん** · 2024/05/11(土) 23:17:16.14

cdeみたいな問題の出し方面白いね

**仕様書無しさん** · 2024/05/11(土) 23:17:35.20

Fの遠回りするケースカスすぎ

**仕様書無しさん** · 2024/05/11(土) 23:17:47.24

Eを区間minにするやつ普通にかなり難しくない？
trieに重みをつけようね～で考察0秒だった

**仕様書無しさん** · 2024/05/11(土) 23:18:41.87

>>644
わかる
逆にタイトルに一貫性を持たせるのはあまり好きじゃない

**マベマス** · 2024/05/11(土) 23:18:57.95

Cが300点でDが400点だったのも誤読の原因の一つかな
Dが総和の余りを求める問題ならCとDを逆にして、Cの点数を250点にしてもいいレベルだろこれ

**仕様書無しさん** · 2024/05/11(土) 23:19:25.40

LCP配列で最長共通部分列を求めるのはど典型なので
まあ俺も普通にtrieでやったけど最初はz-algoとLCPを一応疑ったよう

**仕様書無しさん** · 2024/05/11(土) 23:19:58.50

今回C>DだしE>Gでもある

**仕様書無しさん** · 2024/05/11(土) 23:20:10.52

体感難易度

**仕様書無しさん** · 2024/05/11(土) 23:21:25.05

E>Gってマジ？
全然G>>Eかと
F>>G>>E>C>D>>B>A

**仕様書無しさん** · 2024/05/11(土) 23:22:09.07

G絶対Eに置かれてたらもっと解かれてる
ただのセグ木DP

**仕様書無しさん** · 2024/05/11(土) 23:22:36.91

Eも簡単だけどtrieとか知ってないと辛そうという意味で

**仕様書無しさん** · 2024/05/11(土) 23:22:46.75

セグ木dpが過学習されすぎてG<Eと思う人はいそう

**仕様書無しさん** · 2024/05/11(土) 23:23:17.47

はいEまでの話禁止ね
FGを話そう
まあGは話すことないが

**仕様書無しさん** · 2024/05/11(土) 23:23:34.20

過学習しすぎてたらCHTとか考えるだろうからそれはちょっと違う

**仕様書無しさん** · 2024/05/11(土) 23:23:47.48

trie知らないけどロリハでガチャガチャやったら行けた

**仕様書無しさん** · 2024/05/11(土) 23:24:17.33

今回のFもこういうカスコーナーケースが本質ですね以上に話すことがない面倒なだけな問題
まあARC前日のABCがインコ回になるのは典型なので

**仕様書無しさん** · 2024/05/11(土) 23:25:00.37

双子ARCは質が保証されてるから安心だな

**仕様書無しさん** · 2024/05/11(土) 23:25:55.22

TKNDKS算パズ回確定

**仕様書無しさん** · 2024/05/11(土) 23:26:22.16

ARC楽しみだな🤗
ジェネジェネインコインコ

**仕様書無しさん** · 2024/05/11(土) 23:27:32.53

明日のARCで暖色パフォが取れなかった場合は小学生からやり直すように

**仕様書無しさん** · 2024/05/11(土) 23:28:20.95

誤読対策で小学校の国語の教科書から読み直してる
ごんぎつね読み込むぞい

**仕様書無しさん** · 2024/05/11(土) 23:29:25.69

やはり少し過疎っている

**仕様書無しさん** · 2024/05/11(土) 23:29:30.35

国語と算数で勝てればTKNDKSは受かるからね
理科社会は暗記やるだけだし

**仕様書無しさん** · 2024/05/11(土) 23:30:24.67

今回のABC教育的だとは思うけど、黄色以上からすると方針が簡単すぎてあまり話すことがないというのもありそう

**仕様書無しさん** · 2024/05/11(土) 23:31:10.51

ぶっちゃけABCはこれでいい感がある
いまはARCが頻繁に開催されてるしな

**仕様書無しさん** · 2024/05/11(土) 23:32:31.62

Cは1e8周りでバグらせてたしDはpow関数とmod周りでバグらせてたししんどい
方針は両方一瞬でわかったのに

**仕様書無しさん** · 2024/05/11(土) 23:32:48.13

またインコが誤読を配点のせいにしてピーピー泣いてるよ
そんな誤読の仕方は君ぐらいしかいないしどういう思考回路してんだよ

**仕様書無しさん** · 2024/05/11(土) 23:33:27.37

繰り返し2乗法はスニペットしておきなさい
今回は前計算でもいいけど

**仕様書無しさん** · 2024/05/11(土) 23:33:29.67

社長の思想を再掲してあげろ

**仕様書無しさん** · 2024/05/11(土) 23:35:22.94

どんぐりうざすぎ

**仕様書無しさん** · 2024/05/11(土) 23:35:25.32

明日のARC3完早解きで水～黄色まで入り混じる地獄になりそうで怖い

**仕様書無しさん** · 2024/05/11(土) 23:35:52.43

競プロを頑張るというのはガイジ教育の負の刷り込み
優秀な人間は起業するし様々な専門分野のプロとして活躍する

**仕様書無しさん** · 2024/05/11(土) 23:35:55.45

>>671
そうしよう
競プロやり始めた半年前と同じようなミスし続けてるしアホすぎる

**仕様書無しさん** · 2024/05/11(土) 23:36:17.10

謎の思想でmodint使ってなかったんだけどめちゃめちゃすごいライブラリだこれは
いちいち%modとか付けたり逆元求めなくて良いじゃん

**仕様書無しさん** · 2024/05/11(土) 23:37:52.92

残念なのは競プロ以外で使うことが一切ないライブラリであること

**仕様書無しさん** · 2024/05/11(土) 23:38:51.18

業務でも確率や組み合わせなどの数値を計算したらmodを取りなさい

**仕様書無しさん** · 2024/05/11(土) 23:39:05.03

社会「文句言うなら退会しろ」

**仕様書無しさん** · 2024/05/11(土) 23:40:34.34

いちいち%modすればいいだけだから使ってないや

**仕様書無しさん** · 2024/05/11(土) 23:40:35.55

modから整数の復元はわかるけど(CRTの性質よりガーナー)、有理数ってどうやって復元するの？

**マベマス** · 2024/05/11(土) 23:40:52.98

俺は文句も言うし失敗したら呪詛も吐くけど、AtCも競プロも嫌いでは無いから止めるつもりはないね

**仕様書無しさん** · 2024/05/11(土) 23:42:14.60

マスくん明日のARC300点スタートだから出ようね

**仕様書無しさん** · 2024/05/11(土) 23:42:33.53

マスくん明日のARC300点スタートだから出ないでね

**仕様書無しさん** · 2024/05/11(土) 23:43:04.11

きりみんちゃんのツイッター悲しい

**仕様書無しさん** · 2024/05/11(土) 23:43:34.12

ARCの本番AC数が少ないのは恥ずかしい
マスくんまだ0だし

**マベマス** · 2024/05/11(土) 23:43:51.74

ARCは期待値的に損だから出ない
URなら出てもいいかなって感じ

**仕様書無しさん** · 2024/05/11(土) 23:44:40.51

>>683
って社長にリプして

**仕様書無しさん** · 2024/05/11(土) 23:45:19.60

くんが社長にブロックされたの何だったんだ

**仕様書無しさん** · 2024/05/11(土) 23:46:19.71

くんとちゃんとマスくんは同じカテゴリ

**仕様書無しさん** · 2024/05/11(土) 23:46:23.31

ここでピーピー弁明するんじゃなくて直接社長にDM送れよ
インコ革命はすぐそこだ

**仕様書無しさん** · 2024/05/11(土) 23:48:43.83

ちゃんのツイッター、悲壮感が🥺
ちゃん😭

**仕様書無しさん** · 2024/05/11(土) 23:49:04.86

ちゃん次に色変(入灰)したら記事書いてくれるのかな

**マベマス** · 2024/05/11(土) 23:49:11.03

aclのmodintについて質問
10^9+7で割ったあまりを求めたいときはmodint100000007と書けばいいのは分かってるんだが、変数kで割った余りを求めたい場合はどうすればいいんだ？
調べてみたけどよく分からなかった

**仕様書無しさん** · 2024/05/11(土) 23:49:53.33

調べてみました！

結果:よくわかりませんでした！いかがでしたか？

**仕様書無しさん** · 2024/05/11(土) 23:53:36.33

ちゃんは絵描きの才能があるのに

**仕様書無しさん** · 2024/05/11(土) 23:54:12.02

modintのソースコード読もうね

**仕様書無しさん** · 2024/05/11(土) 23:57:01.41

今回diffのバランス良いな
F2200は高すぎだろ感あるが

**仕様書無しさん** · 2024/05/11(土) 23:58:11.79

Fだからみんな避けてdiffが高く出てる
Gだったら1800になってた

**仕様書無しさん** · 2024/05/11(土) 23:58:46.34

くんは競馬の才能があるのに
みたいなこと言うな

**仕様書無しさん** · 2024/05/11(土) 23:59:56.43

くんは競馬の才能がある
ちゃんは絵描きの才能がある
マスくんは正しいことを書く才能がある

**仕様書無しさん** · 2024/05/12(日) 00:00:46.63

>>700
FとG同じ配点だぞエアプインコ

**仕様書無しさん** · 2024/05/12(日) 00:00:54.17

マスちゃんですよね

**仕様書無しさん** · 2024/05/12(日) 00:01:15.31

1000000007で割った余り以外は分かりません
1と1000000008と2000000015を区別できないため

**仕様書無しさん** · 2024/05/12(日) 00:01:15.78

相変わらず書き込みからレートと学歴が透けることよ

**仕様書無しさん** · 2024/05/12(日) 00:01:44.71

>>703
支離滅裂なレスに釣られなくていいから

**仕様書無しさん** · 2024/05/12(日) 00:03:02.60

インコ文学特有のオウム返し技法に深い意味はないため
ただの人間の模倣　擬態行為

**仕様書無しさん** · 2024/05/12(日) 00:03:06.95

脳死エアプインコ認定は草
そのレスダミーですけど

**仕様書無しさん** · 2024/05/12(日) 00:04:21.73

あなたは頭が悪すぎてレスを読むことができません

**仕様書無しさん** · 2024/05/12(日) 00:07:43.12

けんちょんのミラーラビンの記事わかり易すぎて感動

**仕様書無しさん** · 2024/05/12(日) 00:10:18.48

問題文誤読みたいなもんだけど釣られて今どんな気持ちや？なあなあなあなあ

**マベマス** · 2024/05/12(日) 00:11:19.03

きりみんちゃんの気持ちよく分かる
レート伸びないと辛い
ワイはレート以外の部分で成長を実感する事が嬉しいから辛うじて続けてるけど、それでもコンテスト失敗直後は辛い気持ちになる

**仕様書無しさん** · 2024/05/12(日) 00:12:37.56

どこまでも怠惰で傲慢で愚鈍なインコ文学

**仕様書無しさん** · 2024/05/12(日) 00:13:37.71

きりみんちゃんにマウント取るな

**仕様書無しさん** · 2024/05/12(日) 00:14:53.94

きりだと橙と衝突してちゃんだとマスちゃんと衝突するのうぜえな

**仕様書無しさん** · 2024/05/12(日) 00:19:15.91

ダミーインコとかいう新種やめてね

**仕様書無しさん** · 2024/05/12(日) 00:31:56.98

ちゃんをバカにするとくんみたいにV豚に粘着されるから気をつけろ

**仕様書無しさん** · 2024/05/12(日) 00:33:21.13

ポラードロー難しい
ミラーラビンに比べると

**仕様書無しさん** · 2024/05/12(日) 00:34:04.01

マスくん次々と興味を増やすのはいいけどまずは今月の目標に掲げてるものから達成しようね

**仕様書無しさん** · 2024/05/12(日) 00:35:47.03

理解浅いままで満足して次に進んじゃうのはインコ典型

**仕様書無しさん** · 2024/05/12(日) 00:36:37.28

数検準一級、まともに大学受験勉強してたら余裕で受かるレベルの難易度だったはず

**仕様書無しさん** · 2024/05/12(日) 00:38:01.68

ということはUT数学レベルくらい？

**仕様書無しさん** · 2024/05/12(日) 00:39:56.54

>>720 >>721
一応、前回のコンテストでhighestは更新出来たけどね…

**マベマス** · 2024/05/12(日) 00:41:17.68

>>723
そこまで難しくはないんじゃないか？

**マベマス** · 2024/05/12(日) 00:43:59.68

高校数学の内容、よく分かってないんだよなぁ…
現役時代センター数学5割いかなかったくらいのレベルだし

**仕様書無しさん** · 2024/05/12(日) 00:44:07.91

マスくんはまずニート脱却しような

**仕様書無しさん** · 2024/05/12(日) 00:44:45.49

>これからの人生について少し真面目に考える

それを1番優先して取り組むべきだし少しじゃなくて大真面目に考えろw

**仕様書無しさん** · 2024/05/12(日) 00:45:43.07

考えても不可能なため　不可能不可能不可能不可能うんちうんちうんち

**仕様書無しさん** · 2024/05/12(日) 00:45:44.42

適当にSESとかに入るのはやめた方がいい

**マベマス** · 2024/05/12(日) 00:47:27.13

正直、エンジニアやるのは無理そう(環境構築すら出来ないポンコツのため)だから、簿記2級取得して経理をやるのがいいかなと思ってる

**仕様書無しさん** · 2024/05/12(日) 00:48:44.37

高校数学コンプレックスは結構だが使わないものを勉強するのはバカなので
使わないものを忘れるのは正常な証拠だから安心して他の勉強に注力しろ

**仕様書無しさん** · 2024/05/12(日) 00:50:04.98

新卒のときSESでも、適当に勉強すればいい感じに転職して年収上げられるから大丈夫だよ
ニートとは比較にするのもバカバカしいぐらい良いステータスだよ

**仕様書無しさん** · 2024/05/12(日) 00:50:17.26

高校数学とか競プロにも経理にもいらんからな
nCrとか余弦定理とか必要になったら復習すれば事足りる
だから数検に逃げないで簿記やれ

**仕様書無しさん** · 2024/05/12(日) 00:50:33.27

エンジニアと一口に言っても超一流から底辺土方まで様々だしどこまで目指すかによる

**仕様書無しさん** · 2024/05/12(日) 00:52:13.23

SESになるぐらいならニートでいいだろ