2025 年 1月随笔档案 - wshcl

摘要：莫比乌斯相关莫比乌斯函数定义

μ (n) = {\begin{cases} 1 & n = 1 \\ 0 & n 含 有 平 方 因 子 \\ (- 1)^{k} & k 为 n 的 本 质 不 同 质 因 子 个 数 \end{cases}

$\mu(n) = \begin{cases} 1 & n = 1 \\ 0 & n 含有平方因子 \\ (-1)^k & k 为 n 的本质不同质因子个数\end{cases}$ 性质 Dirichlet 卷积相关 \[\sum_{d | n} \mu(d)

24

0

该文被密码保护。

9

0

摘要：博弈论相关概念公平组合游戏公平组合游戏（ICG 游戏）定义为：双人（游戏有两个人参与），回合制（二者轮流做出决策），信息完全公开（双方均知道游戏的完整信息）。任意一个游戏者在某一确定状态可以作出的决策集合只与当前的状态有关，而与游戏者无关。游戏中的同一个状态不可能多次抵达，游戏以玩家无法

34

0

摘要：分治杂记分治（Divide and Conquer），就是把一个复杂的问题分成若干子问题，分别求解。本质是缩小了问题的规模。普通的分治 [ABC373G] No Cross Matching 给定平面上的

n

$n$ 个黑点和

n

$n$ 个白点，构造一种方案，将黑白点两两匹配并连线段，使得任意

21

0

wshcl