競技プログラミングにハマるプログラマのスレ 145 YouTube動画>3本 ニコニコ動画>1本 ->画像>1枚

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

前スレ
競技プログラミングにハマるプログラマのスレ 140
http://2chb.net/r/prog/1702350568/
競技プログラミングにハマるプログラマのスレ 141
http://2chb.net/r/prog/1702735806/
競技プログラミングにハマるプログラマのスレ 142
http://2chb.net/r/prog/1702969685/
競技プログラミングにハマるプログラマのスレ 143
http://2chb.net/r/prog/1703141733/
競技プログラミングにハマるプログラマのスレ 144
http://2chb.net/r/prog/1703346239/

ガイジスレ終了

過去スレ精進してね

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

小学校の授業が簡単でつまらなすぎて、中受でようやく勉強の面白さを知り、全国ランキングで競う楽しいゲームに出会えたから救われたといえば救われた
多分ジェネルシだから公立だと普通にいじめられてひきこもりコースだろうし

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

小学校でみんな問題解くの遅すぎるから、調子にからかってたら逆にいじめられました
どうすれば良かったのか

調子にのって

さすがにそれは迂闊なんじゃないか
俺は授業遅すぎてイライラしてたけど、できないというで理由で周りを口に出してバカにはしなかったぞ
体育とか普段の素行（遅刻、忘れ物）で逆襲されるリスクが目に見えていたのもあるが

ぶっちゃけ子供のいじめなんて理由は後付けでしかないから武力で対抗してやられないようにするしか
再現性のある対策なんてないぞ

🧅構文汎用性高いな
小泉進次郎にとって代われるポテンシャル

それはそうで、結局体強くてコミュ力あれば立ち回りなんて二の次
早生まれだから、体の方が本当にどうにもならなくて困った

中受でマウント取れる＋学生時代の恋愛コンプ＝ロリコンの完成

陸上かサッカーちょっと練習して優位取れたら避けられるだろ

運動技術磨いても体格差で普通に喧嘩勝てないしなあ
体の成長が追いついたあとわかったが、運動神経は並だったよ

大学の付き合いに慣れると成人式や同窓会で人々との文化の違いにびっくりする

中受自体に特権性があるのは否定できず嫉妬を誘発するから、Xとかだと中受は子供にとって地獄で辛いみたいな負の側面を強調したツイートがバズりやすい
ただ、それは万人に当てはまらないし中受経験者のマジョリティかも怪しく、中受しなかった場合の方がヤバい人生を歩んでそうなジェネルシを疎外してる

中受経験であれはやばい
結論中受は関係ない

中受コンプ急に湧いてきたな
中受支配の原理からは逃れられないぞ

30にもなって中受や学歴の話してる奴は暇なのか
他に話すことはないのか

中受で子供の気持ちを無視した虐待まがいの教育をやる異常家庭が、中受をやらないという選択をしたからといってのほほんとした一般家庭になるとは思えないよな

中受は人生の役に立たない

>>20
ここに書き込んでるような奴も大差ないだろ　よくそんなんで説教する気になれたな

ジェネルシとか発達って親がめちゃくちゃ太いとかじゃなきゃ中受しても社会に出てからあぼーんだろ

競プロも人生も中受支配的
所属を見れば明らか

でも公立中進学で異常内申ママに内申虐待される方がコミュ力は付きそうだしな

20代なら中受イキりセーフだけど30代はアウトって基準も根拠がよくわからんし適当に各自言いたいこと言えばいいだろ

中受コンプor中受で嫌な経験をしたため中受を悪魔化している異常家庭被害者が、中受支配の原理に逆らっている
しかし、それは重力に逆らうようなものなのだ

東大も競プロ最上位層も中受の比率が優位に高いからまあはい

中受支配の原理が存在するのは事実とはいえ、結局インコから人間に進化すれば全ては解決する
とりあえず今日もAC射精完了しよう

あぼーんされない細い道もあるのではい
結局そこに行ける能力を得られるかは運要素もあるので実家が太いのと大差ないけど

未定義動作にさえならなければよい

親が中受コンプ発症してたらキモイな

環境も大事だけど、環境だけでは遺伝や努力などの能力に最終的に勝てないのではい

ワイの地元の塾もそうだったけど中身大したことないのに中受失敗したら人生終わりですよみたいな煽りで商売してるヤカラみたいな教育産業従事者が
そこらじゅうにいる国だから親が情弱だと思いっきりその煽りを受けるんだよな
そういう家庭に生まれると受験以外でも色々大変な目に遭う

nimさんも負けないように過去スレ精進しなさい

>>23
よう暇人

岸田も令和ロマンも中受

>>37
指摘されたからって効きすぎだろ

TKNDKS
TKDKNS
TNKDKS

30のおっさんが発狂してる

ガイジスレに書き込んでる暇があったらAC射精完了しろ

コンプ拗らせそうな連投erはagerかな

ガイジスレに書き込んでる暇人「暇人乙」

ジェネルシや発達タイプが強者側に立ってるの、能力がいい感じ(社会で役立つ方向)に尖ってるタイプしか見たことない
実家太くて食うのには困ってないタイプもいるが、それは社会からあぼーんされているだろ

結局全部嫉妬なんだよね

ワイは公務の合間に庶民の気持ちが知りたくてスレ見てるやで

親もUT卒だから実家太いっちゃ太いのかも

なんGに憧れてそうなくっさいガキまだいたのかよ

競プロやってる大学生なんてアッパーミドルのガキ以上しかおらんやろ

馴れ合いインコはXへ

まあでも算数パズルできる方向に尖ってると割と成功しやすいだろ

役に立たない方面の能力持ちの発達ガイジは芸大とか行っててあんまりここの住民みたいなタイプとは接点持ってないイメージ

もしルシファーが中受をしてなかったらどんな人生を歩んでいるのか想像してみろ
今みたいな幸福な生き方はできてなかったはずだ

Xってこんなポストばっかりしてる奴だらけなんだろ？
おそろしいわ

こどおじDTにはなりたくない

せいじいなら政治の観点から格差社会の核心を突いてくれるのになあ

ワイ知らぬ間にnimさんにレスバ勝ちしてたらしい

×役に立たないタイプの発達ガイジは藝大とか行ってる
〇低収入で働きながらソシャゲをやったりアニメを見ている

観測できない陽キャ共はHで忙しそうだな

俺がレスバ強すぎるというのはあると思うし、そんなに気にしなくていいですよnimさん

年末に好き好んで中受の話なんかしたくねぇ
パコりてぇ

あのちゃんきたあああああああああああああ

Xにいないやつはパコってんだろうな

受験数学は趣味とズレてるけど、責任を負わず数学の問題を気の赴くままに適当に解きながら生きるのは理想かもしれなんな

nimさんのツイート皮肉効いてるな

学生証東大民には誰もレスバ勝てないシステムなのと一緒
それでただでさえ一回も勝ててなかったagerが完敗した

俺もチンポかレートでトリップ取りたい
このいむがー？ってのにチンポの画像を投稿すればいいのか？

agerは明治理工の学生証見せろよ

agerの脳内世界ではまだ、UT生（一人だけ）>>>>mage大のager>>>>>その他のスレ民って構図なんだから、mageの学生証うpして勝ちを稼げばいいのになぜそうしないんだい？

agerは原神豚である証拠と異常性癖である証拠しか頑なに出さないよな

格上の学歴の学生証を要求したんだから、対価としては学生証だけじゃ足りないんじゃないか

