Marin Mersenne 数学者（1558-1648）。
* リスト::学者::自然科学 * リスト::数学関連
はじめに 今回はBurst Direct Callを触って、簡単な計測をしてみたという記事になります。www.youtube.com公式のYoutube動画でBurst Direct Callの紹介動画があったので、自分でも触ってみようかなと思った次第です。結果としてあんまり良い結果が得られなかったのですが、備忘録として残しておきます。 はじめに 概要 環境 インストール XorShift 実装 エディタ上での結果 StandaloneOSXで実験 さいごに 参考 概要 Burst 1.5 の新機能のうち特筆するべきものに、Direct Call（直接呼び出し）と呼ばれるものがあります。Bur…
問題文を開く どう頑張っても実装がだるそうでやる気がなくなる サンプルコードが配布されていることに気づく そのまま出すと全人類だしてる点数が出る メンバのメルセンヌ・ツイスターをグローバルに出して時間いっぱい solver を回して一番いいやつを出力する ここまで 10～20分くらい 提出頻度制限が解除されていたので提出して寝る 470位 1138perf でした
このシリーズでは、東京医科歯科大学の数学の問題を解いていきます。 7回目の今回は2016年です。
皆さんご無沙汰しております。 前回writeupを書いたのが去年というのに驚いており、つまり今年初めてのwriteupとなっております。あけましておめでとうございます(?) 本題に入る前にこの7ヶ月間についてざっとお話ししたいと思いますが、解法を早く見たい方はスルーしてください(笑) 本当にざっとという感じになるのですが、なんだかんだ研究活動に勤しんでいました。加えてボウリングの方にも力を注いでいたため、土日にCTFをやる気力がなかったです…。3,4月は体調を崩しやすく(発熱してコロナかと思ったのに違ったのが2回)、研究への不安から身体面でも精神面でも余裕がなかった時期でした。 年内で大学での…
線形合同法は擬似乱数生成器の一つ ここでのA(乗数) C(増分) M(法)は定数で、AとCはMより小さい数を選ぶ。 このA C Mの選び方によって周期性は変わる。 どういう選び方すればをいいかは下記本を参照ください。 線形合同法で生成された数列がどれくらい乱雑かを判定する方法の一つにスペクトル検定がある。 今回は三次元でこれをグラフにしてみた。 Rubyのrandはメルセンヌ・ツイスタなので、それと線形合同法で生成した乱数の分布を比べてみる。 docs.ruby-lang.org docs.ruby-lang.org 適当なスクリプトを書いて可視化した結果が下記の図となる。 可視化にはGR.r…
人生を充実させる方法から最も遠いところにあるものの一つに音楽理論があります。 もしオフィスワークを充実させるならBGMをモーツァルトにするのは良いかもしれない。コーヒータイムにジャズを聞くのもオススメだ。とくにセロニアスモンクなんて最高だ。 オフの日には映画なんていいかもしれない。アウトドアが好きなら釣りや登山も良いかもしれない。いや、友人とレストランで日頃の思い通りにいかない、あんなことやこんなことを笑いながら話すのも楽しいだろう。 家に帰れば家族サービスもいいと思う。たまには自分で夕食を作ってみるのと会話がさらに弾むきっかけにもなるし、長年連れ添ったその人はなれない料理にクスッと笑ってくれ…
あやしい4完。 No.1986 Yummy 結局、両端のパターンは3通りしかないので最悪DPでなんとかなりそう。もうちょっと突っ込んで考えると、Nが偶数のとき先手は「美味しい飴」を全部取れる。ということはNが奇数のときも同様で、先手の初手は実質1通りしかなく、その後逆の立場になって後手が全部取れる。 No.1987 Sandglass Inconvenience Xがa, b, cのGCDの倍数なのが必要条件。十分条件にもなっているかの検証が本体。互除法が動作するかを見ると、確かに動作しそうだ。a, bのGCDが求まって、それとcのGCDも求まるか？a, bをセットで使うとGCD(a, b)の…
寝るのも仕事なんじゃ／天才のようにまどろめ エジソンに学ぶ半覚醒状態のひらめき https://t.co/7ejPH1JYIx @NikkeiScienceより— 塚本 豊 (@futureeye) June 21, 2022 この投稿をInstagramで見る StudyHacker公式｜勉強と仕事のお悩みを解決！(@studyhacker_media)がシェアした投稿 「日経 × WOMAN（クロスウーマン）」、インタビュアーの方が聞き上手でついつい喋りすぎました。お時間あれば！■山口真由 東大「全優」で卒業も仕事ができず泥沼の日々https://t.co/SAPHgwbWcO■山口真由 …
※紙媒体と電子書籍Kindle版があります。ご購入される際には十分ご注意下さい。 数の謎はどこまで解けたか: 自然数から無限のそのまた向こうまで アルケミスト双書 作者:オリヴァー・リントン 創元社 Amazon www.kinokuniya.co.jp 出版社内容情報目の前にあるものを数えることからはじまり、ゼロ、負の整数、無理数の発見と、人類は常に数の概念を拡張してきた。 数と数が作るパターンは、数の概念を学ぶ者たちの心を魅了する。そのパターンは、数字の並びに現れた反復パターンのようにはっきり目に見えることもあれば、パスカルの三角形のように深遠な真実を隠していることもある。 なかには、素数…
1. はじめに 2022/6/4(土)14:00 JST ～ 6/5(日)14:00 JSTに開催された「SECCON Beginners CTF 2022」にチーム「N30Z30N」でソロ参加しました。この記事はその参戦記であり、主に「これからソロで CTF に取り組もうとしている方」に参考になればと、Writeup では書きづらい裏話などを述べたものです。 なお、Crypto の Writeup につきましては、こちら（SECCON Beginners CTF (ctf4b) 2022 Writeup（Cryptoのみ） - Qiita）に上げてありますので、拙い内容ではありますが、併せて…
コンテスト中AC:A〜D Eはコンテスト後に解説を読み、自分がコンテスト中に考えていた発想で問題なさそうだったので、その方針でなんとかACできました。 E問題について書いたので、記事のタイトルはEをメインにしました。 E - Prefix Equality 自分の実装 方針 前計算の計算量 前計算の処理 Zobrist Hash E - Prefix Equality 自分の実装 こちらの解説と多分同じ考え方だと思います。(多分) 方針 大雑把なイメージです。 から得られる集合をとします。同様に、から得られる集合をとします。 と等しいが存在すると仮定し、その中で最小のをとします。 と増加させ、…
※細かく調べたり検証を行ったわけではないので、話半分に見てください 以下の記事で疑似乱数（xorshift）について考えていた時にある疑問が浮かんだので、それについて書いてみる。 buri83.hateblo.jp 実験のしやすさのため、周期が 216 - 1 の xorshift を準備する。このアルゴリズムで乱数を生成するときは内部状態 xs にゴニョゴニョと操作をしたものを返す。そしてその出力はそのまま次の内部状態になる。 当然だが xs が同じ場合、生成される乱数は同じになる。 unsigned short xs = 17; unsigned short xor16(){ xs ^= …
世の中には2種類の人間がいる... という文句、妙に説得力がありそうで、この後主語もスケールも大きい名言が続きそうなやつ。 人間だけではなく疑似乱数についても、2種類に分けられるらしい。 「世の中には2種類の疑似乱数がある、次の出力を予測できるか出来ないかのどちらかだ」 1 あるサイトに登録したときメールで、https://example.com/register/?token=blquu5jrdrmd のようなユーザー認証用のリンクが送られてくることがある。通常、token にはその人以外が知りえない（総当りしようとすると数年〜数千年位じゃ終わらない）ようなランダムな文字が渡されている。なの…
イルリキウムです。 知り合いの数学ファンが本を書いた。 これまで私の人生で、「知り合いの数学ファンが本を書いた」というイベントは無かった。 そもそも「数学ファン」なる人種に出会ったのはこの鯵坂もっちょ氏が初めてだったかもしれない。そんなことを名乗る奴はいなかったのだ。そう思うと、「知り合いの数学ファンが本を書いた」というイベントのレアリティが窺い知れる。 twitter.com 何はともあれ、コンテンツ力の高い事象である。早速購入してみた。 www.amazon.co.jp タイトル「つれづれなる数学日記」 タイトルがシンプルでいい。 「つれづれ」はもともと「連れ連れ」で、同じようなことが連な…
ついに、読み終えました。 3月中ごろからコツコツと読み進めて、なんとかGW前に。 休日もほぼ毎日向き合っていたので、気分的にはこれでやっと新年度が迎えられるといった感じです。 後にも書きますが、本書は代数的整数論の分野を、いわゆる代数学の知識を持ち出すことなく読み解くことを目的とした、初心者でも取り組みやすい参考書です。 出てくるキーワードは 「完全数とメルセンヌ数」「素数の無限性の証明」「リュカ・レーマーテストとフェルマーテスト」「代数的整数と平方剰余の相互法則」「素因数分解の一意性とイデアル」「チェビシェフの定理と素数定理」等々... あたりが挙げられます。 リュカ・レーマーテストとフェル…
ja.wikipedia.org
gigazine.net
ja.wikipedia.org
www.better-fortune.net
www.better-fortune.net
www.better-fortune.net
www.better-fortune.net
www.better-fortune.net
www.better-fortune.net
