競技プログラミングにハマるプログラマのスレ 145
レス数が1000を超えています。これ以上書き込みはできません。
競プロを頑張ると言うのはガイジ教育の負の刷り込み
優秀な人間は起業するし様々な専門分野のプロとして活躍する 小学校の授業が簡単でつまらなすぎて、中受でようやく勉強の面白さを知り、全国ランキングで競う楽しいゲームに出会えたから救われたといえば救われた
多分ジェネルシだから公立だと普通にいじめられてひきこもりコースだろうし 小学校でみんな問題解くの遅すぎるから、調子にからかってたら逆にいじめられました
どうすれば良かったのか さすがにそれは迂闊なんじゃないか
俺は授業遅すぎてイライラしてたけど、できないというで理由で周りを口に出してバカにはしなかったぞ
体育とか普段の素行（遅刻、忘れ物）で逆襲されるリスクが目に見えていたのもあるが ぶっちゃけ子供のいじめなんて理由は後付けでしかないから武力で対抗してやられないようにするしか
再現性のある対策なんてないぞ 🧅構文汎用性高いな
小泉進次郎にとって代われるポテンシャル それはそうで、結局体強くてコミュ力あれば立ち回りなんて二の次
早生まれだから、体の方が本当にどうにもならなくて困った 中受でマウント取れる＋学生時代の恋愛コンプ＝ロリコンの完成 陸上かサッカーちょっと練習して優位取れたら避けられるだろ 運動技術磨いても体格差で普通に喧嘩勝てないしなあ
体の成長が追いついたあとわかったが、運動神経は並だったよ 大学の付き合いに慣れると成人式や同窓会で人々との文化の違いにびっくりする 中受自体に特権性があるのは否定できず嫉妬を誘発するから、Xとかだと中受は子供にとって地獄で辛いみたいな負の側面を強調したツイートがバズりやすい
ただ、それは万人に当てはまらないし中受経験者のマジョリティかも怪しく、中受しなかった場合の方がヤバい人生を歩んでそうなジェネルシを疎外してる 中受コンプ急に湧いてきたな
中受支配の原理からは逃れられないぞ 30にもなって中受や学歴の話してる奴は暇なのか
他に話すことはないのか 中受で子供の気持ちを無視した虐待まがいの教育をやる異常家庭が、中受をやらないという選択をしたからといってのほほんとした一般家庭になるとは思えないよな >>20
ここに書き込んでるような奴も大差ないだろ よくそんなんで説教する気になれたな ジェネルシとか発達って親がめちゃくちゃ太いとかじゃなきゃ中受しても社会に出てからあぼーんだろ でも公立中進学で異常内申ママに内申虐待される方がコミュ力は付きそうだしな 20代なら中受イキりセーフだけど30代はアウトって基準も根拠がよくわからんし適当に各自言いたいこと言えばいいだろ 中受コンプor中受で嫌な経験をしたため中受を悪魔化している異常家庭被害者が、中受支配の原理に逆らっている
しかし、それは重力に逆らうようなものなのだ 東大も競プロ最上位層も中受の比率が優位に高いからまあはい 中受支配の原理が存在するのは事実とはいえ、結局インコから人間に進化すれば全ては解決する
とりあえず今日もAC射精完了しよう あぼーんされない細い道もあるのではい
結局そこに行ける能力を得られるかは運要素もあるので実家が太いのと大差ないけど 環境も大事だけど、環境だけでは遺伝や努力などの能力に最終的に勝てないのではい ワイの地元の塾もそうだったけど中身大したことないのに中受失敗したら人生終わりですよみたいな煽りで商売してるヤカラみたいな教育産業従事者が
そこらじゅうにいる国だから親が情弱だと思いっきりその煽りを受けるんだよな
そういう家庭に生まれると受験以外でも色々大変な目に遭う ガイジスレに書き込んでる暇があったらAC射精完了しろ ジェネルシや発達タイプが強者側に立ってるの、能力がいい感じ(社会で役立つ方向)に尖ってるタイプしか見たことない
実家太くて食うのには困ってないタイプもいるが、それは社会からあぼーんされているだろ ワイは公務の合間に庶民の気持ちが知りたくてスレ見てるやで 競プロやってる大学生なんてアッパーミドルのガキ以上しかおらんやろ まあでも算数パズルできる方向に尖ってると割と成功しやすいだろ 役に立たない方面の能力持ちの発達ガイジは芸大とか行っててあんまりここの住民みたいなタイプとは接点持ってないイメージ もしルシファーが中受をしてなかったらどんな人生を歩んでいるのか想像してみろ
今みたいな幸福な生き方はできてなかったはずだ Xってこんなポストばっかりしてる奴だらけなんだろ？
おそろしいわ せいじいなら政治の観点から格差社会の核心を突いてくれるのになあ ×役に立たないタイプの発達ガイジは藝大とか行ってる
〇低収入で働きながらソシャゲをやったりアニメを見ている 俺がレスバ強すぎるというのはあると思うし、そんなに気にしなくていいですよnimさん 年末に好き好んで中受の話なんかしたくねぇ
パコりてぇ 受験数学は趣味とズレてるけど、責任を負わず数学の問題を気の赴くままに適当に解きながら生きるのは理想かもしれなんな 学生証東大民には誰もレスバ勝てないシステムなのと一緒
それでただでさえ一回も勝ててなかったagerが完敗した 俺もチンポかレートでトリップ取りたい
このいむがー？ってのにチンポの画像を投稿すればいいのか？ agerの脳内世界ではまだ、UT生（一人だけ）>>>>mage大のager>>>>>その他のスレ民って構図なんだから、mageの学生証うpして勝ちを稼げばいいのになぜそうしないんだい？ agerは原神豚である証拠と異常性癖である証拠しか頑なに出さないよな 格上の学歴の学生証を要求したんだから、対価としては学生証だけじゃ足りないんじゃないか 原神という男女比ほぼ1:1のコンテンツに対する嫉妬がひどい 2スレ前くらいまではデ・アの話とコンテストの感想で盛んだったのに、結局いつものゴシップ好きインコに支配されてるな そもそもコンテスト後以外は半分くらい雑談かゴシップだったよ あれ広告が多すぎてどんな性癖なのか把握する前に閉じちゃったな コンテストがなくてAC射精完了出来ないからスレの話題もループしてる 普通に有益だったから定期的にデア復興も悪くない
かといって自分で毎回話題創出すんの大変だと思うから、Library Checkerや中華競プロサイトで発掘するのがいいと思う いうて一週間前くらいのスレの黄色くらいのデ・アトークは割と有益だったよな
過去スレ精進がレート向上に寄与するようになってもいい 結局インコが多すぎるので放置しておくとどんどんネトスト、ゴシップに走るから、せいじいが誰も興味ない政治談義でハッスルしてスレを占領するまでは今より大変なことになってた 別にお前のためになったのを否定はしないが同調を求められても困る 分かりやすいぐらいに同年代や年上には相手にしないからな ここで一週間前の話題を見てみましょう
◆ggX1zBZxyJs7
デアトークみつからんが？？？ 年下からしたら年上が絡んでくるから表面上付き合ってるだけだからな インコはそもそもデアトークについていけなくて識別すらできないからな 卒業後に絡んでくるOBうざいよな
お前向こうに居場所ないのかよって思ってる unratedでしかコンテスト出ないか何なら殆ど精進もコンテストもやってないのに競プロ界隈に偉そうに居座ってる人と同じだね 入黄してからずっとratedから逃げているのに大きな顔をしているあのひとの悪口はやめるのだ！ ヒュ何もわからんからちょくの配信見て次は入茶してやるんだ 速読は競プロ早解きに大事だからな
こどふぉにも対応できるよう次スレは英語限定にしてもいい >>108
そのレベルならサンプル投げるだけでもすぐなれるぞ 別に30超えた爺でも現在進行形でレート伸ばしてる赤コーダーとかは叩かれてないし、競プロでは年齢差別ないんだよな
競プロ界隈という、インコ向け馴れ合いコンテンツは競プロではなく社会のルールが適用されるから、長幼の序が残る中、爺が若い集団の中で調子に乗ってるとキツイってだけ 緑まではサンプル投げれば行けるので、緑上位-赤まででアルゴの灰-赤が圧縮されているからな
H緑→A灰
H水→A茶
H青→A緑-青
H黄→A水-黄
H橙→A黄-橙
くらいのイメージ
実際AH青はH苦手って言ってる人多い気がする >>114
上の方全部1〜半色落としたらまあだいたい合ってそう
結局レート減少がないのではい ヒュはレート減少がない時点でおままごとのような人生ゲームで、アルゴは人生そのもの定期 >>116
いい感じの話題提供すれば真に競プロをやってる人間であれば自然と反応してくれるはずだぞ でも人生と違ってセックスによる人口の再生産ができないので滅びる点がやはり違いますね 長期Hは拘束時間の長さのせいで暇人かHを企業の広告戦略に組み込んでるようなところが如実に有利になって厳しい
せめて、個人でも参加のモチベーションが出るようにAtCoderが自腹で賞金ばらまいてほしいい 数回参加してヒュオレンジになったけどアルゴでいいやってなった ageたくなるような競技にしてくれ
そもそもげんな爺ってマラソンも普通に強いぞ
そのげんな爺が参加してくれないHってどうよ 別にヒュ下げてないぞ
緑までは誰でもいける(これは本当に事実)
だからH緑-赤→A灰-赤になっているって言ってる
だからマラソン赤はマジで強い
ちょくもツイッターでH赤とA赤は同じくらいすごい、それより下はわからないってツイッターで言ってたろ ここで日本語くらい読めよってちゃんと言えないやつは白人至上主義者 A赤=H赤は流石にポジショントークだろ
競技が成熟してないし、A黄上位=H赤ぐらいに見える リアルではエッチ上手いのにネトゲだと下手になってしまう >>127
chkdはどういうつもりなんだろう
Hagerの割に真面目に競技としてプロデュースする気ないのか？ すごいのは疑ってないんだけど人口違うし比較対象にするとどうなんだろうなというのはあるな アルゴどころかヒュの話にすらついていけないまともに競プロやってるとは思えない性欲インコさあ ヒュ2連続面倒でnosubしてしまった
ちょっと前のswapして均等にするみたいなのは設定も簡潔でアルゴっぽさがあって好きだったけど複雑になるのは仕方のないことなのかなあ 日本人しか賞金受け取れないコンテストって普通にうんこじゃね
仮に自分が上位の実力があって、こどふぉで「この大会は日本円で100万円もらえます！ただし、ロシア人だけ！」とかやられたら普通にうざいと思うんだが まあ、国外向けに賞金出したら、日本人には想像もつかない不正erが大量発生して、ぐちゃぐちゃになりそうでもあるがな
結局日本の上位層はほぼ全員身内だから うんこだけどオンラインイベントの賞金絡みでは割と典型ではある
法律関係とかパスするのがマンパワーが足りなくて面倒とか諸々リスク負いたくないとかそういう事情で 賞金20万超えてる人ってちゃんと確定申告してるのかな touristこどふぉのトップ10から落ちてるし灰インコになってるしもうおしまいや 社長のAHC解説ええやんって思ったけどサンプルコード用意されてるの気づかなかったな >>165
しかも数オリ金を獲得してるから、その時点でポテ銀が確定してる
化け物すぎる 正直未成年飲酒でマジギレしなくて良くね？っていう
結構な人がしてるっしょ そいつが嫌いだから騒いでんだろ
知らん奴からしたらどうでもいい話 >>169
agerでは無いけど、受験ってABCが
生ぬるく感じるレベルの典型過学習暗記ゲーになってるよな
範囲が競プロよりも限定的な上にABCの何百倍というレベルで過去問があるし、受験予備校の講師が過去問から典型要素を抽出しやすいように参考書を作ってるから、競プロでいうところの過去問から典型要素を抽象化するみたいな行為もほとんどいらない
純粋に記憶力と処理速度の勝負って感じで競プロとはまるでゲーム性が違う 競プロも10年待ってPAST典型問題集を回せばいい、みたいな発想はある
中高大のうちは受験とか学生特有のことをやった方が業績は残しやすそう、みたいな なんでchokuは受験できなかったのか？
競プロのコツに関してはいつも何か言ってるけど 中受支配中受支配中受支配中受支配中受支配中受支配
中受支配中受支配中受支配中受支配中受支配中受支配
中受支配中受支配中受支配中受支配中受支配中受支配
中受支配中受支配中受支配中受支配中受支配中受支配
中受支配中受支配中受支配中受支配中受支配中受支配 >>172
普通に生活してるだけで赤信号みんなで渡れば怖くないみたいな罠に引っかかるようになってて
気に入らないやつの足を引っ張って失脚させることができるようになってる仕組みはジャップ典型だな >>178
受験と競プロではまるでゲーム性が違うからな ckdiは高校数学ですらできなかったあたり厳密な論理思考がかなり苦手なんだろうな 俺はASDで制度や法や正しさに過度にこだわるタイプで、某就活記事も感心しながら読むタイプだったんだが、法律的な正しさのラインと社会上好ましいとされる正しさラインが異なってることにようやく気付いた
深夜の信号は無視していいし、未成年飲酒はしていい
ただこれは私的な空間、つまり仲間内or自分一人の時だけで、公的になるほど法的に正しい行動をするべき
だから未成年飲酒はしても、勧めてもいいが、それは仲いい友達といるときだけ&&SNSには上げないが正しい >>183
chokudaiは東大模試の数学で半分とれるくらいの数学力はあるみたいだけどな
赤色にしては数学できないってだけ 東大受かったけど明治理工落ちた
明治理工難関すぎる 東大受かったなら原因は学力ではないのは確かだな
カンニング発覚でもしたのか？ >>188
暖色の中なら平均くらいじゃね？
黄橙だともっと出来ない奴ざらにいそうだし >>183
jmoで3年連続予選落ちって言ってたな 東大模試数学半分取るだけなら大して難しくなくない？
安定して数学半分以上ならまあ >>197
東大受けてないんじゃなかった
東工大＆早慶理工落ちって言っていた気がする >>194
センター5割とかでも過学習すれば黄色タッチくらいはいけそう >>201
高校時代どれくらい勉強にリソースを割いてたかにもよるけど、センター5割って茶緑で一生停滞してるレベルだろ 正直未成年飲酒とかどうでもいいレベルの話というのが社会典型だけど、嫌われてるやつはちょっとの瑕疵でも叩かれまくるというのも社会典型なので センター五割って受験勉強全くしなくても取れそうだな ガチれば東大
ガチれば黄タッチ
灰レート仕草やめろ 逆に黄橙なら東大数学八割超えがざらにいるだろ
その意味でchkdは異常に数学できないぞ jmo予選って証明書かないし算数パズルの範疇だろって思うんだが、本当に感覚派なんだな 高校数学の異常過学習者と比較するのはかわいそうだとおもった JMO予選落ち and 東大数学六割 and FPS程度の数理の勉強すら放棄、はちょっと擁護できないレベルの数弱ですね 試験場だと緊張するけど自室のパソコンの前でカタカタやる時は異常に集中できるとか
パーソナリティ由来の特性は色々あるじゃろ chokuはちゃんと対策していればjmo予選通過はできたと思うと言っていたはず chokudaiも鉄に行ってればもう少し、みたいに書こうとして検索したら通ってたの吹いたわ
やはり中受支配的と言うより鉄支配的だな高受でも鉄なら完全にメインストリーム 才能はあるけどやる気がないのがckdiで対策系の技能を悉く落としてる 鉄通っててそれだけ才能あるのに、受験数学も数オリ数学もできなさすぎて、全く努力してないことが透けるな なんつーか座学が嫌いなんだろchokuは
競プロは死に覚えゲーって言ってるし、ゲームとか会社経営は出来るわけだし
たぶん毎週模試があったら受験力も強くなってたタイプだと思う 普通に受験、数オリ強者がたくさんいる東大、京大、東工大の方が強くて、受験と独立した能力を測る慶應スーパーファミコンは基本的に相性悪い
単にcnkdiが異常者 ckdiのポジショントークはコンプレックスの裏返しかな chkdきらい
chokuすき
chdiきらい
ckdiすき Σ[1≦k≦n]k^Nをnの多項式で表した時の各項の係数mod998244353ってO(N)で求められる？ マータFPS
デア厨がよぉ
ラグランジュ補間の方、評価するための点を求めるためにO(KlogK)かかってね、 >>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とかかねえ
大昔のは試験管橙diffだけど 大学の講義でもやりそうだし検索してたどり着きやすそうだし 組合せ論的解釈考えてるけどベルヌーイ数がキモくてよくわからんな 寒色インコだからわからないけど、えびちゃんの「えびちゃんの「Clang の k 乗和の最適化を眺める」って記事での予想によると線形篩×等比数列のときの多項式補完でO(K)でいけるかもしれないらしいね N以下の長さでK未満の非負整数で構成されている数列の通り数なのはわかるけど これか
rated出ないのはどうかと思ってるが、あんま普通に競プロやってると出てこない視点からの記事は助かる
https://rsk0315.hat
enablog.
com/entry/2023/09/19/043126 千葉大医学部開成出身多いな
みんなトークが上手すぎる
高学歴でトークが上手いからポテ橙と認める
https://youtu.be/v874z4o89hc 開成は中受トップ校だしやっぱりポテ高めだな
河野ですら落ちたわけだし 人間(暖色)によるデアトーク 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)ということか そろそろ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射精完了して感動が止まらない アンケートの解像度が低過ぎたのでもう一度。中出し受精について
A：当時知らず、知っていたら妊娠的にできたはずだった
B：当時知らず、妊娠的にも不可能だったので、知らなくてよかった
C：当時知らず、妊娠的にも不可能だったが、知っておきたかった
D：当時知っていたが、妊娠的に不可能だった セックスについて
A：当時知らず、知っていたら環境的にできたはずだった
B：当時知らず、環境的にも不可能だったので、知らなくてよかった
C：当時知らず、環境的にも不可能だったが、知っておきたかった
D：当時知っていたが、環境的に不可能だった もちろん、全員はやっていませんが、女子は7割が高3時点でやっているし、セックスしすぎで、勉強どころじゃないって子もいます。 てか>>223のk,n,Nの文字の選び方が一般的な文字( Σ[1≦i≦N]i^K )に反してるから議論がごちゃごちゃになってるよな 13歳の日本人数学者が凄すぎる
・2歳で九九を覚える
・小学1年生から数学の洋書を読み始めて3年で読破
・11歳で新定理を発見
ポテ金と認める
https://youtu.be/-VLN8EprtDg 高橋洋翔は数学検定1級に最年少で合格し小6で数学オリンピックの予選通過
KS在籍
両親はUT >>311
競プロerじゃんこの人
jmo本選まで行ってる >>318
この人は中三でjoi本選優秀賞まで行ってる 「JOl 梶田光 」「JOI 高橋洋翔」で調べるとちゃんと出てくるね
隠れ競プロer多いな 今日も競プロer以外をageて自分をボコボコにした競プロerに復習するぞお！→普通に競プロerでした
最近このタイプのager負けパターン増えてきたな 普通に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以下の素数を列挙済とする
素数定理から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)でカウントしてるのだと思う 最小素因数をメモるテクは蟻本でみて知ってたけど、それを線形篩と言うのは知らなかったな わざわざO(logm)と書くのは数学界隈からのクソリプ避け 蟻本にあったのか
また自分が蟻本を全然理解してないことがわかってしまったな 正直競プロ強くても薄給サラリーマンにしかなれないからコスパ悪いよな if p * d > N or p > lpf[d]:
break
の部分が地味に賢い
こういうのを息を吸うように自力で思いつきたい 蟻本はレート低いときに読むとついいろいろ読み飛ばしちゃうよな
レート上げて再読するときが本番 暖色目指すより、研究やって国際学会で発表したほうがタイパいいよな 橙ぐらいでも蟻本で新しい発見あると言ってたし、10年ぐらい前の本なのにすごい 数論系結構後回しにしてしまうので、たまにコンテストに出てきていつもやられる floor sumとかACL出る前どのぐらいの人が知ってたんだろうね ごめんなさい、蟻本で線形篩を見た気がしたので349のようなレスをしてしまったんですが、今見てみたら載ってなかったです。マジのデタラメでした。でも蟻本見ると学びがあるのはマジだと思います。 ガイジスレに書き込んでる奴がコスパを語るな定期
そもそもコスパ考えてやるようなゲームじゃないし まあ、載ってても全然不思議ではないと思わせる力が蟻本にはあるので、そういう偽の記憶が作られるのも無理はない 最大素因数列挙の部分がよくわかっていない
かならいさんとの議論のところ コスパ爺はager本人か、agerに極めて近いパーソナリティを持つ引きこもりだから、レスを意訳すると「難しいデアの話なんて全然わからないから俺に構ってくれえええええ😭俺だけを見てくれええええええ😭」って意味だよ
ほら、構ってあげたから喜んでね コスパ爺本人はレートが低いだけでなく低学歴で、まともな研究実績・開発実績もないのが笑いどころ
ただの低知能の嫉妬というかなんならagerだろ そもそも線形篩とエラトステネスは実用上定数倍差の範疇だし
じゃあ最大素因数列挙は理解せずともエラトステネスの篩でもいいのか 大昔線形篩ライブラリ化したけど結局遅くなったんだよな でも、簡単に素因数を一個高速で導出できると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など) 競技プログラミングやってたけどつまらなくて茶タッチでやめた
こっちでソシャゲやってた方がコスパいいことがわかった 黄色タッチまではやったうちに含まれないし、そこまで楽々いけない時点で低知能確定なのではい 八問ABCだとGとEx枠に出てくる感じ
2-SATは普通に情報系の基礎教養として知っといていい話だと思うが 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はまだ出番ないな それ
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
一人だけ話に混じれずにそういうこと言うしかないの可哀想すぎる
人間に、なろう！ （デアの話なんてやめて俺のことを見てくれええええええ涙） PASTができた当時よりセグ木がどんどん広まって難易度暴落してるのはあると思う 東工大再受験を彼氏から勧められたので研究の合間に受かりたいと思います。蹴る予定なので一般で受けますが、たぶん半年やれば生命理工なら受かるでしょう。 この前の関節点出すだけよりはフロー系問題の方が頭使う要素あると思う 地味にmincostflowの使い所も少ないんだよな >>458
ARCの数学回で橙パフォ取ってて草
つえー 鉄則本のRMQをほぼそのままABC-Eにおいたらdiffどうなると思う？ 茶上位ぐらいじゃね
置く位置によっても変わると思う そいつがagerかどうかわからんけど、「年齢の割にすごい」みたいな持ち上げ方は毒にもなるからあんまやらない主義だわ
既にJMO本選には余裕で行けるレベルじゃないか RMQそのままを50分以内に解けって問題なら茶上位でも解きそう maxflowで解ける問題を初見でmincostflowで解こうとする負けパターン結構あるんだよな 最小費用流はライブラリを陽に要求されることはそんな多くはないが最小費用流で解ける定式化から発展させる問題なら大量にあるイメージ 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 agerが色々の界隈の天才書き込んでるの何が目的なんだよ
お前自身が勝手に天才になって一瞬で金冠になれよ 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計算機はみんなブーメランで実装してると思ってたわ 二項係数、ドラケンライブラリパクってるけど困ったことないな 中学受験してない人は受験の実態を知らないから機会損失してるんだと思ってたってツイート流れてきて結構びっくりしてる。都会の人はそういう認識なのか…
逆に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)になる記事に行き着いた
おもしろそうだとおもった projecteulerってどこまで解法に関すること言及していいのかわからなくて扱いづらいんだよな paizaほど固く禁止されてないけど、あまりしないでほしい的なスタンスらしい
なにかの類題として貼るぐらいなら結構やってる人多いけどな Osaka University | kotamanegi_marunage
たまねぎくんICPC finalか たまねぎ、阪大に関するツイートしてたけどやっぱり阪大生なのか >>518,519
赤の他人巻き込むの普通にやめといた方がいいぞ またガイジスレ民のICPC嫉妬が爆発してしまうのか UT内二位チームもかなり強かったはずだが、なかなか厳しいルールだ 🧅持ち上げてるしょうもない奴一緒に逮捕されてどうぞ 🧅持ち上げると逮捕されちゃうのか
法律灰だから知らなかったわ 阪大生でもageたらヘイト買うのかよ
スレの東大支配的er怖すぎ 🧅は大喜利してるだけで裁判になりかねない怖さがある
現実的には安全だろうが まだたまねぎ観察でいらついてるのか
所持アカウント数をXとしてO(X)でブロックが可能でありこれは十分高速です 逆に5chが終わったらガイジスレ民どこにいくんだろうな >>514
Congratulations, the answer you gave to problem 148 is correct.
AC射精完了 インコは語源がゴリ押しするから置いといて、AC射精完了はXでも流行っても良くね？とは思う
nimさん任せました tourist div4で解答hackされてて順位四桁代まで落ちてて草
見た目だけでなく心まで灰インコになってしまったなんて悲しいよ こどふぉ童帝だけど有名だとhack狙われやすいとかあるの？かわいそ >>553
こどふぉくらい出ろよfake野郎がよ
別にアンレだから関係ないし、コンテスト後hackあるのはdiv3以下(えでゅふぉ含む)だけだけどね どのみち最後にみんなのhackで全体をジャッジし直すから、やりがちな嘘は一緒に落とされる set解を落とされてPython勢が阿鼻叫喚になりそう こどふぉエアプだけどsetとdictの撃墜法そんなに有名なのかよ
Wrapper噛ませてハッシュ値だけbit乱択すればいいんだっけ Wrapperとはこれのことね
PyPyのsetはPythonのdictと同じハッシュ値計算法を採用しているから原理的にはこれで対策可能なはず
ttps://codeforces.com/blog/entry/101817 unordered系とかロリハみたいなハッシュ依存のデ・アは対策してないと落とされるね 乱数に雑に時間を噛ませてもhackのプロに提出時間とかから解析されてやられることもあるらしいから、CPUの内部時間とかにしないといけないみたいな話も聞いたことある(詳細は違うかも) >>559
これ去年あたりのdiv3か何かでPython勢が撃墜されまくって有名になったんだっけ >>560
unordered系は最悪使わなくてどうにでもなるけど、ロリ八は使う機会多いから対策してないと困るな >>550
AcceptedのACとかけていてちょっと上手い segment tree beatって抽象化できないの？ ttps://rsm9.ha
tenab
log.com/entry/2021/02/01/220408
こういうの？ 失敗回数をおさえられる操作というのがそんなになさそう 昨日ワクチン接種したんだけど、今回はなんか副反応ツレーわ
副反応がキツイ、キツくない、って何の違い？ 束系の代数構造と相性良さそうだけど、なんかうまくまとめられないかな 未だにmRNAワクチンうってるやつはただのバカ
情弱の極み 厚労省のサイトには色々データが載っているので読んだうえで判断しましょう >>567
基数をランダムに取るのがハック対策なのようやく理解 なん爺キッズくさいから黙れ
くっさい馴れ合いがしたいならXへ >>590
受験系の天才では無いから凄さが分かりにくいんだよな
数学オリンピックはまぁまぁ知名度はあるけど、ほとんどの人間が実態を把握してないし、競技プログラミングに関しては知ってるやつすらほとんどいない 実際、数オリ金と理三ってどっちのほうがすごいんだろうな >>595
agerだろうけど、余裕で数オリ金に決まってるだろ imo金は毎年日本で1人くらいだけど、競技人口とか科目数を加味したら理IIIとほぼ同等なんじゃないかと思ってる
数学1科目を限界まで尖らせるか、全科目を満遍なく上位0.1%まで仕上げるかみたいな >>597
普通に気になるなら聞いてもいいんじゃね >>596
数オリ金は数学だけ偏差値95あればよくて他の科目は偏差値20でもいいけど、理IIIは全科目満遍なく偏差値80以上にしなきゃいけない感じかな
どっちが難しいかは人による マーーーータagerの理三age
理三最低点超えてた俺も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の解説読んでるけど
C(N,k) = C(N//D, k//D) × C(N%D, k%D) mod P
でほんまか？ってなってる
D = P^x xはD>√Nを満たす最小自然数 松本人志がそこそこ嫌われているという事実に衝撃を受けてる奴www C(N,k)
≡ C(N//D, k//D) × C(N%D, k%D) mod D
≡ mod P^x
≡ mod P
ってことか 理解 なん爺キッズインコじゃなくてせいじいキッズならデアの話も出来たのになあ nCk mod p、pが素数の場合はルーカスの定理で求まるようだけど、pが一般の自然数の場合でも頑張れば求まりそうに感じる n,kが巨大な場合以前の問題として、nCr mod 合成数って多倍長整数を使わず計算できるの？
modを素因数分解してGarnerで復元は、modが偶数のときに詰む >>656
一応、pが小さい場合に限定して考えている
自分の考えている方法ではO(p + logn)ぐらいかかりそうなので >>657
マジでわからんのだがどうやるんだ
極端な例だと nC2 mod 6 の計算ですら、mod6に2!の逆元は存在しないせいで無理だなと感じてる 多倍長整数で愚直計算してから最後に割ればnCk mod 合成数は求まるが
この計算量をO(k)と評価するのは無理がないか >>658
パスカルの三角形のフラクタル性を利用して頑張る方法を考えている
p=3のときは頑張って実装できたけど、一般化までは至ってない
https://tomodak.com/paper/pascal.html うろ覚えなんだけどGarnerって例えばmod 6のときはmod 3での2の逆元を求められればいいんじゃなかったっけ
素因数分解できたらいつでも使える印象なんだが >>660
p=3の場合が出来るのって要はlucasの定理が裏で効いてるわけだし、一般の場合に拡張するには無理じゃね kが小さい場合は ARMERIAさんの 「合成数modでの二項係数を用いた数え上げ」が参考になる
kが大きい場合はlucasの定理の素数べき版が出来れば出来るはずだが、自分は詳しくない…（かなり複雑だが確かあったはず） mod p^nのときは素朴にlucasの定理を適用できそうな予感がする
飯食い終わったら確かめてみるわ >>662
確かに一般化は早計だったかも
けど、リンク先の図を見る感じp=4とかは普通に行けそうだと思ってる すまん頭冷やしたらできるにきまってた
nCk mod Mを計算したいとする
Lucasの定理からn,k<Mに帰着できて、これが全列挙できればOK
でMを素因数分解して、分母・分子に出現するMとの共通素因数は出現個数をカウントすればよいため リュカの定理は法が素数でないと使えないため終了した可能性があるな >>661
GarnerってX≡A mod 2≡B mod 3のとき、X(mod 6)を計算する技術なのだが
nCr mod 2の具体的な値が計算できない場合は復元余地がないぞ 複数人が違うアルゴについて話してる気がするから、俺が考えてるのを1から言うと、
Mを素因数分解して
M=Π p_i^n_i
Lucasの定理の素数べきでの拡張版が存在すると仮定すると、mod p_i^n_iで求めることができて、Garner法で復元可能ってのを考えてるけど、合ってる？ >>668
それはLucasの定理で計算できるのでは？ 素数べき版ってp_i^n_i C kがk=0, p_i^n_i以外ではp_i^n_iで割り切れるみたいなのがまず必要そう dokinちゃんって人
コンテスト参加16回で入黄、コンテスト参加30回で入橙か
転生勢じゃないのにここまでやばい初動の奴っているんだな
どうやったらこうなるんだ… しかも、非utで非数オリ勢で女性なのか…
色々とバグってないかこの人 コンテスト参加30回で橙って色々と次元が違うくらい凄いけど、こんな才能があってもただのソフトウェアエンジニアなのが悲しい やはり競プロerは原神のような覇権コンテンツを作れるレベルにはないということか mod P^iに一般化したリュカの定理の話読んでるけど意味不明だわ ただのエンジニアでも数千万稼ぐ人もいます
それこそproblemsの作者とか ()は二項係数だろうけど、<>みたいな記号がわからないんだが >>682
エンジニアでそこまで稼ぐって、それこそGAFAとかじゃないと絶対無理だね
フォルシアってただの中小企業だろ ttps://mathlog.info/articles/1851
俺こっちを読んでる >>685
GAFA級じゃなくともシリコンバレーとかで働けばいけんじゃね コンテスト参加30回で橙とかGAFAにいけるような超絶ハイスペックエリートでも無理だろ
このスレでよく話題になるけど、河野玄斗とかでも絶対無理だと思う
ここまでの才能があっても運が良くないと第一線級のエリートになれないのが人生 agerデアの話に混じれないからって無理矢理乱入してくんなカス >>689
米国だと数千万くらいなら余裕かもね
日本だとGAFAくらいしか無理 リュカの定理、AGCでよく見かけるイメージだったけどABCボス問でも出るんだな 中受で勝っても競プロで勝っても原神を作れないとなると足りないのはなんだろうな 昼から夜の変わり目はゴシスレ部門とデアスレ部門が入り混じってカオスだな agerじゃなくて初動erじゃね？
agerは競プロerあげないだろ chokudaiは本人が開成(中受)落ちと言ってるけど
これ反中受支配寄りのエビデンスじゃないの
中受だとやはり四科目のバランスも必要なわけだし agerと初動erのネームドインコの出勤って交代制なのか >>686
O(p^n)で行けそうに見える？
だとすると、一般modの場合もGarnerでO(Σ p_i^n_i)でいけそうな予感 別人の可能性もあるけど、思考レベルが同じくらい低いのでagerを代表元として同一視しても良いとされている ガイジすれは競プロにも受験にも役に立つのか、浪人インコ感激です >>702
河野も落ちたしKSが算数一点だと突破しづらいってことだろ
KSはバランス型の高知能でないと受からない デアの話についていけないインコに反応する必要ないぞ ゴシ好き寒色インコがagerに便乗してデアの話題を荒らしてる感じだな ワイはどっちの話もしてるんでそういう分断煽りには反対やで lucasの定理ってOMCでも見かけるのかな？問題にしやすそうだが アメリカって給与は普通に日本の3倍くらいか？
平均年収だと向こうは1319万円で、日本は443万円だし >>713
ワイとかやでとか猛虎弁馴れ合いくっさいからなん爺に帰れよ p進数表示したときに、長さeの区間を考えるって一般化か
分かってみると割と自然だな
符号のδがなかなか非自明だが >>715
それに加えてエンジニアの需要が高騰してるから、向こうだと3000万くらいはわりと普通だったりする 元より馴れ合うつもりはないぞ
馴れ合いはインコへの道でしかない 重すぎてまだ読み切れてないんだが
n!{p} は多重階乗(p重階乗)、p=2なら1×3×5×…
多重階乗は定義上pと互いに素
一般化リュカの定理はp重階乗で与えられ、具体的な式はmathlogを参照
問題点として
一般化リュカの定理で求められるのは
nCr / P^{k0} mod P^e
ただし P^{k0}はnCrのPの指数と一致
なので、このままではPのe乗未満の項が落ちそうな気がする >>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での逆元の取り方がわからない
ここでO(e log N)かかるかも？ 日本の給与低すぎてホント笑えない
お前らみたいな高知能がなんとかしてくれ mathlogの記事を踏まえる
定義1 P重階乗
N!_P はforループで愚直計算すれば1個あたりO(N/P)
P^e個の前計算は適当にO(P^e)でやれば、クエリあたりO(1)
定理3 一般化Lucasの定理
NのP^e進数への変換はO(1/e logN)
nCrのnやrをP進数変換しなければならず、これらはO(logN)とかそのへん
二項係数はO(1/e logN)個あり、前計算すれば各O(1)
だから前計算すればクエリあたり対数時間っぽい あのゲーム世界規模なのか、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乗階乗じゃないのマジ？
10!_3 = 1×2×4×5×7×8×10
みたいに、Pの倍数を除いた階乗とみなすのが正しいのかな
どのみちP^eとは互いに素だから逆元は取れるけど >>742
このmathlogの記事ではPの倍数を除いた階乗で定義されていると思う いやマジで分けて欲しい
2つともIDなしなら指したる問題は無いだろう
総合スレ+デア専スレならガイドラインもパス出来そうだしな
ゴシ系の話題でデアの話に割り込むの気が引けるし
メモ帳に保存して後で書くほどのコストをかけるほどの責任感は無いし スクリプトerが壊したとき以上に板を荒らすような状況にはならないだろうから思いついたことはやってみるのはありだと思うよ 一般化リュカの定理で特大射精完了したからしばらくデアはいいや 明日今年最後のこどふぉがあるからその時にAC射精完了しろ やってみるのはありだと思うよ(だれかやれよ他人事) ｯﾋﾞｲｨｨｨｨﾑのあいつかよ
自分を面白いと思ってそう シンガーソングライターの西野カナにそっくりよね。
カナがイケる人なら大満足じゃない？ 夏のコミケはAGCと被ってたから片方行けなかったな ケモナーerは一体誰なんだ
競プロのケモナーなんか数えるほどしか知らないが Xにはケモナーは10万人いると推定されているようだが
確かに競プロ界に限ると多くても10人くらいになりそう 最近デアでボコボコにされてるからメンタルおかしくなってそう
agerのレベルだとほぼついていけない話だろうし agerとかいう低学歴原神豚来年になった瞬間くたばってますように！ 結局東大生に学生証出されたせいで完全に勝ち目なくなったしな
とっとと巣に帰れよ やっぱり競プロから敗走してんじゃん
というかここまで来ると叩かせたいだけだろうし本当agerって陰湿なカスだな ager←陰湿、低レートインコ、原神が趣味
せいじい←正義漢、最低限暖色保証、政治経済が趣味
せじがよおおおおお！なんで俺を置いて消えたんだよおおおお！ (TKNDKS && (UTIS || UTS3)) == ポテ赤 ポテポテうるさいな
せいじいならデアの話にも混じれたのになあ スレ分けてもワッチョイ付けない限りは荒らしが乱入してきて終了しそう ちいぬいみたいなトドメの一撃がないとせいじいみたいに去ってくれないんだよな 来年初ARCは1月21日か
AC射精完了が待ち遠しい 中受支配的、UT支配的はこのスレで散々議論された議題なのに何を今更 UTの中でさらに競争してるんだから学歴の再証明じゃないだろ
嫌儲由来っぽい底辺ユーザーネームをXで使ってる臭いやつからするともうUTにいるだけで万々歳でカンスト扱いなのかもしれないけど 底辺インコからするとUT生と赤コーダーのすごさの差がわからないから暖色以上の競争を認識できず、不可視化されているというアレ
競プロが自分の人生の一発逆転の役に立たないというのを、一般的問題かのように語っている感じだな UT内もしくは暖色内でも実力は天と地の差なのに、インコにはその差が認識できずちゃんとわかってる人からすると色々とアレというインコ典型だね 底辺インコから底辺インコへのアドバイスとしては正しい部分がある
>>784は底辺インコっぽいからこいつらの中では完結してるんだろう 俺も早稲田慶應未満くらいになると学力とかどれくらいノレベルなのかわからん インコルにagerみたいな低級インコが騙されるのもインコ社会の脆弱性である わかるなあ、そこら辺の学歴は見下してるっていうよりもシンプルに眼中にない(受験時になかった)から序列とか言われてもどうでもいい 枯渇するぐらいデアの話をしてガチの赤コーダー匿名掲示板界隈を目指すか 来年はAGC格のガイジスレ主催コンテストの開催を目指そう デアの話をしまくってゴシを潰すにはデアの話のきっかけが必要
デアで気になることがあったら書き込んでね 彼女のマンコ信じられないくらいクッサイんだが
これ病気かなんか？ ガイジスレ精進を一年分やった
5月以前は異質だなとおもった あれが本来のガイジスレだよ
いまのガイジスレはFAKE nimさんの影響でスレでのデア議論が可能になったんだろうな
こんなことを誰が予想しただろうか 過去スレ精進してようやくガイジスレの本質が見え始めてきたようだな てか1、2ヶ月でスレ消費とかもザラなのに最近1、2日でスレ消費することもあるから流入しすぎ 一週間に数個の書き込みしかないとか信じられないな
ガイジスレ依存だから耐えられないよお コンテストの無い年末は過去スレ精進に限るなやっぱり
おもしれえや！ やっぱりvsせいじい時代の方がvs ager時代の現代よりもおもろいな やっぱり数年前のスレでも独自の競プロ語録とか学歴煽りとか中受とか寒色叩きとか界隈ゴシップみたいなのは今のと雰囲気変わらんな いつの時代も本質は一緒というわけか 【偽装委託】馬鹿SEのせいで結婚難【多重派遣】
☆犠牲になるのはSEの結婚相手☆
両親や親戚に反対されましたが、SEと結婚してしまい、中絶と離婚をしました。
・キモい
・モラルがない
・ファッションセンスがない
・コミュニケーションが苦手
・時間外労働違反で共働きできない
・人売屋に開発報酬を奪わせる
・人売屋に知的財産を奪わせる
・裁判官が技術判断不正をする
SEは開発料金の詐欺被害で結婚できない
https://codelearn.jp/articles/about-engineer-marriage つられて過去スレ見たが
当時は俺だけはまともだと思ってたけど自分の書き込みも狂人にしか見えなくて反省した ちゃんとスレ1から順番によんだほうがいいぞ
ガイジにはストーリーがあるからな 中1以降一回も体壊してないから俺>のいみってことでいいかな？
いいですよ
ありがとうございます ucupの話ガイジスレで聞いても無駄だぞ
チーム戦向けコンテストだからレート暖色でも一緒にチーム組む仲間がおらんジェネルシスレ民には縁のないコンテスト 一般化リュカの定理をまだ考えていたが、これ使う機会ねえな
n,r < N に対し、nCr mod Mを高速に求めよ（N≒10^6・M≒10^9）
を想定すると、Mの素因数がL個 = O(logN / loglogN) として前計算O(NL)・クエリO(L)でいける
空間計算量O(NL)が辛いか？一般化リュカだとO(min(N,M))でいける気がするからそこで差別化可能かな 🧅くんってどう考えても数学に向いてないよな
行動経済学とか社会学をやってれば大活躍できたと思う
検証しようがないことが多いから NがクソデカでMが小さい時にありがたい定理だから、その制約だとあんまありがたくなさそう えっちなインコの幸せすぎる初体験〜私のナカで射精ACして〜 あと、前計算は素因数の数だけじゃなくて、素因数そのものの大きさにも依存するはず Nが素因数べきより十分小さい場合はその限りではないか
ただ、その場合は普通の任意modのアルゴリズム（Mの素因数の指数と、Mと互いに素な部分を保持）でどうにかなるので、Lucasの定理である必要性がない気がする ここまで書いて>>832の意味がわかったわ
まあ結局Mが小さいときに嬉しいということだね CFとAtCの問題のデータが豊富すぎて、他の系統の問題がいまいちよくわからん部分あるよな 来年は中国のオンラインジャッジサイトも覗いて中国語精進も兼ねようかな 六四天安門事件みたいなコメントをつけてSubmitして嫌がらせしたい AOJにある「モジュロ・クエリ」は一度は解いとけよ >>839
だいぶ言葉足らずですまんかった
普通のnCr mod 合成数と比較して一般化リュカを考えていた
一般化リュカは前処理の空間計算量が小さくていいねとageようとしたが、考え直したらO(ML)でLがつくのでここでageることは無理あったわ
（Mを素因数分解してn!pを計算する部分、使い回しが効かなくてL個必要なのを忘れてた） スレNからスレN-1はO(1)で移動できるので平方分割してよ Internet Archiveを使うのは灰色でも典型だぞ
https://web.archive.org/web/20200504014344/https://tamae.5ch.net/test/read.cgi/prog/1443271207/ ID無しだし私怨ドリブンガイジが一人いたらいくらでも叩けるからな 卒論はまだがんばらなくていいよ
どうせ提出締切前日に徹夜すれば完成するし効率良いよ
早めにやってる人はコスパ悪いだけ 競プロerが数時間で圧縮効率改善して
2ch救った話を知らない奴も出てきたか。。 X→X-1, X→Y(Y<X)
のふたつのリンクを1に貼れるとき、任意の2スレ間の最大移動回数の最適化 自称ネトゲなんだしユーザー管理のスレまとめサイトが出来ても不思議ではないが
マネタイズの経路がatcoder jobsの客を奪ってくることしか思いつかんから
やる奴は慎重にな 2ヶ月で1スレ消費はつまらんな
人が増えてよかった そろばんも公文もやってたが、中受には中受塾がストレートに役に立つという感覚
ただ、そろばんとか公文で基礎体力作ってたからついていけてたような気もするし低学年だとやってもいいかもな そろばんは1級とかまでやらないと計算ミス多くて役に立たなそう
まあそこまでいかなくても集中力とかは身につくか？ アメリカ人、普通に九九とかあやふやなレベルだからしょうがない そんなんでも日本より遥かに裕福だからな
算パズ力、意味ないです 公文で国語算数を徹底的に叩き込むのが王道
というか中受をしないとしてもやらせた方がいい 中華系、インド系の天才が価値の源泉だから、算パズに寄生してるだけだぞ 思考力以前に単純な計算力もないと理系科目ほぼ何もできなくなるから >>874
それな 手計算の能力が身につくだけで考察力は全く身につかない
個人的にはABCのC埋めを推奨したいかな そもそも算数の補助線パズルで伸びる能力はパズル力だし
悩む力ばかり伸びても人生いいことないですよね https://solved.ac/ja
韓国の競プロ関連のサイトらしい
ガイジスレ民は要チェックだな 俺が子供の頃は競プロなんて全く流行ってなかったが、ABC-C問題を小学生のうちからやっておくのはいいかもな
ちょうどいいパズル感 算数パズルくらいあまり鍛えなくても生まれた時からできるようになってろ
TKNDKSは最初から適正ある奴ばかりだぞ そろばん、競プロよりも役立ち度低そうだけど、受験化学みたいな実質計算ゲーで早解きしやすそうなのは羨ましいなと思った(特に東大化学みたいな早解き力大事な試験だと) 受験化学とかいうのマジで殆ど典型問題しか出題されない(というかできない)気がする、典型のバリエーションも競プロどころか受験数学よりも圧倒的に少ないし 化学パートで差がつかないから計算力ゲーになってるのほんとひで まあ大受で要求される程度の計算力は最低限持っとけとは思う 有機化学は原義パズルっぽいのもそう
もしかして原義算数パズルって受験化学のことなのか 問題設定無駄に長い時もあるのは現代文っぽさあるが、これは競プロの問題文から適切に情報を汲み取る能力と近い 幼少期は公文やそろばんのような原始的な計算能力を身につけた方がいいような気もする 競プロのまともな問題ほど考察力を要求する算数の問題は実際中受にはほぼないことを考えると、算数の実態に近いのは東大化学の方な可能性がある 受験化学とかいうの脳死で典型問題解きまくるだけだから東大入試の中でも一番の得意科目だったな、点数も安定させやすいし 計算力ってテンパると崩れやすいから俺は嫌寄りだった 中央値付近のも含めた一般的な中受に近いのは受験化学で、TKNDKSのみに限定したスレとかX文脈での中受に近いのは競プロって感じかな おれは小学校のときなんも習い事やってなかったし高校に入ってからクソ勉強した
つらかった 無機化学の群論パート、出題できる範囲が限定されすぎてて(教科書から大きく逸脱してはいけないので)殆ど暗記で突破出来ちゃうからかなしいね それでもなんだかんだ競プロの方がかなり難しいとは思うけど、一番近いのは競プロではある 本質を突いた新時代の英才教育は東大化学→競プロ→TKNDKS受験
だな 計算力みたいなのははっきり言って筋力だから、本質ではないとしても鍛えないとできるようにならないし、やっぱ小さい頃から伸ばした方がいいよ >>906
俺もあんまり覚えてないけどそういう結晶の形状云々と、配位子(だっけ？)の配置方法が全部で何通りかみたいなのを求めるタイプの問題があった気がする 受験物理、誤魔化してる部分が多すぎてかなり嫌な気持ちになってたな 受験物理は文字でゴツくなるのがあんま中受っぽくない 森羅万象の根源である競プロが中受に近くて、中受がこの世を支配してるのでどれも割と近くなるのはそう 結局下部組織というわけ 受験化学は具体的な計算が必要になってくるからな
それで筆算ゲーになる お前ら数時間後の2023バイバイこどふぉ出てAC射精完了しとけよ >>911
それは受験化学も受験数学も同じだけどな 勉強できない低知能って小学校低学年の時点で板書すら取れてなかったりするかなあ
早いうちに基礎力つけるだけでも低知能回避できるかもな 板書取るのは本質じゃないけどな
寧ろ板書取るのが理解力の律速になったりもするからプリント配布でいいだろと俺は思ってた 人によるというか、板書すらままならなくて低学年の国語と算数でWA勃起失敗してる子供にプリントしか出さないのはリスキーだろ 低学年で射精完了してるやつは早熟すぎるだろ
まあ俺は低学年の時点で既に勃起成功しているがね ADHD型だったから小学生の時の方が友達多かったぞ 頭がおかしいやつの方が過半数だったから溶け込みやすかった 競プロスレの受験トークやデアトークにはついていけねぇよ
ワイは高校ではほとんど授業について行けずセンターはほとんど勘でマークして300点台だったから受験化学も受験数学も分からん
競プロは9ヶ月真面目に勉強したから水色にはなれたけど、このスレのデアトークはほとんど内容がわからん 選択と集中が大事だ青黄は目指しつつ ゴシップに特化しろ 黄色レベルで知識は飽和するから別に知識水準が物凄く高いデアトークをしているわけではない
即応するのは難しいかもしれないが、水色がその場その場で勉強しても追いつける内容も半分以上あるから頑張っとけ >>930
9ヶ月で水色になれたなら、3年で黄色になれるから頑張れ センター300点レベルなら水色は無理じゃね？
ていうか、このレベルの奴は競プロ始めないだろ >>930
そのレベルで競プロ水には行けたなら相対的に競プロへの才能はありそうだから、とりあえず黄色を目指せば良い
というか青くらいになればこのスレのデアトークもだんだんついていけるようになると思う たぶんLucasの定理以前にnCrがわからない水準だと思うんですけど こういうあまりにも極端な類は証拠を見せないと大体嘘だと思ってる 水色程度で嘘ついても仕方ない(仮に緑とかだとしても大差ない)からどうでもいい 930のは前半は本当で後半が願望というよくある嘘のつき方 最近のデアトークは行間でかめではある
黄色なら普通に埋められると思うけど、青でも若干大変かも まあ、行間埋めるのも頭の体操として意味あるので頑張ってくれ デアトーク中にわからない点を質問すると叩かれるしな デアトーク中に叩いてる奴なんていなくね？
調べれば一瞬でわかるようなことを質問してたらググれとは言われるかもしれんが デアトーク、出発点は水色レベルだけどだんだんと黄色レベルになっていって途中で脱落する 水色だったら典型90のわからんねー問題とか貼れば
無料でガイジがアルゴトークするんだから、こんなに御しやすいスレはないだろ 緑以下の話題だとバカにされるが、これはスレの性格上当然のことなので
たとえば「転倒数って何？」だと未定義動作乙とクソほどバカにされるが
「転倒数とバブルソート回数が一致する証明は？」みたいな踏み込んだ話題になるととたんにみんな優しくなる まあただの例え話だとしても、バブルソートと転倒数が一致するのって割と自明だからそれだと全然踏み込んだ話題にはならなそう そりゃググればわかるような質問を自分で考えもせずに丸投げしたらこのスレじゃなくても印象悪いわ 単にお前がバカにしてるだけなのにそれをスレの総意みたいに言われても自他境界が曖昧でやばそうなやつだなとしか思わん 転倒数みたいなアルゴに付随する重要な特徴量の例は？みたいな問の立て方だと発展性ある気がするが、別にガイジに気を使ってそんなこと考えなくていいぞ
どんなムーブしてもアルゴの話してるだけじゃせいじいとかagerほどぶっ叩かれることはない 転倒数が不変量になるみたいなのはARCの前半とかでよく見かけるな
モチベーションがよく分からんからそういう典型だと思って認識してる スクリプトer、ガチでせいじいを排除しに来てたら罵倒がいちいちガチで怖くて泣いちゃった 5chだとあれくらい強い口調良く見かけるからあまり気にならなかったな 嫌儲住みのせいじいにはあのぐらいやらないと効かない おれはスクリプトer応援してたのにいなくなっちゃって残念だよ
また来てくれないかな 誰か🧅くんに、AtCoderでACしてからXに解説のポストしてくれってお願いしてきて スクリプトerはアルゴ力を活かした一級自動化エンジニアとして界隈に帰ってきて欲しいな
その後にせいじいの政治垢を特定してスクリプトで荒らすんだ その頃にはせいじいもARC後半問解けるようになってるし、とんでもない頭脳戦になるだろう 2023バイバイに限らないけど、コドフォでると生活習慣破綻するから嫌なんだよな 今年最後だしコーヒー決めてAC射精完了しちゃいますか どふぉは一時のあっとこよりもDDoS攻撃受けてそう 再びこどふぉって草
AC射精完了準備してたのにもうシナシナだよ そんなにすぐ効果切れるもんなのか
そもそもそうなら初動しか効かない前提なのか A,intでやってるインコをhackし放題だったのにhack祭りになってるの気づくの遅すぎたわ勿体ねえ D実験すればすぐわかる面白問題でよかった
E問題、一週間前のここのスレで類題上げてる人いなかったか？(LCA前計算してオイラーツアー順でセグ木持って云々するやつ) >>985
ほんとにスレ精進が役立つときが来てて草 日本の競プロer全員ここ見てるからな
ガイジスレ民がdiff下げまくってて申し訳ない E:ガイジスレで既出
ってこどふぉのコメントで書くしかないな ボス問のH明らかに既出っぽい見た目してそうだなとは確かに思ったけどEで時間食われてそれどころじゃなかった
F乱択通るのマジか
まあ全体的に問題文とかAのプレテスとかガバガバだったのはそう 今年最後のAC射精完了のために溜めてた上位勢が皆シナシナになっとる Hのシステムテストが邪悪でみんなきれいに落ちる、みたいなオチを期待してる 解いてないけど0除算ケースがあればだいたい落ちるらしいな 似たセグ木＋オイラーツアーの問題ではあるが、若干発想は違うと思う
けどこのスレで最近見たからこの組み合わせを思いつけた可能性は否定できない なんていうか、こんなもんなのか？
all ratedで普通のコンテストとは違うからAGCと同格の問題が出てくるかと期待したんだが このスレッドは１０００を超えました。
新しいスレッドを立ててください。
life time: 3日 9時間 10分 44秒 5ちゃんねるの運営はUPLIFT会員の皆さまに支えられています。
運営にご協力お願いいたします。
───────────────────
《UPLIFT会員の主な特典》
★ 5ちゃんねる専用ブラウザからの広告除去
★ 5ちゃんねるの過去ログを取得
★ 書き込み規制の緩和
───────────────────
会員登録には個人情報は一切必要ありません。
4 USD/mon. から匿名でご購入いただけます。
▼ UPLIFT会員登録はこちら ▼
https://uplift.5ch.net/
▼ UPLIFTログインはこちら ▼
https://uplift.5ch.net/login レス数が1000を超えています。これ以上書き込みはできません。