sage(せいじい)

異常性癖はわざとらしかったけどな

原神という男女比ほぼ1:1のコンテンツに対する嫉妬がひどい

miHoYoに嫉妬すんな

magerというわけか

2スレ前くらいまではデ・アの話とコンテストの感想で盛んだったのに、結局いつものゴシップ好きインコに支配されてるな

かわいい彼女欲しい

スルーできないホモばっかりなんだからあきらめろ

そもそもコンテスト後以外は半分くらい雑談かゴシップだったよ

かっこいい彼氏欲しい

あれ広告が多すぎてどんな性癖なのか把握する前に閉じちゃったな

コンテストがなくてAC射精完了出来ないからスレの話題もループしてる

作問でオナニーをするとよいです

普通に有益だったから定期的にデア復興も悪くない
かといって自分で毎回話題創出すんの大変だと思うから、Library Checkerや中華競プロサイトで発掘するのがいいと思う

>>83
マウント取れるロリコン

いうて一週間前くらいのスレの黄色くらいのデ・アトークは割と有益だったよな
過去スレ精進がレート向上に寄与するようになってもいい

結局インコが多すぎるので放置しておくとどんどんネトスト、ゴシップに走るから、せいじいが誰も興味ない政治談義でハッスルしてスレを占領するまでは今より大変なことになってた

別にお前のためになったのを否定はしないが同調を求められても困る

分かりやすいぐらいに同年代や年上には相手にしないからな

ここで一週間前の話題を見てみましょう
◆ggX1zBZxyJs7

デアトークみつからんが？？？

キモオタを相手にするメリットないからな

年下からしたら年上が絡んでくるから表面上付き合ってるだけだからな

年齢とか気にするノリがそもそもきついんよ

なんでnimはこんなスレみてるんだ

インコはそもそもデアトークについていけなくて識別すらできないからな

卒業後に絡んでくるOBうざいよな
お前向こうに居場所ないのかよって思ってる

かっこいい彼氏になりたい

おっさんがおっさん構文使うの草

unratedでしかコンテスト出ないか何なら殆ど精進もコンテストもやってないのに競プロ界隈に偉そうに居座ってる人と同じだね

FAKE野郎はNG

入黄してからずっとratedから逃げているのに大きな顔をしているあのひとの悪口はやめるのだ！

インコ大王代表格

そんなに話題に乗っかりたいならraded出ろよな

俺はやめるときは黙って消えるとだけは決めてる

nimさんレベルだと1スレ当たり1分で読める

ヒュ何もわからんからちょくの配信見て次は入茶してやるんだ

rainboyみたいにc言語縛りするか

速読は競プロ早解きに大事だからな
こどふぉにも対応できるよう次スレは英語限定にしてもいい

>>108
そのレベルならサンプル投げるだけでもすぐなれるぞ

別に30超えた爺でも現在進行形でレート伸ばしてる赤コーダーとかは叩かれてないし、競プロでは年齢差別ないんだよな
競プロ界隈という、インコ向け馴れ合いコンテンツは競プロではなく社会のルールが適用されるから、長幼の序が残る中、爺が若い集団の中で調子に乗ってるとキツイってだけ

競技お気持ち表明と競技馴れ合いをやってるインコ

緑まではサンプル投げれば行けるので、緑上位-赤まででアルゴの灰-赤が圧縮されているからな
H緑→A灰
H水→A茶
H青→A緑-青
H黄→A水-黄
H橙→A黄-橙
くらいのイメージ
実際AH青はH苦手って言ってる人多い気がする

競技セックスにはなんで参入しないん？

デアer戻ってこい

>>114
上の方全部1〜半色落としたらまあだいたい合ってそう
結局レート減少がないのではい

ヒュはレート減少がない時点でおままごとのような人生ゲームで、アルゴは人生そのもの定期

>>116
いい感じの話題提供すれば真に競プロをやってる人間であれば自然と反応してくれるはずだぞ

このスレのヒュsageうぜえよ

でも人生と違ってセックスによる人口の再生産ができないので滅びる点がやはり違いますね

長期Hは拘束時間の長さのせいで暇人かHを企業の広告戦略に組み込んでるようなところが如実に有利になって厳しい
せめて、個人でも参加のモチベーションが出るようにAtCoderが自腹で賞金ばらまいてほしいい

下部組織定期

数回参加してヒュオレンジになったけどアルゴでいいやってなった

ageたくなるような競技にしてくれ
そもそもげんな爺ってマラソンも普通に強いぞ
そのげんな爺が参加してくれないHってどうよ

AC射精完了

>>125
問題文が日本語のみだから

別にヒュ下げてないぞ
緑までは誰でもいける(これは本当に事実)
だからH緑-赤→A灰-赤になっているって言ってる
だからマラソン赤はマジで強い
ちょくもツイッターでH赤とA赤は同じくらいすごい、それより下はわからないってツイッターで言ってたろ

ここで日本語くらい読めよってちゃんと言えないやつは白人至上主義者

A赤=H赤は流石にポジショントークだろ
競技が成熟してないし、A黄上位=H赤ぐらいに見える

リアルではエッチ上手いのにネトゲだと下手になってしまう

>>127
chkdはどういうつもりなんだろう
Hagerの割に真面目に競技としてプロデュースする気ないのか？

すごいのは疑ってないんだけど人口違うし比較対象にするとどうなんだろうなというのはあるな

副社長の嫁は羨ましい

美人競プロerどこ

アルゴどころかヒュの話にすらついていけないまともに競プロやってるとは思えない性欲インコさあ

天才「ここに天才がいます」

競プロもセックスもやればいいだけだぞ

AC射精完了　というわけか

性欲インコまだ逮捕されてなかったのか

ヒュ2連続面倒でnosubしてしまった
ちょっと前のswapして均等にするみたいなのは設定も簡潔でアルゴっぽさがあって好きだったけど複雑になるのは仕方のないことなのかなあ

副社長既婚なんだ

初犯だから不起訴だったのかもしれない

深さ優先探索しちゃおうかな（ニチャ

インコの淫行

引きこもり＆妄想癖だから警察も呆れて帰ったんだろ

日本人しか賞金受け取れないコンテストって普通にうんこじゃね
仮に自分が上位の実力があって、こどふぉで「この大会は日本円で100万円もらえます！ただし、ロシア人だけ！」とかやられたら普通にうざいと思うんだが

社長の嫁は

まあ、国外向けに賞金出したら、日本人には想像もつかない不正erが大量発生して、ぐちゃぐちゃになりそうでもあるがな
結局日本の上位層はほぼ全員身内だから

うんこだけどオンラインイベントの賞金絡みでは割と典型ではある
法律関係とかパスするのがマンパワーが足りなくて面倒とか諸々リスク負いたくないとかそういう事情で

>>134
あれ嫁じゃないやろ

在住者ならまあいいんじゃない

赤レートも欲しいが彼女欲しい

賞金20万超えてる人ってちゃんと確定申告してるのかな

>>154
貴様社会人だな

昔の赤コーダーはヒュに拒否反応示す人多かった印象

法律事務所に相談に行けば答はわかる

税理士な

公認会計士になったやついたよな

少年よ大志を抱け

touristこどふぉのトップ10から落ちてるし灰インコになってるしもうおしまいや

カンヤンならなあ

aposti0225

社長のAHC解説ええやんって思ったけどサンプルコード用意されてるの気づかなかったな

