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

**仕様書無しさん** · 2024/01/09(火) 17:36:33.27

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

前スレ
競技プログラミングにハマるプログラマのスレ 142
https://medaka.5ch.net/test/read.cgi/prog/1702969685/
競技プログラミングにハマるプログラマのスレ 143
https://medaka.5ch.net/test/read.cgi/prog/1703141733/
競技プログラミングにハマるプログラマのスレ 144
https://medaka.5ch.net/test/read.cgi/prog/1703346239/
競技プログラミングにハマるプログラマのスレ 145
https://medaka.5ch.net/test/read.cgi/prog/1703667243/
競技プログラミングにハマるプログラマのスレ 146
https://medaka.5ch.net/test/read.cgi/prog/1703956202/
競技プログラミングにハマるプログラマのスレ 147
https://medaka.5ch.net/test/read.cgi/prog/1704285340/

**仕様書無しさん** · 2024/01/09(火) 17:37:01.79

立てました

**仕様書無しさん** · 2024/01/09(火) 17:38:05.45

>>1
スレ立てするな死ね

**仕様書無しさん** · 2024/01/09(火) 17:41:46.30

ガイジスレ終了

**仕様書無しさん** · 2024/01/09(火) 17:44:13.10

緑はセンター300点レベル
緑は境界知能レベル
緑は社会不適応者

**仕様書無しさん** · 2024/01/09(火) 17:50:12.33

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

**仕様書無しさん** · 2024/01/09(火) 17:57:32.18

くこは罠🙅

**仕様書無しさん** · 2024/01/09(火) 17:58:23.21

デアスレ開始

**仕様書無しさん** · 2024/01/09(火) 17:58:27.61

まずは過去スレを4年分精進してね

**仕様書無しさん** · 2024/01/09(火) 18:02:44.92

就活お悩み相談スレです

**仕様書無しさん** · 2024/01/09(火) 18:07:15.41

就活アドバイス
まずは競プロをやめましょう

**仕様書無しさん** · 2024/01/09(火) 18:17:50.21

橙以上であれば就活でかなり有利です
緑は非常に不利になりますので、周囲や面接官にバレないようにしましょう

水～黄は出身校にもよりますがアドバンテージは期待できないでしょう

**仕様書無しさん** · 2024/01/09(火) 18:32:15.23

青コーダー地方なら４割引ｗ
もうこれ英語勉強したほうがよくねか？あ？？

**仕様書無しさん** · 2024/01/09(火) 18:32:55.47

インコと同じに思われたくないから人間アピールは必要

**仕様書無しさん** · 2024/01/09(火) 18:34:10.78

童貞卒業アピールもちゃんとしていけ

**仕様書無しさん** · 2024/01/09(火) 18:34:48.79

東大かつ英語ができて当然の母集団なので、英語ができないとかいうのは未定義動作

**仕様書無しさん** · 2024/01/09(火) 18:36:20.27

英語ができればこんなスレにいる必要ないからな

**仕様書無しさん** · 2024/01/09(火) 18:37:17.87

青で360万、まあそんなもんか

**仕様書無しさん** · 2024/01/09(火) 18:37:44.61

競技年収のためにアメリカへ行くか迷う

**仕様書無しさん** · 2024/01/09(火) 18:37:48.21

まあそんなもんだな

**仕様書無しさん** · 2024/01/09(火) 18:39:03.58

専門卒で数学もプログラミングも全く出来ないワイの父の方がよほど稼いでる

**仕様書無しさん** · 2024/01/09(火) 18:39:43.43

競技年収のコンテストとレーティングさえあればおれも興奮しながら年収増やせるのに

**仕様書無しさん** · 2024/01/09(火) 18:40:35.23

競プロは死ぬほど効率悪い
エンジニアになりたいならポートフォリオ用意して技術力アピールした方がいい

**仕様書無しさん** · 2024/01/09(火) 18:41:33.32

うんこ

**仕様書無しさん** · 2024/01/09(火) 18:44:47.06

競プロは下手したら減点要素だよ
人間がプログラミングをやる時代なんてもうすぐ終わるのに、必死にコーディングスキルを磨くとかアホの極み
レートが高ければ高いほど市場の需要を把握出来る能力が乏しい頭の弱い人だと判断される

**仕様書無しさん** · 2024/01/09(火) 18:46:13.93

また底辺スレになってるな
ジェネルシスレじゃなかったのか
底辺用スレなんてどこにでもあるんだからそっち行けばいいのに

**仕様書無しさん** · 2024/01/09(火) 18:47:58.95

