合成数

こんにちは、さしみです。素数大富豪の合成数出しは、素因数も正しく覚える必要があるため、暗記量が多くなって難しいですよね。その代表格といえばoverKJQJと呼ばれる4枚出しの超切り札級のものでしょう。ということで、今回は、私が覚えているoverKJQJの語呂を紹介します。同じ語呂を使う方が現れたら嬉しいですね。 それではいきなりですが小さい順に並べていきます。意味の解説と持っているイメージ、思い出し方のコツなども書いておくので参考にしてください。どれを覚えた方が良いのか、ということについては別の記事にする予定です。 KJKQ=2^4×819457 西、バイク横なん？ 関西ではバイクを横にして停…

3TKです。 素数大富豪について大量の攻略記事を書いてきましたが、「素数の暗記方法」については一切触れていないことに気付きました。競技素数大富豪プレイヤーにとって最大の壁は『素数を覚える事』に違いありません。 そこで本記事では3TKの素数の覚え方・『3TK流暗記術』を紹介します。 はじめに ステップ①：覚えたい素数表の用意 ステップ②：写経 ステップ③：テスト ステップ④：トランプで壁打ち ステップ⑤：ステップ③＆④を数日繰り返す ステップ⑥：実戦で使おう おわりに はじめに 本題に入る前に言っておきたい事が1つあります。僕は残念ながら素数を簡単に覚えられる術は知りません。暗記するには地道な作…

THEORA：THEOROND Max’iVei‘l ENE-FRICTH CON-FRICTH THEORONES e:1 EquaesSecondsLinear [e:1 ESL] 1 : 2 : 3 basedLogs 1 : 2 3 6(2·3) 11(2+3)+(2·3) 1 : 2 3 5(2+3) 12(2·3)+(2·3) e:1:4くらいの完全収束帯を上記ライナー二つx二つで極限かつネイピア e対位化、だいたい元の数値の四倍くらいという意味だが数直数和の場合 冪底が数冪総和が違和不循化して達遂不利項になるので5,5システムはない, つまり最低11,11以上の22~24になる。…

こんにちは、さしみです。私が素数大富豪を極め始めてから半年経ちましたね。自分のスタイルが確立され、トッププレイヤーとも互角に近い戦いができるようになりました。一方で、コスパの良い素数はほとんど覚え尽くしたため、これ以上急激に強くなることもないでしょう。 今回は、そんな節目での自分の、知識面での立ち位置を「1ヶ月」「2ヶ月」記事の続編という形でまとめていきます。以前の記事では定着していない素数も入っていたため、数え方を少し変えて、より実態に即した記録を目指します。 3枚出し(160個) 4枚出し(205個) 5枚出し(74個) 6枚出し(97個) 7枚出し(249個) 8枚出し(54個) 9枚出…

例えばf(x)＝x^3＋6x^2－3x＋14みたいな関数があったとして、x＝2nならばf(x)は2の倍数になるし、x＝7nならf(x)は7の倍数になるし、x＝14nならf(x)は14の倍数になる。逆に例えばx＝15nとか入れてしまうとf(x)は3の倍数にも5の倍数にもならないというそういうお話です。当たり前すぎるだろと感じるかもしれないが、実は整数問題においてこの事実が威力を発揮することがたまにある。今回は2009年度東工大AO入試で出題されたこの問題を紹介しようと思う。 まず東工大AOってなんやねん。AOって「アホでもOK」の略か？？？ｗｗとか言ってる一般入試至上主義の学歴厨のために簡単に解…

京大数学の整数問題はmod3で解ける。京大受験生で知らない人は相当な情弱と言っていいレベルに浸透している京大数学攻略法の一つです。京大は論証を重視するため初等幾何や整数問題などの論証重視の題材を好みますが、京大の整数問題はマジでmod3を考えれば一瞬で片付くため、世の「高校数学において整数分野は難しい」という風潮に反して京都大学の整数問題は30点がタダ取りできるボーナス問題と言われていたりもします。でも実際受験生の方々はこういう不安があるのではないでしょうか。ホントにそんなにmod3で全部解けるんか？？？----------------------case1 2022年度理系第3問 2024年…

素数modで問題を解くためのアルゴリズムは色々有名なものがありますが、合成数modだとうまくいかないものも多いです。 このようなとき、素因数分解によって素数modの問題に分解することができれば、中国剰余定理を用いて元の問題の解を復元できることがあります。（いわゆるCRT復元） AtCoderではC++を使っている限りはACLにcrtという関数が用意されていますし、今は多くの言語にACLが移植されていますから、同等機能の関数なりメソッドなりで事足ります。 しかし、ある程度理解できるようになると案外ソラ書きできるなと気づいてきたので、メモしときます。 中国剰余定理について 概要です。証明はしません…

これの続き sugarknri.hatenablog.com何を埋めてないかぐっと睨まれると垢バレする気がするけど気にしないぜ451 407と同じ 主客転倒で2次式の篩をしてもよい 謎の漸化式で解を生成することもできるらしい。謎ではなく互除法を逆に回すようにx=x+kyで更新する気持ち452 ABC239H 普通にDPしてO(M^(3/4)logN)、いつものでO(M^(2/3)logN)453 未454 受験数学をやりすぎていると(x-n)(y-n)=n^2と変形したくなるがこれは外れ方針。 gcd(x,y)=1のケースを考えて約数包除するいつもので O(L^(3/4)) で3変数2次式の整…

こんにちはOTTYです。 第17回はち杯合成数大富豪で優勝しました🏆🏆🏆 第17回 #はち杯 #合成数大富豪 はOTTYさんの優勝となりました！ おめでとうございます！ 参加・観戦してくださった皆さんありがとうございました！ #素数大富豪 pic.twitter.com/HVzy2ZdKJa— はち杯@素数大富豪 (@8cup_pQK) 2024年3月18日 しかもかなりの大勝ちです。嬉しいです。合成数上りが9回もできました！！ 634Q8J=7^8*J*1や688Q7=J^4*47、9TKQ=2^K*J*TAなど秘密の合成数がいくつも出せて大満足です。開催してくださったはちさん、本当にありが…

東北大学プログラミングコンテスト TUPC2023 を 2024/03/09 に開催した．公開が遅くなってしまったが，準備の裏話や，問題と当日の感想を書く． 準備について 夏頃に運営の募集をかけた．今年はwriterとして，去年からの僕，仮の人君，とりゐ君，milkcoffeeさんに加え，Dispersionさんとnonon君の計6人が集まった．Dispersionさんは一昨年のTUPC2021ではwriterをしていたので，新顔は1年生のnonon君．人数が増えた分，問題が集まりやすくなってよかった． それから半年以上時間をかけて準備を進めた．運営陣のほとんどが学部4年生以上で，それぞれ本業…

こんにちは。 今回は Project Euler の第1問から第10問まで Haskell で解いてみようと思います。 Project Euler は、時間制限なしの競技プログラミングのようなもので、過去に紹介しています。 taq.hatenadiary.jp そして、Haskell も最近始めました。 taq.hatenadiary.jp 実は割と気に入っていて、何かしたいなと思っていたところ Project Euler の存在を思い出しました。 Python で解いていって記事を書いているのですが、Haskell でも練習がてら解いてみます。 (ここ1年くらい更新が止まっていますが…) t…