理三首席合格の人凄すぎる
東大入試で数学物理化学満点はポテ金確実
https://twitter.com/jyusouken_jp/status/1469285578072268805
https://twitter.com/thejimwatkins

>>165
しかも数オリ金を獲得してるから、その時点でポテ銀が確定してる
化け物すぎる

ager4

公立大学競プロerが未成年飲酒させたってマ

参考書の量がヤバすぎる
この勢いで競プロ精進してほしい
https://twitter.com/Saki_reset/status/1739967699005182103
https://twitter.com/thejimwatkins

>>168
競プロサークル中では有名な話

過疎ってる時間帯にager一人で暴れてて地獄だな

正直未成年飲酒でマジギレしなくて良くね？っていう
結構な人がしてるっしょ

そいつが嫌いだから騒いでんだろ
知らん奴からしたらどうでもいい話

TKNDKS&UT&ISはポテ銅あるな

ager＆ゴシ

>>169
agerでは無いけど、受験ってABCが
生ぬるく感じるレベルの典型過学習暗記ゲーになってるよな
範囲が競プロよりも限定的な上にABCの何百倍というレベルで過去問があるし、受験予備校の講師が過去問から典型要素を抽出しやすいように参考書を作ってるから、競プロでいうところの過去問から典型要素を抽象化するみたいな行為もほとんどいらない
純粋に記憶力と処理速度の勝負って感じで競プロとはまるでゲーム性が違う

競プロも10年待ってPAST典型問題集を回せばいい、みたいな発想はある
中高大のうちは受験とか学生特有のことをやった方が業績は残しやすそう、みたいな

なんでchokuは受験できなかったのか？
競プロのコツに関してはいつも何か言ってるけど

中受支配中受支配中受支配中受支配中受支配中受支配
中受支配中受支配中受支配中受支配中受支配中受支配
中受支配中受支配中受支配中受支配中受支配中受支配
中受支配中受支配中受支配中受支配中受支配中受支配
中受支配中受支配中受支配中受支配中受支配中受支配

>>172
普通に生活してるだけで赤信号みんなで渡れば怖くないみたいな罠に引っかかるようになってて
気に入らないやつの足を引っ張って失脚させることができるようになってる仕組みはジャップ典型だな

>>178
受験と競プロではまるでゲーム性が違うからな

ルシファーの競プロ特化バージョンってこと

ckdiは高校数学ですらできなかったあたり厳密な論理思考がかなり苦手なんだろうな

高校数学できないのマジ？

俺はASDで制度や法や正しさに過度にこだわるタイプで、某就活記事も感心しながら読むタイプだったんだが、法律的な正しさのラインと社会上好ましいとされる正しさラインが異なってることにようやく気付いた
深夜の信号は無視していいし、未成年飲酒はしていい
ただこれは私的な空間、つまり仲間内or自分一人の時だけで、公的になるほど法的に正しい行動をするべき
だから未成年飲酒はしても、勧めてもいいが、それは仲いい友達といるときだけ&&SNSには上げないが正しい

chokuは微積が苦手って言ってたな

>>183
chokudaiは東大模試の数学で半分とれるくらいの数学力はあるみたいだけどな
赤色にしては数学できないってだけ

>>187
暖色にしてはできないってレベル

明大にいたら首席レベルの数学力

寒色が数学で無双できる明大って悲しい

東大受かったけど明治理工落ちた
明治理工難関すぎる

東大受かったなら原因は学力ではないのは確かだな
カンニング発覚でもしたのか？

どうせ地学選択とかだろ

>>188
暖色の中なら平均くらいじゃね？
黄橙だともっと出来ない奴ざらにいそうだし

>>183
jmoで3年連続予選落ちって言ってたな

東大模試数学半分取るだけなら大して難しくなくない？
安定して数学半分以上ならまあ

chokudaiの東大開示って出てる？

>>197
chkdiって東大受けたの？

https://twitter.com/chokudai/status/1402195146414854149?t=FzO0MEdmVj_7_3cTXwaOmw&s=19
https://twitter.com/thejimwatkins

>>197
東大受けてないんじゃなかった
東工大＆早慶理工落ちって言っていた気がする

>>194
センター5割とかでも過学習すれば黄色タッチくらいはいけそう

まさか受けていないとは思わなかった

>>201
高校時代どれくらい勉強にリソースを割いてたかにもよるけど、センター5割って茶緑で一生停滞してるレベルだろ

正直未成年飲酒とかどうでもいいレベルの話というのが社会典型だけど、嫌われてるやつはちょっとの瑕疵でも叩かれまくるというのも社会典型なので

センター五割って受験勉強全くしなくても取れそうだな

センター5割の解像度が低くて困ってしまった

ガチれば東大
ガチれば黄タッチ
灰レート仕草やめろ

TKなら普通に授業受けてればとれるんじゃないの？

逆に黄橙なら東大数学八割超えがざらにいるだろ
その意味でchkdは異常に数学できないぞ

jmo予選って証明書かないし算数パズルの範疇だろって思うんだが、本当に感覚派なんだな

高校数学の異常過学習者と比較するのはかわいそうだとおもった

異常過学習なんてしなくても東大数学八割取れる定期

数学パチンコとバカにされる原因の一つか

JMO予選落ち and 東大数学六割 and FPS程度の数理の勉強すら放棄、はちょっと擁護できないレベルの数弱ですね

この人は東大数学、物理、化学で満点だからな
ポテ金は格が違う
https://twitter.com/jyusouken_jp/status/1469285578072268805
https://twitter.com/thejimwatkins

数弱なのにこんだけ強いの意味わからんな

試験場だと緊張するけど自室のパソコンの前でカタカタやる時は異常に集中できるとか
パーソナリティ由来の特性は色々あるじゃろ

chokuはちゃんと対策していればjmo予選通過はできたと思うと言っていたはず

結局AGCを解けるからな
端的に言って異常者

chokudaiも鉄に行ってればもう少し、みたいに書こうとして検索したら通ってたの吹いたわ

やはり中受支配的と言うより鉄支配的だな高受でも鉄なら完全にメインストリーム

才能はあるけどやる気がないのがckdiで対策系の技能を悉く落としてる

競プロの学習負荷が他の勉強と比べて低すぎるからな

chokuは論理的思考は苦手で感覚派ってことか

鉄通っててそれだけ才能あるのに、受験数学も数オリ数学もできなさすぎて、全く努力してないことが透けるな

慶應SFCって競プロ強いのか？

snukeもsfcだからな

なんつーか座学が嫌いなんだろchokuは
競プロは死に覚えゲーって言ってるし、ゲームとか会社経営は出来るわけだし
たぶん毎週模試があったら受験力も強くなってたタイプだと思う

普通に受験、数オリ強者がたくさんいる東大、京大、東工大の方が強くて、受験と独立した能力を測る慶應スーパーファミコンは基本的に相性悪い
単にcnkdiが異常者

ckdiのポジショントークはコンプレックスの裏返しかな

chkdきらい
chokuすき
chdiきらい
ckdiすき

chimpooooo!!

chinfluencer

Σ[1≦k≦n]k^Nをnの多項式で表した時の各項の係数mod998244353ってO(N)で求められる？

>>193
これ地学選択に対する風評被害すぎる

>>233
O(NlogN)ならこれでいけるよ
https://twitter.com/i/status/1739803232002527381
https://twitter.com/thejimwatkins

マジでミスった、これ>>235
https://scrapbox.io/magurofly/K%E4%B9%97%E5%92%8C%E3%82%92%E9%AB%98%E9%80%9F%E3%81%AB%E6%B1%82%E3%82%81%E3%82%8B