物事を楽しむには緩急や起伏が大事なんだぞ
原神のような起伏に富んだゲーム体験を否定するなら競プロが衰退するのは必然となる

**仕様書無しさん** · 2024/01/09(火) 18:49:58.06

お前らがやるべきは競技就活だよ
白カピという御大に従えばいいだけ

**仕様書無しさん** · 2024/01/09(火) 18:50:17.05

>>26
競プロやってるのって情弱の極みの底辺だろ

**仕様書無しさん** · 2024/01/09(火) 18:51:16.21

データ構造/アルゴリズム/ゴリ/ストーキング/セイジ/ゲンシン/ラップ

**仕様書無しさん** · 2024/01/09(火) 18:52:14.87

焼きそば食べたい

**仕様書無しさん** · 2024/01/09(火) 18:52:26.26

このスレもコンテンツが充実してきたな

**仕様書無しさん** · 2024/01/09(火) 18:54:38.22

でも焼きそばって味が濃いし白米もいっしょに食べたい

**仕様書無しさん** · 2024/01/09(火) 18:56:17.00

くんer→ネトストスレへ
ホモ→ホモサイトへ
タバスコ→尿道へ

**仕様書無しさん** · 2024/01/09(火) 18:57:22.09

>>29
おまえの底辺トークには飽きたから早くデアの話持ってこい
なかったら昨日のドラケンの問題の解法でも書いてみろ
並程度に競プロやってれば余裕なはず

**仕様書無しさん** · 2024/01/09(火) 18:59:47.79

くん、よく自己肯定感を高めようとしてるけど十分高いように思える

**仕様書無しさん** · 2024/01/09(火) 19:01:08.12

自己皇帝感を高めるためにはレートが必要だからな

**仕様書無しさん** · 2024/01/09(火) 19:02:42.15

今年は龍の年だからな
くんの自己肯定感も高まるだろう

**仕様書無しさん** · 2024/01/09(火) 19:03:22.17

どらけんの問題解けなくて発狂してる
2^(2^n)+1 ≡ 1 mod 2^(n+1)　を帰納法で証明しだした時点で無理だとは思ったが

**仕様書無しさん** · 2024/01/09(火) 19:04:01.41

別に競プロやってなくても人間程度に高校数学やってれば（JMO予選突破ボーダークラスあれば）余裕だからな
「競プロなんてただの遊びだからｗ」みたいな低知能の逃げ道を塞ぐからドラケンの算数は怖い

**仕様書無しさん** · 2024/01/09(火) 19:06:43.94

そんな簡単なのかよ
おいおい

**仕様書無しさん** · 2024/01/09(火) 19:07:27.42

それでいてagerレベルだと絶対解けない程度の難易度でもあるから、スレ的には絶妙に面白い問題だと思う
算数問としては全然良問だと思わないです

**仕様書無しさん** · 2024/01/09(火) 19:09:18.47

>>40
jmoとかやっても意味ないよ
数オリの金とかとっても役に立たない

**仕様書無しさん** · 2024/01/09(火) 19:10:42.06

JMO実績自体は役に立たなかったけど、そういう系統のゲームに熱中してたおかげでUT入試で全然困らなかったから間接的には役に立ったぞ

**仕様書無しさん** · 2024/01/09(火) 19:14:31.97

競プロでいうと青diffぐらいかなという感じ
ただ、数論の証明問題自体が結構相性あると思うから割とブレる

**仕様書無しさん** · 2024/01/09(火) 19:29:59.51

agerって水色あるのか？
実際は灰茶くらいじゃねぇの？

**仕様書無しさん** · 2024/01/09(火) 19:34:52.96

agerがまともに競プロの話してるの見たことないしな

**仕様書無しさん** · 2024/01/09(火) 19:38:34.01

いうて水色もかなりの低知能だし違和感ないが

**仕様書無しさん** · 2024/01/09(火) 19:42:12.95

過学習だからまず帰納法を考えてしまう

**仕様書無しさん** · 2024/01/09(火) 19:52:25.64

整数の問題としては普通に面白いと思うけど
算数ではないが

**仕様書無しさん** · 2024/01/09(火) 19:54:41.87

競プロや数オリをやりすぎて受験失敗する人っている？

**仕様書無しさん** · 2024/01/09(火) 19:55:49.50

そういうひとはまず競プロの前に、ゲームとか他の趣味で破滅してるからいない

**仕様書無しさん** · 2024/01/09(火) 19:59:18.47

数オリは大体の人が高三の一学期が始まる前に強制引退させられるからそれで受験失敗するのは少ないと思う
他の科目だと全然努力できないタイプでも真面目に数オリをやってきた数学力があれば東工大辺りには拾ってもらえるんじゃね、知らんけど

