◎正当な理由による書き込みの削除について： 生島英之 とみられる方へ:競技プログラミングにハマるプログラマのスレ 145 YouTube動画>3本 ニコニコ動画>1本 ->画像>1枚
動画、画像抽出 ｜｜
この掲示板へ
類似スレ
掲示板一覧 人気スレ 動画人気順
このスレへの固定リンク： http://5chb.net/r/prog/1703667243/ ヒント： 5chスレのurlに http ://xxxx.5chb .net/xxxx のようにb を入れるだけでここでスレ保存、閲覧できます。
競プロを頑張ると言うのはガイジ教育の負の刷り込み
小学校の授業が簡単でつまらなすぎて、中受でようやく勉強の面白さを知り、全国ランキングで競う楽しいゲームに出会えたから救われたといえば救われた
小学校でみんな問題解くの遅すぎるから、調子にからかってたら逆にいじめられました
さすがにそれは迂闊なんじゃないか
ぶっちゃけ子供のいじめなんて理由は後付けでしかないから武力で対抗してやられないようにするしか
🧅構文汎用性高いな
それはそうで、結局体強くてコミュ力あれば立ち回りなんて二の次
中受でマウント取れる＋学生時代の恋愛コンプ＝ロリコンの完成
陸上かサッカーちょっと練習して優位取れたら避けられるだろ
運動技術磨いても体格差で普通に喧嘩勝てないしなあ
大学の付き合いに慣れると成人式や同窓会で人々との文化の違いにびっくりする
中受自体に特権性があるのは否定できず嫉妬を誘発するから、Xとかだと中受は子供にとって地獄で辛いみたいな負の側面を強調したツイートがバズりやすい
中受コンプ急に湧いてきたな
30にもなって中受や学歴の話してる奴は暇なのか
中受で子供の気持ちを無視した虐待まがいの教育をやる異常家庭が、中受をやらないという選択をしたからといってのほほんとした一般家庭になるとは思えないよな
>>20 ここに書き込んでるような奴も大差ないだろ よくそんなんで説教する気になれたな
ジェネルシとか発達って親がめちゃくちゃ太いとかじゃなきゃ中受しても社会に出てからあぼーんだろ
でも公立中進学で異常内申ママに内申虐待される方がコミュ力は付きそうだしな
20代なら中受イキりセーフだけど30代はアウトって基準も根拠がよくわからんし適当に各自言いたいこと言えばいいだろ
中受コンプor中受で嫌な経験をしたため中受を悪魔化している異常家庭被害者が、中受支配の原理に逆らっている
東大も競プロ最上位層も中受の比率が優位に高いからまあはい
中受支配の原理が存在するのは事実とはいえ、結局インコから人間に進化すれば全ては解決する
あぼーんされない細い道もあるのではい
環境も大事だけど、環境だけでは遺伝や努力などの能力に最終的に勝てないのではい
ワイの地元の塾もそうだったけど中身大したことないのに中受失敗したら人生終わりですよみたいな煽りで商売してるヤカラみたいな教育産業従事者が
ガイジスレに書き込んでる暇があったらAC射精完了しろ
ジェネルシや発達タイプが強者側に立ってるの、能力がいい感じ(社会で役立つ方向)に尖ってるタイプしか見たことない
ワイは公務の合間に庶民の気持ちが知りたくてスレ見てるやで
競プロやってる大学生なんてアッパーミドルのガキ以上しかおらんやろ
まあでも算数パズルできる方向に尖ってると割と成功しやすいだろ
役に立たない方面の能力持ちの発達ガイジは芸大とか行っててあんまりここの住民みたいなタイプとは接点持ってないイメージ
もしルシファーが中受をしてなかったらどんな人生を歩んでいるのか想像してみろ
Xってこんなポストばっかりしてる奴だらけなんだろ？
せいじいなら政治の観点から格差社会の核心を突いてくれるのになあ
×役に立たないタイプの発達ガイジは藝大とか行ってる
俺がレスバ強すぎるというのはあると思うし、そんなに気にしなくていいですよnimさん
年末に好き好んで中受の話なんかしたくねぇ
受験数学は趣味とズレてるけど、責任を負わず数学の問題を気の赴くままに適当に解きながら生きるのは理想かもしれなんな
学生証東大民には誰もレスバ勝てないシステムなのと一緒
俺もチンポかレートでトリップ取りたい
agerの脳内世界ではまだ、UT生（一人だけ）>>>>mage大のager>>>>>その他のスレ民って構図なんだから、mageの学生証うpして勝ちを稼げばいいのになぜそうしないんだい？
agerは原神豚である証拠と異常性癖である証拠しか頑なに出さないよな
格上の学歴の学生証を要求したんだから、対価としては学生証だけじゃ足りないんじゃないか
原神という男女比ほぼ1:1のコンテンツに対する嫉妬がひどい
2スレ前くらいまではデ・アの話とコンテストの感想で盛んだったのに、結局いつものゴシップ好きインコに支配されてるな
そもそもコンテスト後以外は半分くらい雑談かゴシップだったよ
あれ広告が多すぎてどんな性癖なのか把握する前に閉じちゃったな
コンテストがなくてAC射精完了出来ないからスレの話題もループしてる
普通に有益だったから定期的にデア復興も悪くない
いうて一週間前くらいのスレの黄色くらいのデ・アトークは割と有益だったよな
結局インコが多すぎるので放置しておくとどんどんネトスト、ゴシップに走るから、せいじいが誰も興味ない政治談義でハッスルしてスレを占領するまでは今より大変なことになってた
別にお前のためになったのを否定はしないが同調を求められても困る
分かりやすいぐらいに同年代や年上には相手にしないからな
ここで一週間前の話題を見てみましょう
年下からしたら年上が絡んでくるから表面上付き合ってるだけだからな
インコはそもそもデアトークについていけなくて識別すらできないからな
卒業後に絡んでくるOBうざいよな
unratedでしかコンテスト出ないか何なら殆ど精進もコンテストもやってないのに競プロ界隈に偉そうに居座ってる人と同じだね
入黄してからずっとratedから逃げているのに大きな顔をしているあのひとの悪口はやめるのだ！
ヒュ何もわからんからちょくの配信見て次は入茶してやるんだ
速読は競プロ早解きに大事だからな
>>108 そのレベルならサンプル投げるだけでもすぐなれるぞ
別に30超えた爺でも現在進行形でレート伸ばしてる赤コーダーとかは叩かれてないし、競プロでは年齢差別ないんだよな
緑まではサンプル投げれば行けるので、緑上位-赤まででアルゴの灰-赤が圧縮されているからな
>>114 上の方全部1～半色落としたらまあだいたい合ってそう
結局レート減少がないのではい
ヒュはレート減少がない時点でおままごとのような人生ゲームで、アルゴは人生そのもの定期
>>116 いい感じの話題提供すれば真に競プロをやってる人間であれば自然と反応してくれるはずだぞ
でも人生と違ってセックスによる人口の再生産ができないので滅びる点がやはり違いますね
長期Hは拘束時間の長さのせいで暇人かHを企業の広告戦略に組み込んでるようなところが如実に有利になって厳しい
数回参加してヒュオレンジになったけどアルゴでいいやってなった
ageたくなるような競技にしてくれ
別にヒュ下げてないぞ
ここで日本語くらい読めよってちゃんと言えないやつは白人至上主義者
A赤=H赤は流石にポジショントークだろ
リアルではエッチ上手いのにネトゲだと下手になってしまう
>>127 chkdはどういうつもりなんだろう
Hagerの割に真面目に競技としてプロデュースする気ないのか？
すごいのは疑ってないんだけど人口違うし比較対象にするとどうなんだろうなというのはあるな
アルゴどころかヒュの話にすらついていけないまともに競プロやってるとは思えない性欲インコさあ
ヒュ2連続面倒でnosubしてしまった
日本人しか賞金受け取れないコンテストって普通にうんこじゃね
まあ、国外向けに賞金出したら、日本人には想像もつかない不正erが大量発生して、ぐちゃぐちゃになりそうでもあるがな
うんこだけどオンラインイベントの賞金絡みでは割と典型ではある
賞金20万超えてる人ってちゃんと確定申告してるのかな
touristこどふぉのトップ10から落ちてるし灰インコになってるしもうおしまいや
社長のAHC解説ええやんって思ったけどサンプルコード用意されてるの気づかなかったな
>>165 しかも数オリ金を獲得してるから、その時点でポテ銀が確定してる
化け物すぎる
正直未成年飲酒でマジギレしなくて良くね？っていう
そいつが嫌いだから騒いでんだろ
>>169 agerでは無いけど、受験ってABCが
生ぬるく感じるレベルの典型過学習暗記ゲーになってるよな
範囲が競プロよりも限定的な上にABCの何百倍というレベルで過去問があるし、受験予備校の講師が過去問から典型要素を抽出しやすいように参考書を作ってるから、競プロでいうところの過去問から典型要素を抽象化するみたいな行為もほとんどいらない
純粋に記憶力と処理速度の勝負って感じで競プロとはまるでゲーム性が違う
競プロも10年待ってPAST典型問題集を回せばいい、みたいな発想はある
なんでchokuは受験できなかったのか？
中受支配中受支配中受支配中受支配中受支配中受支配
>>172 普通に生活してるだけで赤信号みんなで渡れば怖くないみたいな罠に引っかかるようになってて
気に入らないやつの足を引っ張って失脚させることができるようになってる仕組みはジャップ典型だな
>>178 受験と競プロではまるでゲーム性が違うからな
ckdiは高校数学ですらできなかったあたり厳密な論理思考がかなり苦手なんだろうな
俺はASDで制度や法や正しさに過度にこだわるタイプで、某就活記事も感心しながら読むタイプだったんだが、法律的な正しさのラインと社会上好ましいとされる正しさラインが異なってることにようやく気付いた
>>183 chokudaiは東大模試の数学で半分とれるくらいの数学力はあるみたいだけどな
赤色にしては数学できないってだけ
東大受かったけど明治理工落ちた
東大受かったなら原因は学力ではないのは確かだな
>>188 暖色の中なら平均くらいじゃね？
黄橙だともっと出来ない奴ざらにいそうだし
>>183 jmoで3年連続予選落ちって言ってたな
東大模試数学半分取るだけなら大して難しくなくない？
>>197 東大受けてないんじゃなかった
東工大＆早慶理工落ちって言っていた気がする
>>194 センター5割とかでも過学習すれば黄色タッチくらいはいけそう
>>201 高校時代どれくらい勉強にリソースを割いてたかにもよるけど、センター5割って茶緑で一生停滞してるレベルだろ
正直未成年飲酒とかどうでもいいレベルの話というのが社会典型だけど、嫌われてるやつはちょっとの瑕疵でも叩かれまくるというのも社会典型なので
センター五割って受験勉強全くしなくても取れそうだな
ガチれば東大
逆に黄橙なら東大数学八割超えがざらにいるだろ
jmo予選って証明書かないし算数パズルの範疇だろって思うんだが、本当に感覚派なんだな
高校数学の異常過学習者と比較するのはかわいそうだとおもった
JMO予選落ち and 東大数学六割 and FPS程度の数理の勉強すら放棄、はちょっと擁護できないレベルの数弱ですね
試験場だと緊張するけど自室のパソコンの前でカタカタやる時は異常に集中できるとか
chokuはちゃんと対策していればjmo予選通過はできたと思うと言っていたはず
chokudaiも鉄に行ってればもう少し、みたいに書こうとして検索したら通ってたの吹いたわ
才能はあるけどやる気がないのがckdiで対策系の技能を悉く落としてる
鉄通っててそれだけ才能あるのに、受験数学も数オリ数学もできなさすぎて、全く努力してないことが透けるな
なんつーか座学が嫌いなんだろchokuは
普通に受験、数オリ強者がたくさんいる東大、京大、東工大の方が強くて、受験と独立した能力を測る慶應スーパーファミコンは基本的に相性悪い
ckdiのポジショントークはコンプレックスの裏返しかな
chkdきらい
Σ[1≦k≦n]k^Nをnの多項式で表した時の各項の係数mod998244353ってO(N)で求められる？
マータFPS
>>236 なるほどサンクス
ラグランジュ補間の方O(K logp)なのよく分からんな
ぱっと見logつきそうに見える
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とかかねえ
大学の講義でもやりそうだし検索してたどり着きやすそうだし
組合せ論的解釈考えてるけどベルヌーイ数がキモくてよくわからんな
寒色インコだからわからないけど、えびちゃんの「えびちゃんの「Clang の k 乗和の最適化を眺める」って記事での予想によると線形篩×等比数列のときの多項式補完でO(K)でいけるかもしれないらしいね
N以下の長さでK未満の非負整数で構成されている数列の通り数なのはわかるけど
これか
rated出ないのはどうかと思ってるが、あんま普通に競プロやってると出てこない視点からの記事は助かる
https://rsk0315.hat enablog.
com/entry/2023/09/19/043126
千葉大医学部開成出身多いな
みんなトークが上手すぎる
高学歴でトークが上手いからポテ橙と認める
VIDEO 開成は中受トップ校だしやっぱりポテ高めだな
人間(暖色)によるデアトーク vs 話についていけない寒色インコagerの孤軍奮闘
インコなのでO(NlogK)の自明ジョークしか分からない
線形篩でできる話まだよくわかってないんだけど、リーマンゼータ関数とか関係あるんかな
リーマンゼータ関数というかオイラー積表示の有限バージョン的な
オイラー積的なアプローチ、有限和の場合うまく変換できなくて意味なさそう
多分K以下の素数をO(K)で求めてそのK乗を前計算していろいろするんだけどよくわからん
線形篩って使う機会ある？
知らんけど線形篩使うとi^kを1≦i≦kでO(k)で列挙できるって主張してるし
O(NlogK)が自明なのにO(N)がそんなに嬉しいのか？
O(KlogK)をO(K)に落とす話であって、O(NlogK)をO(N)に落とす話をしていたわけでないのだが
>線形篩を使えばx^K(1<x<N, K<N)はO(N)ではある
一個だけでいいならO(logK)で求められます
列挙のやり方がレスからわからなかったから前提を確認したかった
最小の素因数を高速で求められれば簡単なDPでO(N)ということか
そろそろ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)でできること自体知らなかったのだが
そもそもラグランジュ基底多項式を用いてある一点を評価することをラグランジュ補間と一般に呼ぶのかわからん
>>287 え、それがラグランジュ補間じゃないの？
多項式を求めても一点を評価してもどっちでもラグランジュ補間じゃない？
どっちもラグランジュ補間でいいと思う
数日間格闘してた問題のデバッグが終わってAC射精完了して感動が止まらない
アンケートの解像度が低過ぎたのでもう一度。中出し受精について
セックスについて
もちろん、全員はやっていませんが、女子は7割が高3時点でやっているし、セックスしすぎで、勉強どころじゃないって子もいます。
てか
>>223 のk,n,Nの文字の選び方が一般的な文字( Σ[1≦i≦N]i^K )に反してるから議論がごちゃごちゃになってるよな
13歳の日本人数学者が凄すぎる
・2歳で九九を覚える
・小学1年生から数学の洋書を読み始めて3年で読破
・11歳で新定理を発見
ポテ金と認める
VIDEO 高橋洋翔は数学検定1級に最年少で合格し小6で数学オリンピックの予選通過
>>311 競プロerじゃんこの人
jmo本選まで行ってる
>>318 この人は中三でjoi本選優秀賞まで行ってる
「JOl 梶田光 」「JOI 高橋洋翔」で調べるとちゃんと出てくるね
今日も競プロer以外をageて自分をボコボコにした競プロerに復習するぞお！→普通に競プロerでした
普通にage続ければいいのに競プロerだと発覚した瞬間涙目敗走してageなくなるの笑う
ヤリチンだと発覚した瞬間童貞が敗走するようなものだな
12月27日は、ヨハン・ベルヌーイの兄でスイスの数学者のヤコブ・ベルヌーイの誕生日です🎂
ベルヌーイ数 形式的べき級数 でググったら山ほど出てくるじゃん
ベルヌーイ数の発見の経緯はそのまんまΣi^kについての研究だぞ
>>329 だいたい全部似たような記事だけどなんか別のアプローチから導出できたりする？
総和公式で出てきて、母関数を簡潔に記述できる以外は知らん
exp(x)と畳み込むと、自分自身にxを足したものになるってことだよね
ググればわかることだとしても、それを話に出さないでゴシップネトストトークするよりずっとましではある
>>334 ミス、exp(-x)と畳み込むと、自分自身からxを引いたものになる、だった
あれ、ベルヌーイ数の母関数をxexp(x)/(exp(x)-1)にしてるやつと、x/(exp(x)-1)にしてるやつがあるな
>>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以下の素数を列挙済とする
>>342 あ、最初の1行目は、O(Nlog m/log N)じゃなくてO(N)ね
最小素因数を高速に求めるパートとか普通に知らなかったわ
インコなのでこの記事を見てようやく
>>274 の意味が理解できた
よく読むと誤植で
誤りではないので、誤植かどうかは微妙なところだが、繰り返し二乗法のパートをO(log m)でカウントしてるのだと思う
最小素因数をメモるテクは蟻本でみて知ってたけど、それを線形篩と言うのは知らなかったな
わざわざO(logm)と書くのは数学界隈からのクソリプ避け
蟻本にあったのか
正直競プロ強くても薄給サラリーマンにしかなれないからコスパ悪いよな
if p * d > N or p > lpf[d]:
蟻本はレート低いときに読むとついいろいろ読み飛ばしちゃうよな
暖色目指すより、研究やって国際学会で発表したほうがタイパいいよな
橙ぐらいでも蟻本で新しい発見あると言ってたし、10年ぐらい前の本なのにすごい
数論系結構後回しにしてしまうので、たまにコンテストに出てきていつもやられる
floor sumとかACL出る前どのぐらいの人が知ってたんだろうね
ごめんなさい、蟻本で線形篩を見た気がしたので349のようなレスをしてしまったんですが、今見てみたら載ってなかったです。マジのデタラメでした。でも蟻本見ると学びがあるのはマジだと思います。
ガイジスレに書き込んでる奴がコスパを語るな定期
まあ、載ってても全然不思議ではないと思わせる力が蟻本にはあるので、そういう偽の記憶が作られるのも無理はない
最大素因数列挙の部分がよくわかっていない
コスパ爺はager本人か、agerに極めて近いパーソナリティを持つ引きこもりだから、レスを意訳すると「難しいデアの話なんて全然わからないから俺に構ってくれえええええ😭俺だけを見てくれええええええ😭」って意味だよ
コスパ爺本人はレートが低いだけでなく低学歴で、まともな研究実績・開発実績もないのが笑いどころ
そもそも線形篩とエラトステネスは実用上定数倍差の範疇だし
大昔線形篩ライブラリ化したけど結局遅くなったんだよな
でも、簡単に素因数を一個高速で導出できるとi^k列挙でも役に立つし、素数列挙以外でも結構応用がありそうな技術に見える
floor sum自体は未だに謎技術感が拭えないけど、一応役に立つ問題はちらほらある（ACLにあるから出題されてるのでは？感もあるが…）
線形篩周りは面白いテクだけど、競プロだと区別不能なんじゃないかなあと思う
aclの意義、遅延セグ木を出しまくれるようになったこと（AtCoderにはライブラリゲーは良問になりにくいという思想があるので）
floor sum, 直線と格子点の数の関係でイメージしてるけどこれが役に立つ問題あまり解いたことないな
CHTとか凸包(幾何系)もだいぶライブラリ力が大事な気がするけど、なんで入れないんだろ
floor sumは値側から√N個愚直、答え側から√N個区間を計算すればO(√N)
ライブラリ整備したからCHTやるだけ問題また来てくれ
ACLの2-SATライブラリも使ったことないな
競技プログラミングやってたけどつまらなくて茶タッチでやめた
黄色タッチまではやったうちに含まれないし、そこまで楽々いけない時点で低知能確定なのではい
八問ABCだとGとEx枠に出てくる感じ
2-SAT、3-SATこそNPとか計算量周りの話で一番大事なところだから大学の講義で絶対やるだろ たとえFランでも情報系なら
>>391 ,392
2SAT使う青diffの問題なんてなくね？仕組みは青でも理解できるものだけど
2-SATななんならセグ木やBITより基礎教養感強いな
ABCで勝つためには黄diff橙diff解けるように練習すべきなのに、青diff問題がないからやる必要がないと思ってるのか？
>>404 ABC-G以前で出題されたの見たことないんだけど、青レベルならそういう典型身につける前にやるべきことがあるのでは
>>402 じょえちゃんねるのドッキリが不成立になり謝罪動画が投稿される
>>399 でも青色が黄diff倒せないと辛くないか
自分の中で青というと1800〜1999ぐらいを想像するというのがあるな
純粋培養に教えてやるけど、3-SATに帰着させることで多くの問題が多項式時間で解けないことが示されてるからな
>>408 2-SAT使う黄色diff問題ってどれ
誰も2-SAT使う問題を具体的にあげない時点ではい
SCCはわりと使ったけど、2-SATはまだ出番ないな
それ
やっぱり寒色が暖色のフリして青色から学ぶべきとか語ってんのか？
ガチの「青ってこんなこともできないんですよ」案件じゃん
>>410 何もわからなくて草だ
具体例が知りたい
むしろだいぶ前に寒色じゃなくなったから正確に把握してないのはある
>>420 頂点被覆問題、最大独立集合問題とかはそうだった気がする
アメリカのFAKEのほうのSATは茶色レベルの難易度なのに
2-SATのABCボス問、2-SATが難しいんじゃなくて、普通に何捻りか入れてきてることが多い
普通にライブラリチェッカーとして出すなら水色あるか怪しいレベル(SCCやるだけ)なのでそれはそう
大抵の場合、黄タッチ時に知識だけはかなりついてるから、役に立つ立たない問わずACLレベルのことは履修済ってパターンが多いだろ
概念理解なら普通に数時間以内でできると思うしやっても損はしないが、寒色で学んでもそれを実践で使うのはだいぶ先になりそうという話
まあACLの奴にやるだけ問題はあるから青でも触りくらいはやってもいいか(実際にレート向上に寄与するかは置いといて)
汎用性高くないのに含まれてるってことは、SCCのライブラリ提供してるしついでに2-SATも提供しとくかくらいのノリなのか？
twosatはそうなんだろうな
何色から使う？という問で青は語弊があったかもな
>>433 まあ概念理解なら確かに青からでもいいと思う 俺もごめんよ
人間は会話できるから和解も可能なんだな
青上位になってくると普通にボス問のマニアックな知識をたまにあててカンストパフォ出せることがあるから、ABCの橙は射程圏内なんだよな
でも青ってこんな問題も解けないわけだから、高度典型既習で運勝ちする前に考察力を磨きなさい
結局知識勝ちしても黄溜まりで停滞するから、考察力で入黄できるようにしないと未来がない
せいじいなら2-SATのボス問も解説してくれるのになあ
希望単価を月額100万円未満にしてる馬鹿は開発するな↓
2-SATはクローズと論理演算の関係をまとめとくと考えやすい
2-SATのちゃんとした問題って燃やす埋めるみたいな感じで、特有のテクがありそこが難易度を引き上げてる
フローの問題とかもそうだけど、いかに知ってるアルゴリズムに落とし込むか、ってところが難しいものね
2-SATのABCボス問ってどれのことだろう
PASTの認識だとフローとセグ木は同難度のはずなんだが、ABC-Fにフローがいた記憶がないんだよな
フロー問題こそ過大評価されてる気がする
>>447 一人だけ話に混じれずにそういうこと言うしかないの可哀想すぎる
人間に、なろう！
（デアの話なんてやめて俺のことを見てくれええええええ涙）
PASTができた当時よりセグ木がどんどん広まって難易度暴落してるのはあると思う
東工大再受験を彼氏から勧められたので研究の合間に受かりたいと思います。蹴る予定なので一般で受けますが、たぶん半年やれば生命理工なら受かるでしょう。
この前の関節点出すだけよりはフロー系問題の方が頭使う要素あると思う
地味にmincostflowの使い所も少ないんだよな
>>458 ARCの数学回で橙パフォ取ってて草
つえー
鉄則本のRMQをほぼそのままABC-Eにおいたらdiffどうなると思う？
茶上位ぐらいじゃね
そいつがagerかどうかわからんけど、「年齢の割にすごい」みたいな持ち上げ方は毒にもなるからあんまやらない主義だわ
RMQそのままを50分以内に解けって問題なら茶上位でも解きそう
maxflowで解ける問題を初見でmincostflowで解こうとする負けパターン結構あるんだよな
最小費用流はライブラリを陽に要求されることはそんな多くはないが最小費用流で解ける定式化から発展させる問題なら大量にあるイメージ
Candidate Teams for ICPC Asia Championship 2023-24
agerが色々の界隈の天才書き込んでるの何が目的なんだよ
agerは他界隈の有名人じゃなくてマイナー典型とか隠れた良問を紹介しろよ
>>475 何回も言われてるけど、自分がいつも競プロでボコボコにされてるから別界隈の天才を貼って自己投影することで他人の実績でマウント取ろうとしてる(なろうにハマる弱者男性とかと同じシステム)
でもあまりにも知能が低すぎて既に競プロやってる/伸びずに撤退してる人まで貼る始末
童貞の実績でヤリチンにマウント取ろうとするのと同じシステムだな
過去に半年で青達成した人を半年で橙行けるなとか言ってたの笑った
N以下の自然数と素数Pに対して、x! mod P(階乗)と1/x! mod P(逆元)のふたつを列挙したい
逆元列挙は蟻本にも載ってるけどまあlogついても構わんとかじゃないの
それにlogつけて落ちたこと俺もないな
N≦5*10^5まではlog Pついてもあんま困らないしね
こどふぉdiv4(ABC以上のインコ向けコンテストで全完余裕)今夜あるからABC無くて暇してるインコは出るのオススメ
本気で落としたいとすると10^7ぐらいは要求しないといけなさそう
10^7 とかだったらさすがにlog P 毎回掛けるのはちょっと重いんじゃない？
1/xに対する拡張ユークリッドの互除法とメモ化再帰を行うことで、1/1!, 1/2!, 1/3!, …の順にO(N)で計算できます
俺もそのブーメランパンツみたいな感じでやってる
nCr mod計算機はみんなブーメランで実装してると思ってたわ
二項係数、ドラケンライブラリパクってるけど困ったことないな
中学受験してない人は受験の実態を知らないから機会損失してるんだと思ってたってツイート流れてきて結構びっくりしてる。都会の人はそういう認識なのか…
まあ世の中の大半の人はAC射精完了の悦びを知らずに機会損失を抱えながら生きてるわけだし今に始まったことではない
>>497 まあ実際に受けるかどうかは置いといて、中受の選択肢を検討する機会くらいはあってもいいよねってことが言いたいんじゃない
Lucasの定理使う問題で大昔激冷えしたトラウマでちんちんがしなしなになってる
都会の人っていっても東京都にも教育困難校とか専門学科の高校もあるからX民のイキリだけ見て一概には言えないやで
AGCではlucasの定理(二項係数の偶奇)結構頻出な気がする
結局中受支配の原理、TKNDKS支配則から逃れられないので
そもそも、競プロ知ってる中でも95%以上がインコなんだし、多数派がどうだからみたいな思考は、インコに迎合して何かしたいという下心を持っているインコルエンサー的な発想なんだよな
shuffle(1,N)
もしかしてルーカスの定理ってのでnCr mod3が一発？
あのAGC回マジで鬱病だから嫌い
>>507 lucasの定理は任意mod(素数modだったかも)に対して使えるね確か
まあその経験は何かで役立つよ、知らんけど
Lucasの定理関連でABC251Ex解説の、二項係数の区間和がクエリO(1)になる記事に行き着いた
projecteulerってどこまで解法に関すること言及していいのかわからなくて扱いづらいんだよな
paizaほど固く禁止されてないけど、あまりしないでほしい的なスタンスらしい
Osaka University | kotamanegi_marunage
たまねぎ、阪大に関するツイートしてたけどやっぱり阪大生なのか
>>518 ,519
赤の他人巻き込むの普通にやめといた方がいいぞ
またガイジスレ民のICPC嫉妬が爆発してしまうのか
UT内二位チームもかなり強かったはずだが、なかなか厳しいルールだ
🧅持ち上げてるしょうもない奴一緒に逮捕されてどうぞ
🧅持ち上げると逮捕されちゃうのか
阪大生でもageたらヘイト買うのかよ
🧅は大喜利してるだけで裁判になりかねない怖さがある
まだたまねぎ観察でいらついてるのか
逆に5chが終わったらガイジスレ民どこにいくんだろうな
>>514 Congratulations, the answer you gave to problem 148 is correct.
AC射精完了
インコは語源がゴリ押しするから置いといて、AC射精完了はXでも流行っても良くね？とは思う
tourist div4で解答hackされてて順位四桁代まで落ちてて草
こどふぉ童帝だけど有名だとhack狙われやすいとかあるの？かわいそ
>>553 こどふぉくらい出ろよfake野郎がよ
別にアンレだから関係ないし、コンテスト後hackあるのはdiv3以下(えでゅふぉ含む)だけだけどね
どのみち最後にみんなのhackで全体をジャッジし直すから、やりがちな嘘は一緒に落とされる
set解を落とされてPython勢が阿鼻叫喚になりそう
こどふぉエアプだけどsetとdictの撃墜法そんなに有名なのかよ
Wrapperとはこれのことね
PyPyのsetはPythonのdictと同じハッシュ値計算法を採用しているから原理的にはこれで対策可能なはず
https://codeforces.com/blog/entry/101817 unordered系とかロリハみたいなハッシュ依存のデ・アは対策してないと落とされるね
乱数に雑に時間を噛ませてもhackのプロに提出時間とかから解析されてやられることもあるらしいから、CPUの内部時間とかにしないといけないみたいな話も聞いたことある(詳細は違うかも)
>>559 これ去年あたりのdiv3か何かでPython勢が撃墜されまくって有名になったんだっけ
>>560 unordered系は最悪使わなくてどうにでもなるけど、ロリ八は使う機会多いから対策してないと困るな
>>550 AcceptedのACとかけていてちょっと上手い
segment tree beatって抽象化できないの？
https://rsm9.ha tenab
log.com/entry/2021/02/01/220408
こういうの？
失敗回数をおさえられる操作というのがそんなになさそう
昨日ワクチン接種したんだけど、今回はなんか副反応ツレーわ
束系の代数構造と相性良さそうだけど、なんかうまくまとめられないかな
未だにmRNAワクチンうってるやつはただのバカ
厚労省のサイトには色々データが載っているので読んだうえで判断しましょう
>>567 基数をランダムに取るのがハック対策なのようやく理解
VIDEO インコ向けrngさん紹介動画見つけた(agerではない)
なん爺キッズくさいから黙れ
>>590 受験系の天才では無いから凄さが分かりにくいんだよな
数学オリンピックはまぁまぁ知名度はあるけど、ほとんどの人間が実態を把握してないし、競技プログラミングに関しては知ってるやつすらほとんどいない
実際、数オリ金と理三ってどっちのほうがすごいんだろうな
>>595 agerだろうけど、余裕で数オリ金に決まってるだろ
imo金は毎年日本で1人くらいだけど、競技人口とか科目数を加味したら理IIIとほぼ同等なんじゃないかと思ってる
>>597 普通に気になるなら聞いてもいいんじゃね
>>596 数オリ金は数学だけ偏差値95あればよくて他の科目は偏差値20でもいいけど、理IIIは全科目満遍なく偏差値80以上にしなきゃいけない感じかな
どっちが難しいかは人による
マーーーータagerの理三age
70->80と80->90では全然難易度違うからな
70->80と80->90では全然難易度違うからな
>>600 理三は満遍なく偏差値80にしなくても受かるし、偏差値の上げやすさが線形だと思ってる時点でエアプすぎる
てか東大模試以外の偏差値気にしたことないからアレだけどそれ以外のインコ向け模試なら偏差値80とかに自然になりそうか
>>603 十分支離滅裂だろ
偏差値が線形変化だと思ってる時点で
そもそも過去のIMO金er、大体理三か理一上位合格じゃね
agerはスルーして線形篩の話をしてたスレに戻そう
篩の話は人間なら全員知ってる話だったのでもういいですよ
>>614 じゃあ解説しろよ人間詐称インコ野郎がよ
agerのおかげでイキる口実ができたとばかりにイキイキしちゃうやつは同レベルだと自覚しろ
agerは真面目にageたいたいならもっと調査してからにしろよ
agerって差別発言とかスレ長とかnimみたいな不穏要素がないから
的外れって部分には反論しないってことは自覚はあるんだな
今ですら誰なのかわからないのだが
ワイはいつも即飛びついてる君のほうが怖いと割と思っとるやで
一人称ワイのなん爺キッズインコ最近飛来してきたよな
淫夢は野獣先輩らの人権を侵害しているのでなんG語の方が標準になって欲しい
昼のゴシスレ部門をやってるインコ軍団はやはりレベルが低いな
ゴシスレ部門はデアの話についていけないどころか日本語すら怪しい奴も混じってるな
>>587 いつも副反応あんまないからなんもしてなかったけど
その投稿のあとに解熱剤飲んで寝てたらめっちゃ楽になった
コンテストの時間帯までは昼、それ以降は夜です(コンテストに生活リズムを合わせるべきなので)
実際コンテスト後には流石にデアの話題が必ず増えるし
ジャップランドに住んでる奴まだいたのか
ABC251Exの解説読んでるけど
松本人志がそこそこ嫌われているという事実に衝撃を受けてる奴www
C(N,k)
なん爺キッズインコじゃなくてせいじいキッズならデアの話も出来たのになあ
nCk mod p、pが素数の場合はルーカスの定理で求まるようだけど、pが一般の自然数の場合でも頑張れば求まりそうに感じる
n,kが巨大な場合以前の問題として、nCr mod 合成数って多倍長整数を使わず計算できるの？
>>656 一応、pが小さい場合に限定して考えている
自分の考えている方法ではO(p + logn)ぐらいかかりそうなので
>>657 マジでわからんのだがどうやるんだ
極端な例だと nC2 mod 6 の計算ですら、mod6に2!の逆元は存在しないせいで無理だなと感じてる
多倍長整数で愚直計算してから最後に割ればnCk mod 合成数は求まるが
>>658 パスカルの三角形のフラクタル性を利用して頑張る方法を考えている
p=3のときは頑張って実装できたけど、一般化までは至ってない
https://tomodak.com/paper/pascal.html うろ覚えなんだけどGarnerって例えばmod 6のときはmod 3での2の逆元を求められればいいんじゃなかったっけ
>>660 p=3の場合が出来るのって要はlucasの定理が裏で効いてるわけだし、一般の場合に拡張するには無理じゃね
kが小さい場合は ARMERIAさんの 「合成数modでの二項係数を用いた数え上げ」が参考になる
mod p^nのときは素朴にlucasの定理を適用できそうな予感がする
>>662 確かに一般化は早計だったかも
けど、リンク先の図を見る感じp=4とかは普通に行けそうだと思ってる
すまん頭冷やしたらできるにきまってた
リュカの定理は法が素数でないと使えないため終了した可能性があるな
>>661 GarnerってX≡A mod 2≡B mod 3のとき、X(mod 6)を計算する技術なのだが
nCr mod 2の具体的な値が計算できない場合は復元余地がないぞ
複数人が違うアルゴについて話してる気がするから、俺が考えてるのを1から言うと、
>>668 それはLucasの定理で計算できるのでは？
素数べき版ってp_i^n_i C kがk=0, p_i^n_i以外ではp_i^n_iで割り切れるみたいなのがまず必要そう
dokinちゃんって人
しかも、非utで非数オリ勢で女性なのか…
コンテスト参加30回で橙って色々と次元が違うくらい凄いけど、こんな才能があってもただのソフトウェアエンジニアなのが悲しい
やはり競プロerは原神のような覇権コンテンツを作れるレベルにはないということか
mod P^iに一般化したリュカの定理の話読んでるけど意味不明だわ
ただのエンジニアでも数千万稼ぐ人もいます
()は二項係数だろうけど、<>みたいな記号がわからないんだが
>>682 エンジニアでそこまで稼ぐって、それこそGAFAとかじゃないと絶対無理だね
フォルシアってただの中小企業だろ
>>685 GAFA級じゃなくともシリコンバレーとかで働けばいけんじゃね
コンテスト参加30回で橙とかGAFAにいけるような超絶ハイスペックエリートでも無理だろ
agerデアの話に混じれないからって無理矢理乱入してくんなカス
>>689 米国だと数千万くらいなら余裕かもね
日本だとGAFAくらいしか無理
リュカの定理、AGCでよく見かけるイメージだったけどABCボス問でも出るんだな
中受で勝っても競プロで勝っても原神を作れないとなると足りないのはなんだろうな
昼から夜の変わり目はゴシスレ部門とデアスレ部門が入り混じってカオスだな
agerじゃなくて初動erじゃね？
chokudaiは本人が開成(中受)落ちと言ってるけど
agerと初動erのネームドインコの出勤って交代制なのか
>>686 O(p^n)で行けそうに見える？
だとすると、一般modの場合もGarnerでO(Σ p_i^n_i)でいけそうな予感
別人の可能性もあるけど、思考レベルが同じくらい低いのでagerを代表元として同一視しても良いとされている
ガイジすれは競プロにも受験にも役に立つのか、浪人インコ感激です
>>702 河野も落ちたしKSが算数一点だと突破しづらいってことだろ
KSはバランス型の高知能でないと受からない
デアの話についていけないインコに反応する必要ないぞ
ゴシ好き寒色インコがagerに便乗してデアの話題を荒らしてる感じだな
ワイはどっちの話もしてるんでそういう分断煽りには反対やで
lucasの定理ってOMCでも見かけるのかな？問題にしやすそうだが
アメリカって給与は普通に日本の3倍くらいか？
>>713 ワイとかやでとか猛虎弁馴れ合いくっさいからなん爺に帰れよ
p進数表示したときに、長さeの区間を考えるって一般化か
>>715 それに加えてエンジニアの需要が高騰してるから、向こうだと3000万くらいはわりと普通だったりする
元より馴れ合うつもりはないぞ
重すぎてまだ読み切れてないんだが
>>721 情報落ちるのか？どちらかというと必要以上に情報を持っている状態じゃない？
x = (nCr / P^{k0}) % (P^e)とすると(x * P^{k0}) % (P^e)で、nCr % (P^e)になってない？
>>722 おっしゃるとおりで、P^{k0}倍したらいいだけでした
多重階乗の前計算O(p^e)とp進数表示への分解およびその他もろもろの計算O(log N)がボトルネック？
計算量は上がらないが、kの計算パートが地味にめんどいな
>>718 フルリモートで向こうの給与水準で働くとウハウハだな
一般化リュカの定理のとこまで読んだわ。すげーーって感じ
mod p^eでの逆元の取り方がわからない
日本の給与低すぎてホント笑えない
mathlogの記事を踏まえる
あのゲーム世界規模なのか、agerにしては目の付け所が良い
>>729 P重階乗のすべての項は1 mod Pだから、P重階乗とPは互いに素で逆元取れないか
((N_i)!p)/(((M_i)!p) * ((L_i)!p))は二項係数とはちょっと違うから、前計算にO(p^3e)かかってしまう気がする
物価が上がったら、労働者がストライキとかしてから、遅れて賃金が上がるものだからなあ
>>734 そもそもよく見たらP重階乗ではないので、1 mod Pではない気も
それとは別に互いに素なので逆元取れるのは正しいと思う
pの倍数の部分はkに押し付けてるから、比較的計算できるというわけ
次スレからはデアスレとゴシスレ分けることにしました
保護者ラインで雑談と大事な連絡でグループわけしたけど、大事な連絡の方で雑談するのが定着した、みたいな話あったよな
前にそうやってデア勢が出て行こうとして勝手に戻ってきた結果が今のガイジスレだぞ
n!_P がP乗階乗じゃないのマジ？
>>742 このmathlogの記事ではPの倍数を除いた階乗で定義されていると思う
いやマジで分けて欲しい
スクリプトerが壊したとき以上に板を荒らすような状況にはならないだろうから思いついたことはやってみるのはありだと思うよ
一般化リュカの定理で特大射精完了したからしばらくデアはいいや
明日今年最後のこどふぉがあるからその時にAC射精完了しろ
やってみるのはありだと思うよ(だれかやれよ他人事)
2023/12/31(日) 03:04:46.99 ここでスレ変わるのキリ悪いな
-curlこのスレへの固定リンク： http://5chb.net/r/prog/1703667243/ ヒント： 5chスレのurlに http ://xxxx.5chb .net/xxxx のようにb を入れるだけでここでスレ保存、閲覧できます。 TOPへ TOPへ
全掲示板一覧 この掲示板へ 人気スレ |
Youtube 動画
>50
>100
>200
>300
>500
>1000枚
新着画像 ↓「競技プログラミングにハマるプログラマのスレ 145 YouTube動画>3本 ニコニコ動画>1本 ->画像>1枚 」 を見た人も見ています：・競技プログラミングにハマるプログラマのスレ 105 競技プログラミングにハマるプログラマのスレ 155 競技プログラミングにハマるプログラマのスレ 185 競技プログラミングにハマるプログラマのスレ 75 競技プログラミングにハマるプログラマのスレ 25 競技プログラミングにハマるプログラマのスレ 95 競技プログラミングにハマるプログラマのスレ 173 競技プログラミングにハマるプログラマのスレ 149 競技プログラミングにハマるプログラマのスレ 136 競技プログラミングにハマるプログラマのスレ 16 競技プログラミングにハマるプログラマのスレ 150 競技プログラミングにハマるプログラマのスレ 147 競技プログラミングにハマるプログラマのスレ 154 競技プログラミングにハマるプログラマのスレ 109 競技プログラミングにハマるプログラマのスレ 14 競技プログラミングにハマるプログラマのスレ 162 競技プログラミングにハマるプログラマのスレ 179 競技プログラミングにハマるプログラマのスレ 184 競技プログラミングにハマるプログラマのスレ 194 競技プログラミングにハマるプログラマのスレ 17 競技プログラミングにハマるプログラマのスレ 157 競技プログラミングにハマるプログラマのスレ 191 競技プログラミングにハマるプログラマのスレ 120 競技プログラミングにハマるプログラマのスレ 107 競技プログラミングにハマるプログラマのスレ 171 競技プログラミングにハマるプログラマのスレ 186 競技プログラミングにハマるプログラマのスレ 187 競技プログラミングにハマるプログラマのスレ 171 競技プログラミングにハマるプログラマのスレ 118 競技プログラミングにハマるプログラマのスレ 178 競技プログラミングにハマるプログラマのスレ 126 競技プログラミングにハマるプログラマのスレ 110 競技プログラミングにハマるプログラマのスレ 160 競技プログラミングにハマるプログラマのスレ 36 競技プログラミングにハマるプログラマのスレ 96 競技プログラミングにハマるプログラマのスレ 44 競技プログラミングにハマるプログラマのスレ 57 競技プログラミングにハマるプログラマのスレ 83 競技プログラミングにハマるプログラマのスレ 89 競技プログラミングにハマるプログラマのスレ 70 競技プログラミングにハマるプログラマのスレ 206 競技プログラミングにハマるプログラマのスレ 46 競技プログラミングにハマるプログラマのスレ 78 競技プログラミングにハマるプログラマのスレ 24 競技プログラミングにハマるプログラマのスレ 80 競技プログラミングにハマるプログラマのスレ 42 競技プログラミングにハマるプログラマのスレ 21 競技プログラミングにハマるプログラマのスレ 212 競技プログラマにハマるプログラマのスレ 1 競技プログラミング総合スレ 65 競技プログラミング総合スレ 64 自動プログラミングAI、登場 競技プログラミングレベルの性能 底辺コーダー失職へwww プログラミングのお題スレ Part21 プログラミングのお題スレ Part19 プログラミングを趣味としている人達の雑談スレ Androidプログラミング質問スレ revision53 ゲ制作に使うプログラミング言語について語るスレ Androidプログラミング質問スレ revision54 【嫌儲IT部】プログラマなのに『副業』しない奴って情弱すぎじゃね？今はプログラミングさえできればアフィでも構築でも稼ぎ放題なのに DeepSeek、ニュース正答率は17％、プログラミング正答率は200％超、並のプログラマーでは思いつかない超効率的なプログラムを出力😂 趣味プログラミングに使ってる言語何？ 線形代数ってプログラミングに使う？ プログラミングに詳しくて辛抱強い人来て プログラミングに自信あるやつちょっときてくれ 文系と理系どっちがプログラミングに向いてるんや？
ブックマークへ