agerデアの話もできるのか

マータFPS
デア厨がよぉ
ラグランジュ補間の方、評価するための点を求めるためにO(KlogK)かかってね、

>>236
なるほどサンクス
ラグランジュ補間の方O(K logp)なのよく分からんな
ぱっと見logつきそうに見える

agerが短期間にコピペミスを連続させた？妙だな

agerなら原神とか変態性欲系のキモオタコンテンツ出してくるから違うね？

この系統のラグランジュ補間、xが負の数の点をいれたら定数倍高速化できないかって思ったが、多項式と整合的にxが負のときの値求めるの無理か

ファウルハーバーの公式とラグランジュ補間組み合わせればO(K+logp)かと思ったが、ベルヌーイ数の導出が律速になって終わりそう
ベルヌーイ数埋め込めばいける？

ベルヌーイ数埋め込んだらラグランジュ補間いらないだろ

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

階乗が逆元含めてO(N)で求まるのなんかキモい
直感に反する

🧅と運営が対立してるのを、ガイジスレで神の視点から眺めようと思ったら、🧅がchnk信者になるという予想外の展開が来てしまった

>>239
うしさんの記事を見た感じ、ラグランジュ補間の方の計算量がO(K + log p)ってのは多項式の係数を求めるのじゃなくて、多項式の値を求めるときの計算量じゃない？
ラグランジュ補間で係数を求める場合O(Klog^2K)らしいし結局畳み込み必要なのはファウルハーバーと一緒だしファウルハーバーの方が計算量も実際の速さも速い気がする

AtCoderの運営は🧅の会社だからな
そりゃ対立なんかしないよ

ラグランジュ補間でこの問題を解くための計算量じゃなくて、ラグランジュ補間そのものの計算量っぽい
微妙な書き方だ

ラグランジュ補間は係数求めないにしてもO(KlogK)かかるな

ラグランジュ補間で、係数を求めずに値を求めるだけにしても、f(1),...,f(K+2)求めるのにかかるって話

天才DPでドピュドピュ求められるみたいな数弱用解法ないの？

半年ぶりに過去問解き直したらゴミカス実装になっていてシナシナだよ

Nがクソデカだと想定すると、素朴なボトムアップでは満足なDPにはならなくて、ダブリング系か平方分割系のDPが必要そう

昼のゴシスレ、夜のデアスレが定着してきたな

ラグランジュ補完やるだけ出たらもう青diffとかかねえ
大昔のは試験管橙diffだけど

大学の講義でもやりそうだし検索してたどり着きやすそうだし

組合せ論的解釈考えてるけどベルヌーイ数がキモくてよくわからんな

寒色インコだからわからないけど、えびちゃんの「えびちゃんの「Clang の k 乗和の最適化を眺める」って記事での予想によると線形篩×等比数列のときの多項式補完でO(K)でいけるかもしれないらしいね

N以下の長さでK未満の非負整数で構成されている数列の通り数なのはわかるけど

自力でO(K^2 logN)を生やした

これか
rated出ないのはどうかと思ってるが、あんま普通に競プロやってると出てこない視点からの記事は助かる
https://rsk0315.hat
enablog.
com/entry/2023/09/19/043126

千葉大医学部開成出身多いな
みんなトークが上手すぎる
高学歴でトークが上手いからポテ橙と認める

開成は中受トップ校だしやっぱりポテ高めだな　
河野ですら落ちたわけだし

人間(暖色)によるデアトーク　vs 話についていけない寒色インコagerの孤軍奮闘

インコなのでO(NlogK)の自明ジョークしか分からない

線形篩でできる話まだよくわかってないんだけど、リーマンゼータ関数とか関係あるんかな

リーマンゼータ関数というかオイラー積表示の有限バージョン的な

オイラー積的なアプローチ、有限和の場合うまく変換できなくて意味なさそう

多分K以下の素数をO(K)で求めてそのK乗を前計算していろいろするんだけどよくわからん
今酒入ってるし明日考えるわ

線形篩って使う機会ある？
osa-k法とかとは別物だっけ？

知らんけど線形篩使うとi^kを1≦i≦kでO(k)で列挙できるって主張してるし

O(NlogK)が自明なのにO(N)がそんなに嬉しいのか？
線形篩を使えばx^K(1<x<N, K<N)はO(N)ではある
素数は愚直にO(logK)で求めると、素数の個数はO(N/logN)個なのでK<Nの仮定からO(N)
あとは 20^K = 2^K × 10^K とかやればよいため

O(KlogK)をO(K)に落とす話であって、O(NlogK)をO(N)に落とす話をしていたわけでないのだが

>線形篩を使えばx^K(1<x<N, K<N)はO(N)ではある
これは列挙の話？一個だけ求める話？

一個だけでいいならO(logK)で求められます
いかがでしたか？

列挙のやり方がレスからわからなかったから前提を確認したかった

最小の素因数を高速で求められれば簡単なDPでO(N)ということか

別に最小じゃなくてもいいし

logが一つ減るのが嬉しい問題は結構あるでしょ

そろそろO(N)がTLEする前提に移らせてもらってもよろしいでしょうか

ラグランジュ補間を使う話が先に出てるので、1≦i≦K+2でi^KをO(K)求めるとi^Kのnまでの和(1≦n≦K+2)をO(K)で求められて、そのあとラグランジュ補間でO(K+log p)でNまでの和を求める話では？

なんで急に部分的にナイーブ解の話に巻き戻ったのか謎すぎる

274が単に267までしかスレよく見てなかっただけでしょ

そもそもラグランジュ補間が等差数列ならO(K+log p)でできること自体知らなかったのだが

そもそもラグランジュ基底多項式を用いてある一点を評価することをラグランジュ補間と一般に呼ぶのかわからん

標本点が等比数列のはこれか
https://noshi91.github.io/algorithm-encyclopedia/polynomial-interpolation-geometric

>>287
え、それがラグランジュ補間じゃないの？

多項式を求めても一点を評価してもどっちでもラグランジュ補間じゃない？

文脈によりそう

どっちもラグランジュ補間でいいと思う
結局標本点からラグランジュ基底作るのが本質なわけだし

数日間格闘してた問題のデバッグが終わってAC射精完了して感動が止まらない

さぞ大量に出たことだろう

流石に濃いの出たわ
AC射精完了(濃厚)

アンケートの解像度が低過ぎたのでもう一度。中出し受精について

A：当時知らず、知っていたら妊娠的にできたはずだった

B：当時知らず、妊娠的にも不可能だったので、知らなくてよかった

C：当時知らず、妊娠的にも不可能だったが、知っておきたかった

D：当時知っていたが、妊娠的に不可能だった

ガイジスレ終了

ガイジスレ始まる😡

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

「知ってはいたが貧乏なので不可能だった」

セックスについて

A：当時知らず、知っていたら環境的にできたはずだった
B：当時知らず、環境的にも不可能だったので、知らなくてよかった
C：当時知らず、環境的にも不可能だったが、知っておきたかった
D：当時知っていたが、環境的に不可能だった

もちろん、全員はやっていませんが、女子は7割が高3時点でやっているし、セックスしすぎで、勉強どころじゃないって子もいます。

現在も知らないのだが？？？？？

嘘貪欲たくさん書いて最小値

男子も7割がセックスしてるってことでしょうか？

オスだけは可換

絶望の定理を学習しましょう