**仕様書無しさん** · 2024/01/09(火) 20:12:32.60

俺にはさすがに青diffというほど簡単には感じなかった
ARC黄とAGC黄の中間ぐらいに感じた

**仕様書無しさん** · 2024/01/09(火) 20:18:23.68

過去スレ精進してね

**仕様書無しさん** · 2024/01/09(火) 20:18:56.32

はい、丁度出たてほやほやの算パズ問題集ね
https://www.imojp.org/archive/mo2024/problems/jmo34yq.pdf

**仕様書無しさん** · 2024/01/09(火) 20:27:09.51

4番なんかセグ木っぽい五分木だな

**仕様書無しさん** · 2024/01/09(火) 20:38:27.65

ボンカレー！！！

**仕様書無しさん** · 2024/01/09(火) 20:49:17.86

関数パズル好きだからやってるけど答え1になった
そんなわけなくないかと思ってやり直してる
これ本番だったらめちゃくちゃ焦ってるな

**仕様書無しさん** · 2024/01/09(火) 20:50:59.44

ミス見つけたわ、よかった

**仕様書無しさん** · 2024/01/09(火) 20:52:06.73

ジェネルシが集まってきたな

**仕様書無しさん** · 2024/01/09(火) 20:54:36.30

算数パズルとデアはジェネルシホイホイだからね

**仕様書無しさん** · 2024/01/09(火) 20:55:10.29

底辺スレから底辺スレへ

**仕様書無しさん** · 2024/01/09(火) 20:56:23.34

どらけんの★5解けた
面白いな

**仕様書無しさん** · 2024/01/09(火) 21:00:42.07

算数（嘘）というのとDr. Kenのキャラ性のせいで評判いまいちだけど良問だよね
このレベル毎日出してくれるんならそれはそれで捗る

**仕様書無しさん** · 2024/01/09(火) 21:02:50.12

>>56
河野なら1時間で全完できるかな

**仕様書無しさん** · 2024/01/09(火) 21:05:20.46

>>66
共テ数学10分で満点とれるならいけるだろ

**仕様書無しさん** · 2024/01/09(火) 21:05:50.02

>>66
>>67
自演乙

**仕様書無しさん** · 2024/01/09(火) 21:05:53.32

無理だと思うけど予選突破はさすがにできるんじゃない

**仕様書無しさん** · 2024/01/09(火) 21:07:56.45

本選突破と予選突破って落差がありすぎて、本選落ち勢の中にもかなり差がある
河野はなんとなくその中だと真ん中あたりにいそうな勝手なイメージがある

**仕様書無しさん** · 2024/01/09(火) 21:10:37.01

数オリという軸だともう勝てないことが決定しているのに、agerみたいなガイジにageられるせいで何度も本選落ちを擦られてかわいそう

**仕様書無しさん** · 2024/01/09(火) 21:12:23.34

東大理系数学も1時間かけずに全完してたな
数オリはあまりやってなかっただけでガチれば相当いいところまでいけるくらいのポテンシャルはあると思うぞ
https://youtu.be/2PGi-xE0wTk?si=wBbPYld26EQGkhpz

**仕様書無しさん** · 2024/01/09(火) 21:14:01.01

>>71
数オリは対策しなかったんだろ多分
受験数学とは全く勝手が違うらしいし対策しなければ勝てないんだろ

**仕様書無しさん** · 2024/01/09(火) 21:15:46.28

まあ本質は、「ガイジスレ民が真面目に取り組んでいる問題についての話には知能が低すぎて到底入れないから、適当なインコルを使って問題をsageることでガイジスレ民に構ってもらい自己顕示欲を満たす」という幼児的コミュニケーション様式なので

**仕様書無しさん** · 2024/01/09(火) 21:30:36.39

関数パズルの答え結局2になったがマジかいな
フィードバック無し形式だと怖いな

**仕様書無しさん** · 2024/01/09(火) 21:32:40.91

念のために言うけど8番のことね

**仕様書無しさん** · 2024/01/09(火) 21:45:24.75

普通に違ったわ、今度こそ解けたと思う
さすがに算パズ力衰えすぎ

**仕様書無しさん** · 2024/01/09(火) 21:48:20.50

