素因数分解
このタグの解説について
この解説文は、すでに終了したサービス「はてなキーワード」内で有志のユーザーが作成・編集した内容に基づいています。その正確性や網羅性をはてなが保証するものではありません。問題のある記述を発見した場合には、お問い合わせフォームよりご連絡ください。関連ブログ
素因数分解とＲＳＡ
素因数分解を使った入試問題 中学の数学で勉強をした素数や素因数分解を覚えていますか？ 忘れてしまった人はまずはこちらで復習してみましょう！ 素数 youtu.be 素因数分解 youtu.be 素数を使った計算は高校入試の定番問題です。たとえば、今年（令和２年）の神奈川県公立高校入試問題ではこんなものが出ました。（令和２年）神奈川県公立高校入試問題入試では単純に「素因数分解しなさい」とはあまり出ないようです。ですのでこれが素因数分解の問題であることに気がつかない人もいるかもしれません。この問題を解きます。 この問題の正答率は７２.３％でした。この年の数学の平均点は、５５.７点ということですので…
ネットで話題
もっと見る
www.datapointed.net
touchlab.jp
blog.livedoor.jp
nishiohirokazu.hatenadiary.org
xtech.nikkei.com
japan.zdnet.com
tsujimotter.hatenablog.com
anond.hatelabo.jp
togetter.com関連ブログ
2020/11/23 チーム練 2020-2021 ACM-ICPC Brazil Subregional Programming Contest
残念ながら先日の国内予選で敗退してしまったので、これが2021年シーズン一発目のチーム練でした。 コンテストURL コンテスト中の流れ いつものように僕はA問題から読み始める。累積和計算しながら期待値DPだな！→サクッと実装、サンプル1から合いません… その間にHyado君がGを解いていて実装してもらう G AC(00:08) その間にAのバグを発見する。修正するもののサンプル1だけまだ値がおかしい。 僕が序盤から冷えまくってる間にHyado君がBを解いていた。 B AC(00:16) 冷静になるとAに0が含まれる場合(から自身への遷移がある時)に壊れていた。if文での時だけ別処理をしてあげる…
カマトト論争についての個人的見解
こんにちは、マリンです！ 今回は、少し古い話題ですがカマトト論争(と勝手に名付けた、特に合成数カマトトへの賛否に関する議論)について、私の考えをまとめてみたいと思います。 良ければ最後までお付き合い下さい！戦略としてのカマトトこんな記事を書くんだからどうせ反対なんでしょ、と思った皆様。意外かもしれませんが、私的には全面賛成の立場です。 そもそも公式戦・私戦のどちらでも何度も合成数カマトトしてる私が反対の立場なんて取れるわけないんです、はい。カマトト・特に合成数カマトトへの反対意見は、｢手札を減らすゲームで手札を増やすという行為は無気力試合のように見えてしまう｣ということと、｢意図的に間違えるこ…
【入試問題】慶應義塾高・数学と早大学院中・算数とほぼ同じだったという話【中学受験】
こんばんは、算数と数学が似たような問題が出ることがたまにあるのですが、2020慶應義塾高校の数学入試問題が、2019年早大学院算数と似ていたという話。典型問題なのでパクリとかそういう話ではないです。①早慶で、②中学と高校で、③1年違いで、というのが面白い。慶應義塾高校はちょっとバツがわるいのかなとか思ったりします。 2019年早大学院中学・算数 この問題簡単に見えて実はちょっとやり方を間違うとハマります。 2020年慶應義塾高校・数学 早大学院と数が違うだけで分母と分子が4桁の分数の約分です。解き方も早大学院の算数と同じです。 解き方は？ 解法はいくつかありそうですが、早大学院の問題でいえば …
Codeforces Round #686 (Div. 3)
codeforces.com A. Special Permutation 偶数なら先頭から2個ずつペアにしてswapする 奇数の場合も同様にして最後の1要素だけ適当にswapさせる $ n, 1, 2, 3, ..., n-1 $で良かったね 提出コード void solve(){ int n; cin >> n; vector<int> a(n); iota(a.begin(), a.end(), 1); for(int i=0;i<n-1;i+=2) swap(a[i], a[i+1]); if(n > 2) swap(a[n-1], a[n-3]); REP(i,n) cout << …
Codeforces ECR #085: E. Divisor Paths
よくもまぁいろいろ問題設定思いつくよね。 https://codeforces.com/contest/1334/problem/E
戦じゃんクイズ全26問+おまけ1問
先日、おじゃまホワイトさん主催で配信企画「つばやん＆ページと雑談しようの会(戦じゃん実況三銃士の座談会(作咲の三名家座談会(How to get her JUMBLISM ～一緒に心をつかむには～)))」が行われました。4時間に及ぶほぼノンストップのトーク大変お疲れさまでした。近い将来消滅するであろうコミュニティにまたひとつ思い出を残してくれたお三方には感謝申し上げます。 さて、そんな座談会の中では「戦じゃんクイズ」という小企画が行われましたが、私もこの小企画の作問担当として微力ながらお手伝いさせていただきました。以下に私が作成した問題を載せているので、配信未視聴の方はぜひ先に解いてみてくださ…
WaniCTF Writeup
こんにちは！Ken.Sです！ 今回は大阪大学の CTF サークル Wani Hackaseさんが開催したWaniCTFのwriteupですが、あまり解けなかったのでCrypto, Forensics以外の解法は他の方のを… 全完するとメダルマーク付くの嬉しい WaniCTF 2020 - WaniCTF 2020 Web DevTools_1 Beginner DevTools_2 Easy Simple Memo Beginner striped table Easy SQL Challenge 1 SQL Challenge 2 Reversing strings Beginner sim…
WaniCTF 2020 write-up
はじめに WaniCTF 2020に参加して、31問中27問を解いて、2776点の19位でした。 pwnは今までほぼ解けたことがなかったのですが、誘導がとても親切だったので、その場で調べていくつか問題が解けました！ 勉強するのにとても良いCTFだったと思います。運営の皆様ありがとうございます。 解けた問題について自分の解法を書いていきます！ Crypto Veni, vidi シーザー暗号です。 # frozen_string_literal: true input = 'SYNT{fvzcyr_pynffvpny_pvcure}' ans = input.chars.map do |c| i…
TROC #16 E - Multiple Multiplication
問題リンク 解説 各要素において、その素因数毎にLCMの要素になる区間の幅はstackを用いるとならしで線形になります。 素因数分解は前計算をしていけば毎回でできます。 最後に繰り返し二乗法もすることを考えると、全体でで解けました 提出コード https://tlx.toki.id/problems/troc-16/E/submissions/735983
週記（2020/11/16-2020/11/22）
11/16(月) 日曜日、週記を投稿してからProject Eulerを3問解き、布団に入りハーメルンを1作読み終えた。 灰色の獅子 - ハーメルン 読み始めたのは結構前だったが、残り20話のあたりからだんだん読むペースが落ちてきて、結局読了はこの日になった。 午前8時前に就寝、午後2時半くらいに起床。学食は閉まっているが、土曜日に来た両親が置いて行った食料がいくつもあるうえ、生協の弁当も残っているため問題ない。 「田舎をdisる歌」というネタツイがある。こんなやつだ。 田舎をdisる歌作詞・作曲 中居正広 歌 知らん いーーーーーーーーーーーーーーーなか やばすぎwwwwwwwwwww ww…
任意 mod で二項係数を列挙する (2)
MathJax = {tex: {inlineMath: [['$', '$'], ['\\(', '\\)']]}}; suisen-kyopro.hatenablog.com これを $\displaystyle O\left(\frac{N\log M}{\log\log M}\right)$ にします.基本的なアイデアは素因数分解であり, 前記事と同様です. 式 $(1)$ を用いるのも同じです. しかし, 今回セグメント木は使いません. $$ C(N,i)=\begin{cases}\displaystyle 1& \text{(if $i=0$)} \\\displaystyle\…
AtCoder Regular Contest 108, A : Sum and Product
問題文 https://atcoder.jp/contests/arc108/tasks/arc108_a 問題概要 正整数 $S, P$ が与えられる．$N + M = S, N \times M = P$ となる正整数 $N, M $ はあるか？ 制約 $1 \leq S, P \leq 10^{ 12 }$
任意 mod で二項係数を列挙する
MathJax = {tex: {inlineMath: [['$', '$'], ['\\(', '\\)']]}}; 注意: 計算量解析が粗い可能性があります. より厳密に評価できるのであれば教えて頂けると幸いです.$N=10^5$, $M=10^9$ くらいの場合に, 二項係数 ${}_NC_0, {}_NC_1, \dots, {}_NC_N \bmod M $ を $\displaystyle O\left(\frac{N(\log N)^2}{\log\log N}\right)$ で列挙します. 以降, 表記の簡単のため, 二項係数を $C(N,i)$ のように表すことにします.…
非正則素数祭
非正則素数祭 非正則素数歳になったので、非正則素数祭を始めます。 いえーい。 さて、非正則素数とは何かから復習していきましょう。 非正則素数の定義 非正則素数について、引用文献[1]の8.11 円分体の整数環の中に説明がありました。 [1]のp293を引用させて頂きますと、以下の通りです。 の類数が で割れない素数を正則素数，割れる素数を非正則素数という． 円分体 の類数がで割れる素数を非正則素数というわけです。 何で非正則素数って言うの？ いきなり非正則素数と言われても、何が非正則（イレギュラー）なんじゃいワレェという話ですね。 それについても、[1]のp289の定理を引用して考えて行きます…
アートとサイエンス、２つの焦点を持つ楕円幻想】
おひるねとおさんぽが好きな私にとって、インドア志向に拍車がかかった本年。 美術鑑賞がほぼないままに今年の余白も、四十日余りに。私の日常の調律には、Artが必須だというのにこれは危機的です。 そんなとき、魅力的なお誘いが。 紅葉あやなす京都東山の、KYOTO STEAM2020 国際アートコンペティションスタートアップ展にお伺いしました。 企業さまが素材を提供、アーティストがそれを作品に昇華する立て付け。コレクティブインパクトとしても、アートの社会実装の端緒としても興味深い。 アーティストのメタな言説を企業さまが、どのように素因数分解するのか。作品に蒸着させるのか。 その応えがここに！わくわく。…