昼のゴシスレやめてね

けんちょんがデアの話をすれば全て解決だったのに

てか>>223のk,n,Nの文字の選び方が一般的な文字( Σ[1≦i≦N]i^K )に反してるから議論がごちゃごちゃになってるよな

13歳の日本人数学者が凄すぎる
・2歳で九九を覚える
・小学1年生から数学の洋書を読み始めて3年で読破
・11歳で新定理を発見
ポテ金と認める

インコは昼行性

インコ尊い

これはポテ金どころかポテフィールズ賞

JOIに出てるじゃん

チンポゴシゴシしてろ

TKNDKSに行かないのはもったいない

高橋洋翔は数学検定1級に最年少で合格し小6で数学オリンピックの予選通過
KS在籍
両親はUT

>>311
競プロerじゃんこの人
jmo本選まで行ってる

>>319
jmoじゃないjoi

>>318
この人は中三でjoi本選優秀賞まで行ってる

「JOl 梶田光 」「JOI 高橋洋翔」で調べるとちゃんと出てくるね
隠れ競プロer多いな

ポテ金ならIOIで金を取れ

今日も競プロer以外をageて自分をボコボコにした競プロerに復習するぞお！→普通に競プロerでした

最近このタイプのager負けパターン増えてきたな

普通にage続ければいいのに競プロerだと発覚した瞬間涙目敗走してageなくなるの笑う

ヤリチンだと発覚した瞬間童貞が敗走するようなものだな

ベルヌーイ数ってどういう経緯で出てくるんだ？

12月27日は、ヨハン・ベルヌーイの兄でスイスの数学者のヤコブ・ベルヌーイの誕生日です🎂

ベルヌーイ数　形式的べき級数　でググったら山ほど出てくるじゃん

ベルヌーイ数の発見の経緯はそのまんまΣi^kについての研究だぞ

>>329
だいたい全部似たような記事だけどなんか別のアプローチから導出できたりする？

総和公式で出てきて、母関数を簡潔に記述できる以外は知らん

>>330
なるほど、これが本家本元なのか

exp(x)と畳み込むと、自分自身にxを足したものになるってことだよね
なんらかの解釈ができそう

歴史的経緯もググれば普通に出てきますやん

ググればわかることだとしても、それを話に出さないでゴシップネトストトークするよりずっとましではある

>>334
ミス、exp(-x)と畳み込むと、自分自身からxを引いたものになる、だった

あれ、ベルヌーイ数の母関数をxexp(x)/(exp(x)-1)にしてるやつと、x/(exp(x)-1)にしてるやつがあるな
それで混乱した

競プロでの活用事例だとこれとかか
https://codeforces.com/blog/entry/98563

>>338
x/(exp(x)-1)の流儀しか見たことないぞ

https://37zigen.com/linear-sieve/
この記事の「線形篩を用いた冪数の列挙」の計算量はO(N * log m / log N)ってなってるけど、素数に対してくり返し２乗法したときの計算量O(logK)がかかってなくね？
それ考慮したらO(N*logm * log k / logN)じゃね？

O(Nlog m/log N)でN以下の素数を列挙済とする
素数定理からN以下の素数自体の数はO(N/log N)
k乗の前計算は、各素数に対して行うので、O(Nlog k/log N)
オイラーの定理からk≦mの場合に帰着できて、結局、O(Nlog m/log N)ということなのかな？

>>342
あ、最初の1行目は、O(Nlog m/log N)じゃなくてO(N)ね

最小素因数を高速に求めるパートとか普通に知らなかったわ
ガイジスレ精進助かる

インコなのでこの記事を見てようやく>>274の意味が理解できた

よく読むと誤植で
x^k mod m
を繰り返し二乗法したときの計算量がO(logk)であるべきところ、O(logm)になっている

誤りではないので、誤植かどうかは微妙なところだが、繰り返し二乗法のパートをO(log m)でカウントしてるのだと思う

Θ(logk)であるべき（半ギレ）

最小素因数をメモるテクは蟻本でみて知ってたけど、それを線形篩と言うのは知らなかったな

わざわざO(logm)と書くのは数学界隈からのクソリプ避け

蟻本にあったのか
また自分が蟻本を全然理解してないことがわかってしまったな

正直競プロ強くても薄給サラリーマンにしかなれないからコスパ悪いよな

if p * d > N or p > lpf[d]:
break
の部分が地味に賢い
こういうのを息を吸うように自力で思いつきたい

蟻本はレート低いときに読むとついいろいろ読み飛ばしちゃうよな
レート上げて再読するときが本番

暖色目指すより、研究やって国際学会で発表したほうがタイパいいよな

橙ぐらいでも蟻本で新しい発見あると言ってたし、10年ぐらい前の本なのにすごい

数論系結構後回しにしてしまうので、たまにコンテストに出てきていつもやられる

floor sumとかACL出る前どのぐらいの人が知ってたんだろうね

ごめんなさい、蟻本で線形篩を見た気がしたので349のようなレスをしてしまったんですが、今見てみたら載ってなかったです。マジのデタラメでした。でも蟻本見ると学びがあるのはマジだと思います。

ガイジスレに書き込んでる奴がコスパを語るな定期
そもそもコスパ考えてやるようなゲームじゃないし

まあ、載ってても全然不思議ではないと思わせる力が蟻本にはあるので、そういう偽の記憶が作られるのも無理はない

ガイジスレに書き込むのはコスパいいけどな

osa-k法ってなんだっけ

最大素因数列挙の部分がよくわかっていない
かならいさんとの議論のところ

コスパ爺はager本人か、agerに極めて近いパーソナリティを持つ引きこもりだから、レスを意訳すると「難しいデアの話なんて全然わからないから俺に構ってくれえええええ😭俺だけを見てくれええええええ😭」って意味だよ
ほら、構ってあげたから喜んでね

コスパ爺本人はレートが低いだけでなく低学歴で、まともな研究実績・開発実績もないのが笑いどころ
ただの低知能の嫉妬というかなんならagerだろ

そもそも線形篩とエラトステネスは実用上定数倍差の範疇だし
じゃあ最大素因数列挙は理解せずともエラトステネスの篩でもいいのか

aclなんかほんまに必要あったんかな

大昔線形篩ライブラリ化したけど結局遅くなったんだよな

でも、簡単に素因数を一個高速で導出できるとi^k列挙でも役に立つし、素数列挙以外でも結構応用がありそうな技術に見える

floor sum自体は未だに謎技術感が拭えないけど、一応役に立つ問題はちらほらある（ACLにあるから出題されてるのでは？感もあるが…）

線形篩周りは面白いテクだけど、競プロだと区別不能なんじゃないかなあと思う

aclの意義、遅延セグ木を出しまくれるようになったこと（AtCoderにはライブラリゲーは良問になりにくいという思想があるので）

floor sum, 直線と格子点の数の関係でイメージしてるけどこれが役に立つ問題あまり解いたことないな
ちょっと前のABCのGとExで1回ずつ見た気がするが

CHTとか凸包(幾何系)もだいぶライブラリ力が大事な気がするけど、なんで入れないんだろ

floor sumは値側から√N個愚直、答え側から√N個区間を計算すればO(√N)
と思ってみにいったらlogオーダーでくそわろた

ライブラリ整備したからCHTやるだけ問題また来てくれ

ACLの2-SATライブラリも使ったことないな
ほぼ同根のSCCライブラリは結構使い所あるが(SCCしてトポソ、DPなど)