くこけ？(´・ω・`)

**仕様書無しさん** · 2024/01/09(火) 22:35:55.56

8番、めっちゃARCっぽいよ

**仕様書無しさん** · 2024/01/09(火) 22:39:05.89

どらけん9問目で息切れかよ
見切り発車で毎日更新するから

**仕様書無しさん** · 2024/01/09(火) 22:41:14.59

https://x.com/drken1215/status/1744705512997081520?s=46

キモすぎだろ

**仕様書無しさん** · 2024/01/09(火) 22:44:14.05

必要条件列挙で絞り込んでいくのは関数方程式典型ではある

**仕様書無しさん** · 2024/01/09(火) 22:45:55.15

こういうキモい問題設定にする必然性がなさすぎてすごい
強いメッセージ性を感じる

**仕様書無しさん** · 2024/01/09(火) 22:45:55.42

26 歳の男性が 8 歳の少女に一目惚れしましたが、
(注：和算の問題です)

26 歳の女性が 8 歳の少年に一目惚れしましたが
のほうがヤバいうえにめちゃくちゃ叩かれそう

**仕様書無しさん** · 2024/01/09(火) 22:46:39.66

同値です（対称律）

**仕様書無しさん** · 2024/01/09(火) 22:48:09.73

昔は婚姻可能年齢が非対称だった

**仕様書無しさん** · 2024/01/09(火) 22:49:54.62

肝心の算数の方はしょうもないし（中受未経験者でも就活のテストとかでよく遭遇するタイプの問題）、昨日の問題の功績があれどちょっと擁護が難しいな

**仕様書無しさん** · 2024/01/09(火) 22:50:33.92

どうやったらこんなキモい問題設定を思いつくのか

**仕様書無しさん** · 2024/01/09(火) 22:50:46.33

ABC Aで出そうな問題だな

**仕様書無しさん** · 2024/01/09(火) 22:51:33.88

和算の引用ということでキモさを責任転嫁しようとしてる？
だとしたらむしろ余計キモいぞ

**仕様書無しさん** · 2024/01/09(火) 22:52:11.02

A歳の男性がB歳の少女に一目惚れしましたが、(ABは10^3以下の自然数)

**仕様書無しさん** · 2024/01/09(火) 22:52:27.84

幼女アイコンの伏線回収

**仕様書無しさん** · 2024/01/09(火) 22:53:20.68

A歳の男性がB歳の少女に一目惚れしましたが、(Aは10^7以下の自然数、Bは10以下の自然数)

**仕様書無しさん** · 2024/01/09(火) 22:54:54.97

半分以上になったら、でA≤Bを許容するほうがギリ荒れる

**仕様書無しさん** · 2024/01/09(火) 22:55:22.91

若紫が元ネタかと思ったけど年齢の設定が全然違うし微妙だな

**仕様書無しさん** · 2024/01/09(火) 22:56:18.84

>>95
和算を知らなかった
無知だったわ

**仕様書無しさん** · 2024/01/09(火) 22:57:19.77

そういえば源氏物語にそんな話あったな
ロリコン教養きついわ

**仕様書無しさん** · 2024/01/09(火) 22:57:52.83

あの手書きナナメアイコンって流行ってるの

**仕様書無しさん** · 2024/01/09(火) 22:58:30.95

ロリコンに人気だよ

**仕様書無しさん** · 2024/01/09(火) 23:00:23.11

全部ある一人が描いてる
そいつ自体のブランディング能力は大したもんだと思うが、のっかってるやつは一体感得たいだけの馴れ合いカスインコがほとんど

**仕様書無しさん** · 2024/01/09(火) 23:02:17.07

ドラケンのは多分アニメの幼女キャラがモデル

**仕様書無しさん** · 2024/01/09(火) 23:02:26.57

そうなのか
特定の私立中学内部生内で流行ってるものかとばかり

**仕様書無しさん** · 2024/01/09(火) 23:03:05.79

どこ中の流行りかはわからんが
このナナメアイコンつけてるやつ、同質性が高すぎるんだよな

**仕様書無しさん** · 2024/01/09(火) 23:05:24.53

そのアイコンはマジで馴れ合いインコが多すぎて印象悪い
ガチで強いやつもいるけど

**仕様書無しさん** · 2024/01/09(火) 23:07:15.82

まあ、ぬいぐるみでお人形遊びしてるのと同じカテゴリーかな

**仕様書無しさん** · 2024/01/09(火) 23:07:29.96

銀冠様がいるからな

**仕様書無しさん** · 2024/01/09(火) 23:11:00.40

SNSのアイコンでかわいさ強調する人はやばいがち
猫アイコンとかそう

**仕様書無しさん** · 2024/01/09(火) 23:11:21.38

猫アイコンのアニメアイコンとか特にヤバいだろうな

**仕様書無しさん** · 2024/01/09(火) 23:12:48.35

動物アイコンはヤバい定期
https://i.imgur.com/8eI36MD.jpg

**仕様書無しさん** · 2024/01/09(火) 23:14:11.82

この問題文普通に馴れ合い界隈でも許容されるか怪しいキモさだな

**仕様書無しさん** · 2024/01/09(火) 23:14:57.64

B歳の少女がA歳の男性に一目惚れしましたが

**仕様書無しさん** · 2024/01/09(火) 23:15:13.38

nimさん(アニメの猫アイコン)の悪口やめろ

**仕様書無しさん** · 2024/01/09(火) 23:15:47.27

じゃあ手書きの猫アイコンはやばい

**仕様書無しさん** · 2024/01/09(火) 23:16:30.54

（やばくないという反例にならなくて）かわいそう

**仕様書無しさん** · 2024/01/09(火) 23:16:45.70

この問題って典型だと思う？
コンテスト本番だと水diffくらいあったやつ
https://yukicoder.me/problems/no/2562

**仕様書無しさん** · 2024/01/09(火) 23:18:35.84

yukiのdiffって非公式のやつ？あれ参考になんの？

**仕様書無しさん** · 2024/01/09(火) 23:18:52.53

典型ではないが緑以下コンFだと舐め腐って考えると一番に出てくる解法

**仕様書無しさん** · 2024/01/09(火) 23:19:45.14

nimさんさぁ

**仕様書無しさん** · 2024/01/09(火) 23:20:34.55

ドラケンってnimブロックしてんのかな

**仕様書無しさん** · 2024/01/09(火) 23:21:45.25

あー（インココンの中では）結構面白かった問題ね
強いて言えば平方分割？
発想法としては典型的だとは思いつつも、ABCよりは非典型感あるし、やや典型ぐらいじゃないか
ARC300点ぐらい？

**仕様書無しさん** · 2024/01/09(火) 23:22:06.59

ロリコンは薄々気づいてたけどショタもなの？

**仕様書無しさん** · 2024/01/09(火) 23:25:26.33

ABC-Dだったらインコ大虐殺になりそうかな
かといってEF枠でもない

**仕様書無しさん** · 2024/01/09(火) 23:27:30.56

yukiのdiffは下方向が当てにならない
緑なら1色下、水青は半色下に見積もってる

**仕様書無しさん** · 2024/01/09(火) 23:31:28.25

頑張る中学生・高校生を応援したい

**仕様書無しさん** · 2024/01/09(火) 23:32:36.18

苦しくなってきてひねり出した問題がこの問題なのか…

**仕様書無しさん** · 2024/01/09(火) 23:33:21.04

私はロリコンです

**仕様書無しさん** · 2024/01/09(火) 23:33:27.87

頑張る小学生を愛したい

**仕様書無しさん** · 2024/01/09(火) 23:35:00.71

古典の嫁入り算なのにここまで叩かれるのかわいそう

**仕様書無しさん** · 2024/01/09(火) 23:36:43.82

ロリ設定の恣意性ハンパないからな

**仕様書無しさん** · 2024/01/09(火) 23:36:51.59

古典を免罪符にしてる感じがいやらしく見える

**仕様書無しさん** · 2024/01/09(火) 23:40:29.25

問題の質がよければ許された
問題の質が悪かっただけで地獄に落ちて原神豚のレッテルを貼られたやつもいるし

**仕様書無しさん** · 2024/01/09(火) 23:45:13.04

CF死刑囚は良問設定を台無しにした

**仕様書無しさん** · 2024/01/10(水) 00:01:03.52

とある界隈の目に触れたら燃えるだろうな

**仕様書無しさん** · 2024/01/10(水) 00:01:30.12

昨日の問題の答えないの？

**仕様書無しさん** · 2024/01/10(水) 00:06:05.73

宮台真司が44歳年下と怪しげな関係になってても燃えてないから今年はセーフっぽいぞ

**仕様書無しさん** · 2024/01/10(水) 00:17:12.90

ほいよ
自力で解きたければ見るな

2^{2^n} + 1の素因数をpとする. 定義より
2^{2^n} + 1 ≡ 0 (mod p)
2^{2^n} ≡ -1 (mod p)
(2^{2^n})^2 ≡ 2^{2*2^n} ≡ 2^{2^{n+1}} ≡ (-1)^2 ≡ 1 (mod p)
2のFpでの位数は2^{n+1}の約数, すなわちn+1以下の自然数tによって, 2^tと書ける
t ≤ nとすると, (2^{2^t})^{2^{n-t}} ≡ 1^{2^{n-t}} ≡ 1 (mod p)となるはずだが, 2^{2^n} ≡ -1 (mod p)より矛盾.
よって, t=n+1
フェルマーの小定理より, 2^{p-1} ≡ 1 (mod p)で, 位数2^{n+1}はp-1の約数なので, ある自然数kによって
p-1 = k 2^{n+1}と書ける.
よって, p = k 2^{n+1} + 1

**仕様書無しさん** · 2024/01/10(水) 00:18:45.05

あいつはアレだから放置していれば勝手に燃える

**仕様書無しさん** · 2024/01/10(水) 00:23:33.05

正確には乗法群(Z/pZ) ^×の位数だな
お気持ちで書いたわ

**仕様書無しさん** · 2024/01/10(水) 00:23:50.27

乗法群(Z/pZ) ^×での位数

**仕様書無しさん** · 2024/01/10(水) 00:24:15.47

群とか位数が分かるエリートはこのスレ見ないぞ

**仕様書無しさん** · 2024/01/10(水) 00:29:20.60

私が幾何を嫌いな理由は、機械で答えを出せるからと、それにより解けない問題が作れるからだからね。
そういう奴がいるのよ。

**仕様書無しさん** · 2024/01/10(水) 00:32:30.85

例のたまねぎがコンテストやるらしいからみんなで参加しよう
https://x.com/small_onions/status/1744274363959185585

**仕様書無しさん** · 2024/01/10(水) 00:43:54.45

mod Pで考えても何も起きないですねってなってたわ

**仕様書無しさん** · 2024/01/10(水) 00:45:56.65

群とか位数は余裕で分かってて表面上エリートだけど私生活が終わってるジェネルシしかいないはずだが

**仕様書無しさん** · 2024/01/10(水) 00:47:45.20

群とか位数とか分からないインコなんですがその辺の勉強したかったらどういう本を読むべき？

**仕様書無しさん** · 2024/01/10(水) 00:48:02.66

(-1)^2 = 1に気づけなかったわ

**仕様書無しさん** · 2024/01/10(水) 00:48:40.99

デアの話題追ってれば群や位数より高度な概念も割と出てくるのにゴシインコにはそれが見えない
見えてる世界が違うのだ

**仕様書無しさん** · 2024/01/10(水) 00:51:11.64

別に群をやる必要はなくて、整数における位数を理解すればいい
知らなかったとしてもわざわざツイートに位数関連の問題と匂わせてるのに位数がなにか調べないのは微妙だろ

**仕様書無しさん** · 2024/01/10(水) 00:52:01.24

ベルヌイー数とラグランジュ補間の議論、FPSがわからないから捨ててたらOUPCで回収されて鬱

**仕様書無しさん** · 2024/01/10(水) 00:53:28.05

マスターオブ整数に位数とか原始根の話って載ってたっけ
まともな数論の本ならなんにでも載ってそうだが

**仕様書無しさん** · 2024/01/10(水) 00:56:06.30

持ってたと思うけどどっかに消えてて確かめられねえわ

**仕様書無しさん** · 2024/01/10(水) 00:59:54.12

マスターオブ整数やったけどそんなん載ってなかったような
読み飛ばしただけかもしれんが

**仕様書無しさん** · 2024/01/10(水) 01:04:01.11

とりあえず、最低限理解として、正整数mと互いに素な整数aに対しa^d ≡ 1 (mod m)を満たす最小の正整数dが位数という定義をおさえる
次に重要な性質として、正整数fがa^f ≡ 1 (mod m)を満たせばfはdの倍数（ちょっと考えれば証明できる）
大体この二つだけおさえとけば何とかなる

**仕様書無しさん** · 2024/01/10(水) 01:04:05.07

>>145
群論なら自分は雪江明彦の赤い表紙の「代数学１群論入門」で勉強した
興味があったら見てみて
たまに競プロのテーマで使われるけど、あまり直接役立ったことはないかも

**仕様書無しさん** · 2024/01/10(水) 01:05:00.25

やっぱ群論と言えば赤雪江なのか

**仕様書無しさん** · 2024/01/10(水) 01:08:27.84

原始根もよくわかってない
998244353は2^23乗根まで存在する話は原始根とは別なのか

**仕様書無しさん** · 2024/01/10(水) 01:09:14.39

上の位数はmを法とするaの位数な
当たり前だが、mやaが変わったら違う数になる
mが法の場合、mと互いに素な整数の位数ならなんでもφ(m) (オイラーのφ関数)の約数なのも頻出、オイラーの定理と上記性質から明らか
その特殊例である、mが素数の場合、すなわちφ(m)=m-1の場合が特に頻出、てかこの問題がそう

**仕様書無しさん** · 2024/01/10(水) 01:16:48.14

無限人知ってるような常識だと思ってるけどよく考えたらどこで覚えたのか覚えてない知識

**仕様書無しさん** · 2024/01/10(水) 01:17:30.41

大学数学の本以外で位数の問題が載ってるのは数オリ対策本の「数論の精選104問」ぐらいだな
ちなみにこの本の監修には赤マスさんも携わってる

**仕様書無しさん** · 2024/01/10(水) 01:22:13.78

>>156
素数 P の原始根というのは、
「r^i ≡ 1 (mod P) となるような最小の正整数 i が i=P-1 になる」
ような r のことをいう

r^1, r^2, …, r^{P-2} まで全部 1 ではないというのが原始根

どの素数 P であっても、 P の原始根が必ず存在するという定理がある
それが原始根定理

r が P の原始根ということは、
「{1, r^1, r^2, …, r^{P-2}} は全部相異なる」
ということにも同値

**仕様書無しさん** · 2024/01/10(水) 01:22:51.59

持ってないから数オリ参加すると送り付けられてくる謎の小冊子で知った可能性が出てきたな

**仕様書無しさん** · 2024/01/10(水) 01:25:55.87

原始根はA^k mod Pとしたとき位数がP-1であるAということか
位数kに対してA^p ≢ A^q mod P (p<q<k)となることは背理法で証明可能なので重複しないと

**仕様書無しさん** · 2024/01/10(水) 01:26:50.67

>>162
AC射精完了おめでとう

**仕様書無しさん** · 2024/01/10(水) 01:28:22.43

数論は射精しやすいと思う
数学の女王とはそういう意味

**仕様書無しさん** · 2024/01/10(水) 01:29:21.20

ガウス、嘘だよな…？

**仕様書無しさん** · 2024/01/10(水) 01:47:20.70

ガウス整数論には位数（周期という用語を使ってるが）と原始根のってそうだな
入門書としては全然お勧めしないけど

**仕様書無しさん** · 2024/01/10(水) 02:01:01.62

講義の復習にも使うし赤雪江でいいだろ

**仕様書無しさん** · 2024/01/10(水) 02:02:23.27

>>159
ていうかこの本にけんちょん問の主張を強めた問題が2問も載ってたわ
一つは最初の式が a^(2^n)+1 に一般化してある問題で、もう一つの問題は割る数が 2^(n+2) にアップグレードしてる
解答書くと著作権に引っ掛かりそうだから後は各々で射精しといてね

**仕様書無しさん** · 2024/01/10(水) 02:08:48.19

「避難路を若い人に譲る高齢者夫婦」「JALへの文句は一切ない」516便に乗っていた東大生が語る乗客とクルーへの感謝「当事者じゃない方の声が大きい」「今後もJAL便に乗りたい」

**仕様書無しさん** · 2024/01/10(水) 02:46:43.52

なんで事実の摘示であるはずの解答が著作権に引っかかるんだよ

**仕様書無しさん** · 2024/01/10(水) 02:52:57.65

解答に思想や芸術的な要素を混ぜ込んでいたら著作権が発生する可能性はあるぞ

**仕様書無しさん** · 2024/01/10(水) 02:54:03.95

解答解説マンガなら著作権が発生する…ってコト！？

**仕様書無しさん** · 2024/01/10(水) 02:57:41.70

細かく挿絵を挟むことで著作権が生まれる

**仕様書無しさん** · 2024/01/10(水) 03:43:59.80

アラーアクバルを所々入れることで
著作物になるわけやな

**仕様書無しさん** · 2024/01/10(水) 04:35:05.08

WIPがわからないJAP
これまじやばい
お前はCP以前にすることがあるだろ
あ、JAPはおわこん島に住む猿のことなｗ

**仕様書無しさん** · 2024/01/10(水) 08:08:17.35

運が悪かったでしか片付けられない事案(自然災害など)見るの申し訳ないけど好きすぎるなあ、結局運の悪さだけは努力とか能力だけでは解決出来ないので下を見るしかない

**仕様書無しさん** · 2024/01/10(水) 08:09:45.63

運だけのカス野郎がよ

**仕様書無しさん** · 2024/01/10(水) 08:13:56.65

>>67
agerなんでまだくだばってないの？ねえねえねえ

**仕様書無しさん** · 2024/01/10(水) 08:20:22.89

https://atcoder.jp/contests/abc252/tasks/abc252_f

学業がそのまま競プロの問題に役立つ例は例えばこれ(ハフマン符号)

**仕様書無しさん** · 2024/01/10(水) 08:57:21.96

【貧困】年収1,000万円以下SEは辞めてくれ【非婚】
☆大迷惑だから稼働減らして収入増やせ☆
相場下がって迷惑だから年収1,000万円以下はパートでやれよ！
アメリカのSEは多重派遣なしで1,400万円以上の高収入
日本のSEは多重派遣ありで1,000万円以下の低収入
【アメリカ】
スーパープログラマ
時給10万円だったり、ストックオプションで数億～数十億円稼ぎだす
Javaフレームワーク
～3600万円
PHP
～2400万円
COBOL
～1700万円
技術サポート
～1200万円
年収中央値：１２７５万円（アメリカ労働統計局調査、サンプルは１１１万人）
７０歳でも仕事があり、年収は下がらない
数年単位で転職する（一つの会社に長くいるのは危険）
管理系の職種は雇用が不安定で、報酬も高くない
【日本】
平均年収：４３０万円（情報処理推進機構調査）
Web/ゲーム業界（昔ほど報酬は高くない）以外は人月単位のため、報酬には上限あり
年功賃金を採用する企業では２０代後半までの給料は一部の例外を除き低い
間接雇用が基本（大手のSIerでも客先常駐派遣が少なくない）
４０歳以降になるとリストラ候補となり、一旦リストラされると低賃金職か、長期間無職となる
大企業の場合は管理職トラックに進むためコーディングはしなくなり、
プログラミング経験が昔あっても３５歳以降の転職は難しい
転職回数が３回超えるだけで大手には書類で落とす。

**仕様書無しさん** · 2024/01/10(水) 09:06:52.68

競プロにもっと早くから出会いたかった　
特に高校時代

**仕様書無しさん** · 2024/01/10(水) 09:07:05.17

こういうのも中受支配的か

**仕様書無しさん** · 2024/01/10(水) 09:07:41.02

AC 射精完了の悦びを知っていれば

**仕様書無しさん** · 2024/01/10(水) 09:08:28.89

ガイジスレを中止します。
早くしなさい。

**仕様書無しさん** · 2024/01/10(水) 09:09:23.39

TKNDKS

**仕様書無しさん** · 2024/01/10(水) 09:18:57.17

ガイジスレ終了

**仕様書無しさん** · 2024/01/10(水) 09:22:51.66

インコ大王がいるならばインコ女王もいるのかな
🎀
👑
🦜

**仕様書無しさん** · 2024/01/10(水) 09:24:43.29

AtCoderの全コンテストを中止しないと、もう私は問題を解きません。
解いてほしければ中止しなさい。

今やっているコンテストは、時間通り終わらせましょう。
残りは中止します。
早くしなさい。

注意きてないですけど、中止期間中にコンテストしたら訴えます。

AtCoderの運営は私の会社です。
今私がそう言ったので、そうなりました。
どこへ文句を言うつもりなのやら。

**仕様書無しさん** · 2024/01/10(水) 09:58:20.98

TMNGのコンテスト中呟きなんかよりもカンヤンの複垢の方がよほどレートに悪影響を与える事実

**仕様書無しさん** · 2024/01/10(水) 09:59:01.08

OMC界隈俺も一時期垢作ってたけど、競プロ界隈の中学生って民度良かったんだなって判るくらいキッズ多いよ

**仕様書無しさん** · 2024/01/10(水) 10:04:03.80

競プロをまともにやってる(≠馴れ合いインコ)中高生ってJOIに真面目に取り組んでたりTKNDKS出身だったりしがちで知能高めだから、ある程度の民度は保証されてるイメージ(まあ中高生なら馴れ合いしてても仕方ないとは思うが)

**仕様書無しさん** · 2024/01/10(水) 10:04:13.62

下部組織ですし

**仕様書無しさん** · 2024/01/10(水) 10:07:15.63

馴れ合いインコの参考映像スレに固定してくれ

**仕様書無しさん** · 2024/01/10(水) 10:09:17.53

https://youtube.com/shorts/i1-CCfWEZgU?si=cnABWa4NygMM-XO1

**仕様書無しさん** · 2024/01/10(水) 10:10:42.03

後ろでヲチしてるインコはスレ民というわけか

**仕様書無しさん** · 2024/01/10(水) 10:11:44.62

ネトスト寒色ゴシインコ(実写)

**仕様書無しさん** · 2024/01/10(水) 10:19:57.44

Keep it simple stupid!

**仕様書無しさん** · 2024/01/10(水) 10:59:37.06

中高生には数学より競プロの方が参入障壁高いからな

**仕様書無しさん** · 2024/01/10(水) 11:02:42.16

インコでさえリアルセックスしているというのに

**仕様書無しさん** · 2024/01/10(水) 11:04:55.50

競プロへの参入こそ中受支配的