exzang

摘要： 先 dp 一下，设 \(f_{i,j}\) 为 \(i\) 个数字，乘积为 \(j\) 的数列个数 那么显然有 \(f_{i\times 2,j}=\sum_{(k_0 \times k_1) \operatorname{mod} m= j}f_{i,k_0} \times f_{i,k_1}\) 阅读全文

摘要： \(P(A|B)=\frac{P(B|A)}{P(B)}P(A)\) 贝叶斯定理，不多谈 \(f(n)=\sum_{i=0}^n \binom i n \times g(i) \Leftrightarrow g(n)=\sum_{i=0}^n \binom i n (-1)^{n-i} f(i)\) 阅读全文

摘要： 前言：这是给自己看的博客 题意：解方程 \(x^2 \equiv n\pmod p\)，满足 \(p\) 是奇质数。 Part 1 首先判定这个方程是否有解。 如果一个数 \(n\) 满足有任意一个数 \(x\) 使得 \(x^2 \equiv n\pmod p\)（即方程有解），那么定义这个数 \ 阅读全文