摘要：
## Part1.定义： 狄利克雷(Dirichlet)卷积是定义在数论函数上的一种二维运算，常常记为： $h\left ( x \right )=\sum_{ab=x}^{}f\left ( a \right ) * g\left ( b \right ) =\sum_{d|x}^{}f\left 阅读全文
posted @ 2023-07-27 14:27
星河倒注
阅读(196)
评论(0)
推荐(1)
摘要：
## 组合游戏分类（下文有非回合制零和博弈） #### 公平组合游戏 - 1.游戏有两个人参与，知道游戏的所有信息。 - 2.在游戏的任意时刻，游戏者可以做出的决策只与当前游戏的状态有关，与游戏者无关。 - 3.游戏中的同一个状态不可能多次抵达，游戏以玩家无法行动为结束，且游戏一定会在有限步后以非平 阅读全文
posted @ 2023-07-27 14:26
星河倒注
阅读(232)
评论(1)
推荐(0)
摘要：
## 根号分治 将一组询问按照某个值域来划分（通常取根号）不超过 $x$ 时一种做法，超过 $x$ 另一种做法 ### 例题1（[P3396 哈希冲突](https://www.luogu.com.cn/problem/P3396)） ```cpp for(int i=y;i=sqrt(n)$ 时， 阅读全文
posted @ 2023-07-27 14:21
星河倒注
阅读(110)
评论(0)
推荐(1)
摘要：
01trie树 定义：将整数转化为二进制再插入 trie 树，通常是从高位到低位插入trie。 使用场景：寻找与异或相关的结果 题目背景： Zeus 和 Prometheus 做了一个游戏，Prometheus 给 Zeus 一个集合，集合中包含了N个正整数，随后 Prometheus 将向 Zeu 阅读全文
posted @ 2023-07-27 14:14
星河倒注
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号