Discrete

洛谷传送门 AtCoder 传送门 考虑若我们对于每个 \(a_i\) 求出来了使得 \(g^{b_i} \equiv a_i \pmod P\) 的 \(b_i\)（其中 \(g\) 为 \(P\) 的原根），那么 \(a_i^k \equiv a_j \pmod P\) 等价于 \(kb_i \ ......

又到了我最爱的一步都想不出来的环节了！ 首先我们有一个分治做法：每次找出所有函数中 $f_k(x_k) = \frac{L}{2}$ 的序列 $\{x_k\}$。我们按照这个进行排序，将函数分为两部分，这样我们就能把问题分为两个子问题： - 定义域为 $[1, x_{\frac{n}{2}}]$，值 ......

无穷数列 定义 无穷数列：按某一法则，对所有 $n \in {\mathbb N^*}$，对应着一个确定的实数 $a_n$，这些实数按下标 $n$ 从小到大排列得到的一个序列成为无穷数列，简称数列 项：数列中的一个数 通项/一般项：$x_n$ 特殊数列： 单调数列： 单调递增：$a_n \leq a ......

QOJ 给定 $M = 10^{18} + 31, g = 42$，$g$ 是模 $M$ 意义下的原根。设 $f(x)$ 表示满足 $g^y \equiv x \pmod M$ 的最小正整数 $y$（即 $x$ 的离散对数）。我们有 $a_0 = 960002411612632915, a_n = ......

真实值的情况：假设1K的载波 Ts=0.001s的周期 输入1K的值 积分项Gain = 1 则每1ms，输出增加1000 x 0.001 = 1 ......

Discrete Mathematics: Exercises part 1. Inclusion-exclusion methods How many positive integers less than 10,000 are not the second or higher power of ......