今天调用py文件时 遇到了一点问题，但是不知道问题在哪，所以可以在vs的控制台输出一下py出现的问题 pMod = PyImport_ImportModule("cnn_models_class_old"); if (!pMod) { if (pMod == nullptr) { PyErr_Pri ...
分类：
编程语言 时间：
2021-06-15 18:35:05
阅读次数：
0
一、题目： 二、思路： 这道题思路非常妙:smile:，我们先理清思路，然后再来说这种思路为什么妙。 先考虑如果 \(a\) 中没有 \(-1\) 的情况。 第一步，找到一个质数 \(P\)，满足 \(P\equiv 1\pmod K\)。即 \(K|(P-1)\)。 第二步，找到模 \(P\) 的 ...
分类：
其他好文 时间：
2021-06-05 18:05:31
阅读次数：
0
杂文：证明卢卡斯定理 符号 \(\binom{n}{m}=\dfrac{n!}{m!(n-m)!}\)，组合数 定理 众所周知的卢卡斯定理： \[ \binom{n}{m}\equiv \binom{n\mod p}{m\mod p}\times \binom{n/p}{m/p} \pmod{p} ...
分类：
其他好文 时间：
2021-01-30 12:11:40
阅读次数：
0
给定一堆方程,代表 \[ \begin{cases} x\equiv a_i \pmod{m_i} \end{cases} \] 其中,m两两互质 那么 \[ x=\sum_{i=1}^n a_it_iM_i \] 其中 \[ M=\prod_{i=1}^n m_i \] \[ M_i=\frac{ ...
分类：
其他好文 时间：
2020-10-08 18:05:34
阅读次数：
19
知识点: BSGS 原题面 题意简述 \(T\) 组数据，每组给定参数 \(p,a,b,x_1,t\)。 对于数列 \(x\)，有 \(x_{i+1} \equiv a \times x_i + b \pmod p\)。 求最小的 \(i\)，使 \(t = x_{i}\)。 $1\le T\le ...
分类：
其他好文 时间：
2020-08-05 19:40:41
阅读次数：
70
定义 \(a^{p - 1} \equiv 1 \pmod p\) 变式: $a^{p - 2} \equiv \dfrac{1} \pmod p \Leftrightarrow a \times a^{p - 2} \equiv 1 \pmod p $ 前提 \(p\) 是质数, 且 \(a\) ...
分类：
其他好文 时间：
2020-07-11 22:45:51
阅读次数：
67
更多代码请移步一些模板。 多项式乘法 FFT/NTT，详见别人的博客。由于有些复杂，作者懒得写了。而且写了也对作者没什么意义。 多项式求逆 对多项式$f(x)$ 求多项式 \(g(x)\) 使得 \(f(x)\cdot g(x)\equiv 1\pmod {x^n}\) 这里的$\pmod {x^n ...
分类：
其他好文 时间：
2020-06-21 20:06:41
阅读次数：
59
二次剩余(懒人模板总结) 只考虑奇质数的情况 设求$\sqrt a \pmod P$ Part1 判断 存在二次剩余即$a^{\frac{(P-1)}{2}}=1 \pmod P$ (对于所有$a=0,1$的情况需要特判) Part2 原根法求二次剩余 先求出$P$的一个原根$g$ 那么可以用$g^ ...
分类：
其他好文 时间：
2020-06-04 15:42:46
阅读次数：
114
Lucas 定理是用来求 $C^n_m\mod p$ 的。 定理 $$C^n_m\equiv C^{n\bmod p}_{m\bmod p}\times C^{n/p}_{m/p}\pmod p$$ 证明 由二项式定理得 $C_a^b$ 为 $(1+x)^a$ 中 $x^b$ 的系数。 同理，对于方 ...
分类：
其他好文 时间：
2020-05-09 00:50:26
阅读次数：
49
"Link" ) 对图进行二分图染色（染为红蓝色），那么可以得到一个结论，所有距离为3的节点的颜色都必不相同。 设$R$为红色节点的个数，$B$为蓝色节点的个数，$X=\lfloor \frac N 3\rfloor$。（这里假设$R\leq B$） 将 1~n 分类为$1\pmod 3,2\pmo ...
分类：
其他好文 时间：
2020-04-05 00:15:14
阅读次数：
84