競技プログラミングやってたけどつまらなくて茶タッチでやめた
こっちでソシャゲやってた方がコスパいいことがわかった

黄色タッチまではやったうちに含まれないし、そこまで楽々いけない時点で低知能確定なのではい

東大入って童貞はコスパ悪いな

2-SATライブラリ使う問題ってある？

CHTとCRT紛らわしい

セックスによる人口の再生産ができないので

ちんこと社長紛らわしい

話についていけない低知能インコさあ

コスパよく彼女を作る方法

高性能チンコ？

夕時のインコ大量発生イベントやめろ

2-SATは何色から使うんだ

青以降
SCCともども、なんだかんだで使わない

青ぐらいだろ

点彩色とかで2-SAT使えないんかな

八問ABCだとGとEx枠に出てくる感じ
2-SATは普通に情報系の基礎教養として知っといていい話だと思うが

え、じゃあ2-SAT練習しないと…

2-SAT、3-SATこそNPとか計算量周りの話で一番大事なところだから大学の講義で絶対やるだろ　たとえFランでも情報系なら

>>391
こどふぉではSCC結構使うぞ

純粋培養なので

>>391,392
2SAT使う青diffの問題なんてなくね？仕組みは青でも理解できるものだけど

エアプ混ざってるのカスだな

2-SATななんならセグ木やBITより基礎教養感強いな
まあ、人間ならどっちも勉強して理解しとけという話ではあるが

3-SATが多項式時間で解けたら、どうする

純培にも優しくしろ

ABCで勝つためには黄diff橙diff解けるように練習すべきなのに、青diff問題がないからやる必要がないと思ってるのか？

>>404
ABC-G以前で出題されたの見たことないんだけど、青レベルならそういう典型身につける前にやるべきことがあるのでは

AGCで勝てばよい

>>402
じょえちゃんねるのドッキリが不成立になり謝罪動画が投稿される

>>399
でも青色が黄diff倒せないと辛くないか

自分の中で青というと1800〜1999ぐらいを想像するというのがあるな

純粋培養に教えてやるけど、3-SATに帰着させることで多くの問題が多項式時間で解けないことが示されてるからな
これをインコに理解させるのは難しいかもしれませんが

>>408
2-SAT使う黄色diff問題ってどれ

水青反復みたいなやつには早いと思う

誰も2-SAT使う問題を具体的にあげない時点ではい

SCCはわりと使ったけど、2-SATはまだ出番ないな

それ　
SCCはSCCしてDPとかでまあ普通に使うし青でも知っとくべきだと思うけど、2-SATはマジで使いどころが少ないんだよな

やっぱり寒色が暖色のフリして青色から学ぶべきとか語ってんのか？

ガチの「青ってこんなこともできないんですよ」案件じゃん

考察典型のほうが大事

概念自体は簡単だからそんなに難しい印象がない

>>410
何もわからなくて草だ
具体例が知りたい

むしろだいぶ前に寒色じゃなくなったから正確に把握してないのはある

>>420
頂点被覆問題、最大独立集合問題とかはそうだった気がする

あと最大クリークとか

アメリカのFAKEのほうのSATは茶色レベルの難易度なのに

嘘と偽物は嫌いです😡

2-SATのABCボス問、2-SATが難しいんじゃなくて、普通に何捻りか入れてきてることが多い

普通にライブラリチェッカーとして出すなら水色あるか怪しいレベル(SCCやるだけ)なのでそれはそう
ライブラリチェッカー問寄りにしようとすると直球すぎて微妙だし簡単な問題は作りづらい

大抵の場合、黄タッチ時に知識だけはかなりついてるから、役に立つ立たない問わずACLレベルのことは履修済ってパターンが多いだろ

概念理解なら普通に数時間以内でできると思うしやっても損はしないが、寒色で学んでもそれを実践で使うのはだいぶ先になりそうという話

まあACLの奴にやるだけ問題はあるから青でも触りくらいはやってもいいか(実際にレート向上に寄与するかは置いといて)

汎用性高くないのに含まれてるってことは、SCCのライブラリ提供してるしついでに2-SATも提供しとくかくらいのノリなのか？

twosatはそうなんだろうな
まああとSATは情報系では重要な概念だから教育的に入れとけみたいな考えもあると思う
floor sumの方は数論系で何か一つ付け足すとなった時にyosupoの趣味がでた感じか？

何色から使う？という問で青は語弊があったかもな
俺が青のときに理解した、というだけ
あと普通に蟻本にあるし

>>433
まあ概念理解なら確かに青からでもいいと思う　俺もごめんよ

人間は会話できるから和解も可能なんだな
agerも早く人間に進化しろ

青上位になってくると普通にボス問のマニアックな知識をたまにあててカンストパフォ出せることがあるから、ABCの橙は射程圏内なんだよな
なおこれまで出たような2SATは普通に考察パートがしっかりあるから当てられない模様

でも青ってこんな問題も解けないわけだから、高度典型既習で運勝ちする前に考察力を磨きなさい

結局知識勝ちしても黄溜まりで停滞するから、考察力で入黄できるようにしないと未来がない

せいじいなら2-SATのボス問も解説してくれるのになあ

希望単価を月額100万円未満にしてる馬鹿は開発するな↓

ストップ詐欺被害

月額100万円未満で契約させられる詐欺が多発してます
月額100万円未満の詐欺は開発しないようにして下さい

1次受注金額 200万円 詐欺被害金額 0万円
2次受注金額 160万円 詐欺被害金額 40万円
3次受注金額 120万円 詐欺被害金額 80万円
4次受注金額 80万円 詐欺被害金額 120万円

2-SATはクローズと論理演算の関係をまとめとくと考えやすい

2-SATのちゃんとした問題って燃やす埋めるみたいな感じで、特有のテクがありそこが難易度を引き上げてる

フローの問題とかもそうだけど、いかに知ってるアルゴリズムに落とし込むか、ってところが難しいものね

2-SATのABCボス問ってどれのことだろう
ABC277-Ex, ABC210-F 以外になんかある？

PASTの認識だとフローとセグ木は同難度のはずなんだが、ABC-Fにフローがいた記憶がないんだよな

フロー問題こそ過大評価されてる気がする
ABCで出てくるレベルだと特に

デア中は風呂入れよ
臭いから

セグ木よりはやっぱりむずいと思うけどなあ

>>447
一人だけ話に混じれずにそういうこと言うしかないの可哀想すぎる
人間に、なろう！

>>447
これはひどい

（デアの話なんてやめて俺のことを見てくれええええええ涙）

PASTができた当時よりセグ木がどんどん広まって難易度暴落してるのはあると思う

>>444
俺もこの二問以外知らない

東工大再受験を彼氏から勧められたので研究の合間に受かりたいと思います。蹴る予定なので一般で受けますが、たぶん半年やれば生命理工なら受かるでしょう。

この前の関節点出すだけよりはフロー系問題の方が頭使う要素あると思う

ager4
https://twitter.com/Moimoi_ayaka/status/1713076206092845564
https://twitter.com/thejimwatkins

大晦日にARC格生やしてくれ

中二でOMC黄ヤバすぎるな
こういう子がIMOで金取るのかな

https://twitter.com/hiro_1729/status/1740282430937088269?t=m2JpIfQc6pegsyoIq6p_8Q&s=19
https://twitter.com/thejimwatkins

地味にmincostflowの使い所も少ないんだよな

>>458
ARCの数学回で橙パフォ取ってて草
つえー

