μ関数入門コース 概要

2026-09-06 18:00:00〜2026-09-07 00:00:00 (6h)のコンテストです。
参加登録などはありません。問題が公開されたら、回答を提出すれば大丈夫です。
誤回答によるペナルティーはありません。


バーチャル参加する ※バーチャル参加の記録はご使用の端末にのみ保持されます(DBには保存されません)
# ナンバー 問題名 レベル 作問者 テスター Solved Fav
A 3689 LCM Sum (Easy Version) Unbakedbread Tamiji153 56 (58) 2
B 3692 Calculate Mu Unbakedbread Tamiji153 55 (56) 2
C 3691 Calculate Mu Sum Unbakedbread Tamiji153 51 (52) 2
D 3690 Only One Unbakedbread Tamiji153 43 (45) 2
E 3687 Coprime Count Unbakedbread Tamiji153 34 (36) 2
F 3686 Coprime Sum Unbakedbread Tamiji153 31 (33) 2
G 3688 LCM Sum Unbakedbread Tamiji153 22 (24) 2

コンテストセッター : Unbakedbread
コンテストの待ち時間にワンデーサポーターになるのはいかがですか?

コンテスト情報

このコンテストは、競技プログラミングにおけるμ関数(メビウス関数)の基本的な性質と超基本的な使い方を紹介するための、コース形式のコンテストです。

このコンテストの問題は段階的に構成されており、前の問題で身につけた知識が後の問題の手がかりになるようになっています。

このコンテストの対象は、以下の条件のいずれかに当てはまる人です。

  • 基本的な数論の知識(素因数分解・エラトステネスの篩・$\sum$の扱いなど)を持っているが、μ関数を使ったことがない人
  • μ関数を使ったことがあるが、その性質や使い方についてあまり理解していない人

μ関数の扱いに自信がある人にとって、このコンテストはただの典型問題の寄せ集めであり、コンテストへの参加は物足りない体験となることを保証します。

コンテスト中のルールについて

このコンテストは、競うためのものではなく、学ぶためのものです。

そのため、通常のコンテスト中では禁止されている以下のような行為を、このコンテストでは禁止しません

  • SNS等で問題の解法に関する情報を投稿する行為
  • 他の参加者と協力・相談してコードを書く行為
  • 生成AIを利用してコードを書く行為

ただし、このコンテストの目的上、以下のことを推奨します。

  • 提出したコードの意味を理解すること

以下システムで共通表示

  • 誤回答によるペナルティはありません
  • 何度でも提出可能です
  • ソースコードサイズ制限: 64KB
  • 提出頻度制限(サイト全体): 2個前の提出から60秒以上の間隔が必要
  • AI使用は、コンテスト情報によるとする、明示がなければ問題文丸ごと投げるなどは禁止で 問題によらない汎用的なもののみ可とする