Nachia
LightNews LightNews
nachia.bsky.social
Nachia
@nachia.bsky.social
16 followers 10 following 8 posts
ナチア
AtCoderⒶ六段Ⓗ1895
VRC競プロ部にいます
🔗 https://nachia.tech
Posts Replies Media Videos
nachia.bsky.social
Scrapbox で執筆中です
乗法的数論関数累積和・ディリクレ積のメモ
scrapbox.io/nachia-cp/%E...
乗法的数論関数累積和・ディリクレ積のメモ - nachia-cp
用語 数論関数 : $ 1以上の整数$ nに対して$ f(n)の値が定義される関数。終域は可換環であるとする。 乗法的関数 : 数論関数であって、$ \gcd (a,b)のとき$ f(ab)=f(a)f(b)が成立するもの。 完全乗法的関数 : 数論関数であって、任意の$ a,bで$ f(ab)=f(a)f(b)が成立するもの。 ディリクレ積 : $ fと$ gの積を$ hとすると、$ h(n)=
scrapbox.io
September 18, 2024 at 8:15 AM
nachia.bsky.social
Bluesky のユーザー数は現在 1,000 万人を超えており、私は #3,431,125 番目でした。
September 18, 2024 at 3:19 AM
nachia.bsky.social
500 000 頂点の 2 次元ドロネー三角形分割
整数座標に限られるけど殴れるくらいには速そう #競プロ
judge.yosupo.jp/submission/2...
Library Checker
Library Checker
judge.yosupo.jp
June 21, 2024 at 3:03 PM
nachia.bsky.social
転置原理、実装不可能と話題に
March 18, 2024 at 7:31 PM
nachia.bsky.social
PowerPoint の図形の結合とかいうやつを見つけて、面倒に感じていたところがかなり解決して素晴らしい　なんで今まで見つけなかったんだろうね
March 18, 2024 at 2:52 PM
nachia.bsky.social
February 14, 2024 at 3:05 PM
nachia.bsky.social
競プロer です よろしくお願いします
N 割る r のフロアについて Mertens 関数の値を足し合わせるとき、ルート N あたりにラージ R をとって R 以下は普通に Mertens 関数を足し合わせたあと、 R 以上は逆に適切なパラメータ ラージ D にをとってラージ D 以下の d について d のメビウス関数の値を何倍かして足し合わせる。
February 7, 2024 at 3:15 PM