鉄則本のRMQをほぼそのままABC-Eにおいたらdiffどうなると思う？

>>458
これager？

茶上位ぐらいじゃね
置く位置によっても変わると思う

そいつがagerかどうかわからんけど、「年齢の割にすごい」みたいな持ち上げ方は毒にもなるからあんまやらない主義だわ
既にJMO本選には余裕で行けるレベルじゃないか

RMQそのままを50分以内に解けって問題なら茶上位でも解きそう

貼るだけがよぉ

maxflowで解ける問題を初見でmincostflowで解こうとする負けパターン結構あるんだよな

最小費用流はライブラリを陽に要求されることはそんな多くはないが最小費用流で解ける定式化から発展させる問題なら大量にあるイメージ

ckdiはマッチョだなあ

Candidate Teams for ICPC Asia Championship 2023-24

Yokohama
The University of Tokyo | Speed Star
Tokyo Institute of Technology | tonosama
Osaka University | kotamanegi_marunage
Kyoto University | KUB1sharp
University of Tsukuba | GoodBye2023
Tokyo Institute of Technology | Bocchi The Tech
Kyoto University | Red Phobia
Tokyo Institute of Technology | AMATSUKAZE
National Tsing Hua University | NatsunoHanagaSakuYoihi
Waseda University | hot-k-k1
Chiba University | Type-C
Waseda University | KKT89
The University of Electro-Communications | MCF

競プロはじめたら一瞬で金冠になりそうだな
異次元すぎる
https://x.com/kkkaaamath?t=5UAk0GJq5iIeQYngQ8hgBA&s=09

TKNDKS＆UT＆ISはポテ赤

過疎ってる時間帯に一人で暴れ出すagerさあ

>>458
この人思いっきり競プロやってるだろ

agerが色々の界隈の天才書き込んでるの何が目的なんだよ
お前自身が勝手に天才になって一瞬で金冠になれよ

俺も俵万智ageとか始めちゃっていいの？

大江健三郎なら黄タッチは出来たな

agerは他界隈の有名人じゃなくてマイナー典型とか隠れた良問を紹介しろよ

>>475
何回も言われてるけど、自分がいつも競プロでボコボコにされてるから別界隈の天才を貼って自己投影することで他人の実績でマウント取ろうとしてる(なろうにハマる弱者男性とかと同じシステム)
でもあまりにも知能が低すぎて既に競プロやってる/伸びずに撤退してる人まで貼る始末

童貞の実績でヤリチンにマウント取ろうとするのと同じシステムだな

過去に半年で青達成した人を半年で橙行けるなとか言ってたの笑った
まあagerはセンター数学が本気でadhocだと思ってるようなお察し野郎だから妄想と現実で2-3色下方修正が入るのは仕方ない

大谷凄い->応援する俺凄いの精神

N以下の自然数と素数Pに対して、x! mod P(階乗)と1/x! mod P(逆元)のふたつを列挙したい
階乗列挙は誰でもO(N)で実装するが、逆元列挙になるとO(NlogP)が一定数いるというトリビア

逆元列挙は蟻本にも載ってるけどまあlogついても構わんとかじゃないの

それにlogつけて落ちたこと俺もないな
こどふぉだとダメなケースもたまにありそうだが

N≦5*10^5まではlog Pついてもあんま困らないしね
どうせ前計算で一回計算すればいいだけだし

こどふぉdiv4(ABC以上のインコ向けコンテストで全完余裕)今夜あるからABC無くて暇してるインコは出るのオススメ

本気で落としたいとすると10^7ぐらいは要求しないといけなさそう

10^7 とかだったらさすがにlog P 毎回掛けるのはちょっと重いんじゃない？

俺はO(N+logP)でやってるわ
1!, 2!, …, N! の順に列挙
→ N! の逆数で 1/N! を求める
→ 1/(N-1)!, 1/(N-2)! …, 1/1! の順に列挙
っていうブーメランみたいな感じで

ドラケンの記事のやり方だと +log P すら落ちた記憶（些細だが）

複数テストケースとか

1/xに対する拡張ユークリッドの互除法とメモ化再帰を行うことで、1/1!, 1/2!, 1/3!, …の順にO(N)で計算できます
いかがでしたか？

俺もそのブーメランパンツみたいな感じでやってる
logP消すトリッキーなやつかっこいいけど本番だと忘れちゃう

nCr mod計算機はみんなブーメランで実装してると思ってたわ

ブーメラン式列挙簡単でええな

二項係数、ドラケンライブラリパクってるけど困ったことないな

nCr mod3 を使う問題こい！

中学受験してない人は受験の実態を知らないから機会損失してるんだと思ってたってツイート流れてきて結構びっくりしてる。都会の人はそういう認識なのか…
逆に9割の人当てはまらないものを一般論化するツイートするの怖くないか…？大学受験に置き換えてもなおツイートするの躊躇ってしまうと思う

まあ世の中の大半の人はAC射精完了の悦びを知らずに機会損失を抱えながら生きてるわけだし今に始まったことではない

ルーカスの定理

>>497
まあ実際に受けるかどうかは置いといて、中受の選択肢を検討する機会くらいはあってもいいよねってことが言いたいんじゃない

Lucasの定理使う問題で大昔激冷えしたトラウマでちんちんがしなしなになってる

都会の人っていっても東京都にも教育困難校とか専門学科の高校もあるからX民のイキリだけ見て一概には言えないやで

AGCではlucasの定理(二項係数の偶奇)結構頻出な気がする
知らなくても実験で頑張れば発見できそうだけど、知ってると時短できる

結局中受支配の原理、TKNDKS支配則から逃れられないので

そもそも、競プロ知ってる中でも95%以上がインコなんだし、多数派がどうだからみたいな思考は、インコに迎合して何かしたいという下心を持っているインコルエンサー的な発想なんだよな
割とどうでもいい

shuffle(1,N)

あああああああああああああああああああああああああああああああ！！！！！！！！！！！（ﾌﾞﾘﾌﾞﾘﾌﾞﾘﾌﾞﾘｭﾘｭﾘｭﾘｭﾘｭﾘｭ！！！！！！ﾌﾞﾂﾁﾁﾌﾞﾌﾞﾌﾞﾁﾁﾁﾁﾌﾞﾘﾘｲﾘﾌﾞﾌﾞﾌﾞﾌﾞｩｩｩｩｯｯｯ！！！！！！！ ）

もしかしてルーカスの定理ってのでnCr mod3が一発？
インコ俺が頑張ってパスカルの三角形を睨みながら作ったライブラリ無駄だったのかよ

あのAGC回マジで鬱病だから嫌い
後lucasの定理といえば0、1、2で何か足し算的なことする奴だっけ？

>>507
lucasの定理は任意mod(素数modだったかも)に対して使えるね確か

まあその経験は何かで役立つよ、知らんけど
なんでもかんでも強い定理やデータ構造でできるよねで済ませてたら思考力伸ばす機会が減る

Lucasの定理関連でABC251Ex解説の、二項係数の区間和がクエリO(1)になる記事に行き着いた
おもしろそうだとおもった

ルーカスの定理履修しとくか

証明も割と初等的にできるな

https://projecteuler.net/problem=148

projecteulerってどこまで解法に関すること言及していいのかわからなくて扱いづらいんだよな

paizaほど固く禁止されてないけど、あまりしないでほしい的なスタンスらしい
なにかの類題として貼るぐらいなら結構やってる人多いけどな

