競技プログラミングにハマるプログラマのスレ 152
■ このスレッドは過去ログ倉庫に格納されています
一般の有限群に成り立ちそうだな
総積は二乗して単位元になる元の積 δ_p^e、なんか変なやつおるなって思ってたら、要は(p^e)!pだったのか 定理4のラグランジュの公式の証明が読めないよ~
ラグランジュの補間公式なんて知らないよ~ 頭皮級数の和の公式から導けるやんけ
無駄にビビらせやがってよ 大学、かなり勉強してるのに大してGPAも良くない上に、研究するぞ!数学って面白さい!って目キラキラさせてる人なんか苦手
俺の性格が悪いだけなんだけどさ ルジャンドルの公式自体は競プロでも見るし、受験数学でも見るようなやつ
nの階乗はpで何回割り切れるか?
ある種の主客転倒の考え方でp, p^2, p^3,...で切り捨て除算をする
このページのルジャンドルの公式は、p進表示を得ているから、床関数(切り捨て除算)を使わずにより精密に表示し直したという感じだな くんまの定理と補題5はまあはい
補題7は見た目がいかついけど、2行目の(ΠΠ)Π()を無視して3行目だけ飛べばはい
これで手札が揃うので一般化Lucasの証明を読むとキモい のいみって結局そういう感じなの?
クソつまらん、バトれよ >>616
∑{i→N} i^K mod M
の議論でも出てたなラグランジュ補間
ってかLegendreってルジャンドルなのか のいみさん、謝罪飲み会開催が早すぎて笑った
ただそのリカバリー力が俺達ジェネルシとの大きな差だ Lagrange(ラグランジュ)とLegendre(ルジャンドル)が似てるのが悪い ノックマンやnimが副社長と楽しく飲み会をしている
やはり真のnimは俺たちということ 俺もの意味と名乗ろうかな
俺の人生の意味、0だから 一般化Lucasの定理の証明、2行目の変形キモすぎて笑った
floor(n / P^{d+1}) = 0に気づかず悩んでたわ 俺が同じことしたら寿司食うどころかハブられて凍結だろうから結局レートが全て >>631が最後の山場だったわ
あとは補題通りにキモい変形を追えばよい、射精完了 そこで超無理やりfloor(n/p^j)!pの形に持っていくのがテクいというか頑張りを感じるな
他は比較的素直 暖色だけどその辺の糖質アカウントよりいいねつかないぞ
最近はスパムのエロい女からのいいねが8割以上 フォローされても仲良くなれない
皆しれっとLINEやDiscordしてるけど何?
当てつけか?孤独な俺への これでジャッジが書ける
計算量評価はこんな感じにするつもり
明日ジャッジ書いてmojacoderに投げるわ
M = ΠPi^ei として、素因数分解を除いた計算量は
・前計算にO(M)時間・O(M)空間
x!_Pi mod Pi^eiの階乗表が必要で、O(∑Pi^ei)≤O(ΠPi^ei)=O(M)
・クエリあたりO(lognlogM + logM)
一般化リュカの定理でnCr mod Pi^eiをO(logM)回計算し、最後にO(∑logPi^ei)=O(logM)でCRTして復元
Pi進数表記にO(logn)、ΠnCrの計算はRollingHashみたいにちゃんと累積積を取ればO(logn)
クソ適当にやるとO(ei×logn)、ただしO(∑ei × logn)≤O(logM × logn)なので、結局どんな実装でもクエリあたりO(lognlogM)で抑えられる Twitterデビュー!0いいね0RT
今日は僕の誕生日です!0いいね0RT
あけましておめでとう!!0いいね0RT
AtCoder黄色入っちゃいました!!0いいね0RT
最近めちゃくちゃ落ち込んでいます…0いいね0RP
手首切りました…0いいね0RP
家にある睡眠薬全部飲みました…0いいね1RP
ありがとう…0いいね1RP
我はルシファー、明日この世界を粛清する。4096いいね54687RP 本当競プロやってる場合じゃないから黄色になってサッサと控えめにする予定だったんだけど、青上位→黄色で思ったよりも手間取って困ってる そこまでは順調に伸びてたのに ちょくだいって見た目と声のギャップがすごいよな
はじめて喋ってるの聞いた時結構びっくりした記憶がある ○○色になることが目標じゃなくて目的になってるのって競プロやる意味というか動機が分からん 元々ゲームだしそれはそうなんだけど、いい感じの区切り目を設定しておかないと延々と競プロばかりやってて本業が蔑ろになってしまうんだよな
競プロは人生そのものと言われたらそれまでだが 競プロ家庭教師で実践指導名目でコンテストアドバイスか代行 良好な人間関係と自分の能力上げ精進両立するの不可能じゃないか 寒色で停滞しながらも競プロを頑張り、ようやく黄色になった者はもう後戻りが出来なくなる
インコが頑張って人間になろうとすると本当に人間になってしまい、帰って来れなくなるのだ 【違法残業】従犯SEは制裁を受ける【多重派遣】
☆大迷惑だから稼働減らして収入増やせ☆
【契約料金や知的財産の損害促進するな】
[偽装委託多重派遣の従犯SEを追放しろ]
偽装請負多重派遣従犯SEの動機
コミュニケーション障害
コンピュータ趣味
人格障害
低偏差値大卒
情報処理資格非保有者
偽装請負多重派遣従犯SEの損害
無償プログラム提供
事前面接
知的財産譲渡
中間搾取促進
無能残業促進
期日強要促進
作業期日違反
時間外労働違反
学習不足
対人障害
健康障害
裁判苦手
偽装請負多重派遣従犯SEの代償
低収入低技術
非婚離婚
鬱病早死 最近明らかに低知能の人種が競プロに入ってきてるがやめてくれ
お前らが入るべきなのは特殊学級だろ 競プロも社会に出してはいけないモンスターを閉じ込めるための檻なんだから問題ない マスくんみたいなのが競プロに参戦してるのほんとよくないと思う
競プロが多様化しすぎてる 人種性別知能を問わず多様なユーザーが参戦することで覇権コンテンツとなった原神に近づいているということであり好ましいことして受け入れるべきである おはよう日本人.
今夜はユキコーダーがありますよ.
☆3の問題が4つありますよ.
☆2個以下も2つありますよ.
インコは出なさい. 🧅くん、mathlogにも投稿しなくなってるけどどうしたの?
闇競プロに失敗して殺されたの? 見てるぐらいで驚くことではない
赤コーダーの宣伝により界隈にスレが一気に広まったからな 今日の○○活です✨
みたいなこと言いながらクソ低レベルなことを書きまくる技術系勉強アカウントにイライラするんだが、これなにかの病気か?
発狂する前に対処したい >>670
承認欲求が満たされてないからイライラするんだろ
Xをしっかりやればいい 希望単価を月額100万円未満にしてる馬鹿は開発するな↓
ストップ詐欺被害
月額100万円未満で契約させられる詐欺が多発してます
月額100万円未満の詐欺は開発しないようにして下さい
1次受注金額 200万円 詐欺被害金額 0万円
2次受注金額 160万円 詐欺被害金額 40万円
3次受注金額 120万円 詐欺被害金額 80万円
4次受注金額 80万円 詐欺被害金額 120万円 joechannelってpfnなのか
ガチのエリートか 黄色にすらなれないインコごときが人間に逆らえると思うなよ
会話できてるだけありがたいと思え 人間擬態インコというわけか
人間どころかこの世の支配者だが(レートが高いほうが偉いので) 70歳左翼を今更捕まえても死刑なら執行間に合わないだろうし
実刑にしたところで老人介護になるから税金の無駄だろうな toristなど沢山増えてほしいが、どう考えても転生erに見えてしまう欠点が
茶色や灰なら大丈夫そう 桐島が捕まったか
おまえらもいつまでも逃げられると思わず早く自首したほうがいいぞ 限界左翼老人だしせいじいか?と思って調べたけど学歴的に違いそう オウムの指名手配犯もネトゲ廃人がいたらしいし
競プロもそういうどこかに潜伏しててやることないやつがやってる可能性はあるって考えると面白いな 世間で注目されたいとか出世したいみたいな邪念のないやつの方が最終的には競プロ強くなりそう
せいじいも指名手配犯かもしれないし期待できるな 死期悟って自白したらしいからむしろ逃げ切ってる
誰もACできなかった問題の解説をしている作問者の気分だろう 逮捕者大量に出てるんスレなら関係あるんじゃないの? ■ このスレッドは過去ログ倉庫に格納されています