🧅くんなら大丈夫かな

Osaka University | kotamanegi_marunage
たまねぎくんICPC finalか

たまねぎ、阪大に関するツイートしてたけどやっぱり阪大生なのか

>>511
見たけどBSGS的なアプローチだな

>>518,519
赤の他人巻き込むの普通にやめといた方がいいぞ

マーーーータ逮捕者か

>>470
UT1校しか出れないの理不尽だな

1チームね

またガイジスレ民のICPC嫉妬が爆発してしまうのか

赤の他人(橙)

UT内二位チームもかなり強かったはずだが、なかなか厳しいルールだ

東工大3チームか

がんばれ🧅～

赤の他人ってどういうこと？

UTは橙3枚でないと予選突破できないからな

🧅持ち上げてるしょうもない奴一緒に逮捕されてどうぞ

🧅持ち上げると逮捕されちゃうのか
法律灰だから知らなかったわ

このスレはもう逮捕者3桁人は出てるからな

阪大生でもageたらヘイト買うのかよ
スレの東大支配的er怖すぎ

🧅は大喜利してるだけで裁判になりかねない怖さがある
現実的には安全だろうが

まだたまねぎ観察でいらついてるのか
所持アカウント数をXとしてO(X)でブロックが可能でありこれは十分高速です

Xが終わったらこの界隈どこにいくんだろうな

div4は一瞬でAC射精完了出来るからいいな

>>538
ここだろ

5chのほうが先に終わりそうだが

逆に5chが終わったらガイジスレ民どこにいくんだろうな

刑務所定期

したらばならなあ
終わらないのになあ

https://twitter.com/TamanegiWorld/status/1740313852791894460
あなたが態度を改める必要があります。
https://twitter.com/thejimwatkins

告白のときが近づいております。

>>514

Congratulations, the answer you gave to problem 148 is correct.

AC射精完了

教育的スレがよぉ

AC射精完了も英訳しろ

AC achieved cumshot

インコは語源がゴリ押しするから置いといて、AC射精完了はXでも流行っても良くね？とは思う
nimさん任せました

tourist div4で解答hackされてて順位四桁代まで落ちてて草
見た目だけでなく心まで灰インコになってしまったなんて悲しいよ

こどふぉ童帝だけど有名だとhack狙われやすいとかあるの？かわいそ

>>553
こどふぉくらい出ろよfake野郎がよ
別にアンレだから関係ないし、コンテスト後hackあるのはdiv3以下(えでゅふぉ含む)だけだけどね

どのみち最後にみんなのhackで全体をジャッジし直すから、やりがちな嘘は一緒に落とされる

atcoderもhackシステム採用しろ

set解を落とされてPython勢が阿鼻叫喚になりそう

こどふぉエアプだけどsetとdictの撃墜法そんなに有名なのかよ
Wrapper噛ませてハッシュ値だけbit乱択すればいいんだっけ

Wrapperとはこれのことね
PyPyのsetはPythonのdictと同じハッシュ値計算法を採用しているから原理的にはこれで対策可能なはず
https://codeforces.com/blog/entry/101817

unordered系とかロリハみたいなハッシュ依存のデ・アは対策してないと落とされるね

乱数に雑に時間を噛ませてもhackのプロに提出時間とかから解析されてやられることもあるらしいから、CPUの内部時間とかにしないといけないみたいな話も聞いたことある(詳細は違うかも)

ここまで来るとほぼCTF

>>559
これ去年あたりのdiv3か何かでPython勢が撃墜されまくって有名になったんだっけ

ガイジスレ終了

IMO満点erの経歴ヤバすぎる
競プロに殴り込みに来てくれないかな
https://x.com/kkkaaamath?t=5UAk0GJq5iIeQYngQ8hgBA&s=09

>>565
ポテ橙～赤って感じか？

>>560
unordered系は最悪使わなくてどうにでもなるけど、ロリ八は使う機会多いから対策してないと困るな

>>550
AcceptedのACとかけていてちょっと上手い

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

今週のコンテスト公開されないな、早くしてくれ

先週がABC納だったのか

先週がABC納だったのか

ARC/AGCの発表まだーーー？？？？？？

segment tree beatって抽象化できないの？

beatsか

https://rsm9.ha
tenab
log.com/entry/2021/02/01/220408
こういうの？

5chのはてブロ規制うざすぎる

ガイジスレがうざすぎる

失敗回数をおさえられる操作というのがそんなになさそう

昨日ワクチン接種したんだけど、今回はなんか副反応ツレーわ
副反応がキツイ、キツくない、って何の違い？

コロナワクチンな

束系の代数構造と相性良さそうだけど、なんかうまくまとめられないかな

おまんこ

未だにmRNAワクチンうってるやつはただのバカ
情弱の極み

次期スレ長立候補者か？

厚労省のサイトには色々データが載っているので読んだうえで判断しましょう

>>580
ちゃんと解熱剤頻回服用したか？

>>567
基数をランダムに取るのがハック対策なのようやく理解

TKNDKS＆UT＆ISはポテ赤

インコ向けrngさん紹介動画見つけた(agerではない)

ロリハでa→0で変換した結果wwwwwwwww

なん爺キッズくさいから黙れ
くっさい馴れ合いがしたいならXへ

どっちも臭そう

>>590
受験系の天才では無いから凄さが分かりにくいんだよな
数学オリンピックはまぁまぁ知名度はあるけど、ほとんどの人間が実態を把握してないし、競技プログラミングに関しては知ってるやつすらほとんどいない

実際、数オリ金と理三ってどっちのほうがすごいんだろうな

>>595
agerだろうけど、余裕で数オリ金に決まってるだろ

そういう謎比較を聞いてなんか意味あるの？

imo金は毎年日本で1人くらいだけど、競技人口とか科目数を加味したら理IIIとほぼ同等なんじゃないかと思ってる
数学1科目を限界まで尖らせるか、全科目を満遍なく上位0.1%まで仕上げるかみたいな

>>597
普通に気になるなら聞いてもいいんじゃね

>>596
数オリ金は数学だけ偏差値95あればよくて他の科目は偏差値20でもいいけど、理IIIは全科目満遍なく偏差値80以上にしなきゃいけない感じかな
どっちが難しいかは人による

マーーーータagerの理三age
理三最低点超えてた俺もage対象に入ってるってことで

>>601
天才やな

agerはもっと支離滅裂で頭悪いだろ

agerは自分の偽装も下手

70->80と80->90では全然難易度違うからな

70->80と80->90では全然難易度違うからな

>>600
理三は満遍なく偏差値80にしなくても受かるし、偏差値の上げやすさが線形だと思ってる時点でエアプすぎる

てか東大模試以外の偏差値気にしたことないからアレだけどそれ以外のインコ向け模試なら偏差値80とかに自然になりそうか

>>603
十分支離滅裂だろ
偏差値が線形変化だと思ってる時点で

おっぱー！

そもそも過去のIMO金er、大体理三か理一上位合格じゃね

赤コーダーがだいたいTKNDKS＆UTなのと一緒

agerはスルーして線形篩の話をしてたスレに戻そう

篩の話は人間なら全員知ってる話だったのでもういいですよ

agerって発言する度に知能の低さ露呈するな

>>614
じゃあ解説しろよ人間詐称インコ野郎がよ

agerのおかげでイキる口実ができたとばかりにイキイキしちゃうやつは同レベルだと自覚しろ

数体篩法ってどうなの

マータ嫉妬

ガチの代数的整数論はNG