摘要:
CCF的机子跑得是真的慢 题目 传送门 题解 $40%$ 数据点 对于所有的数据范围,$1\le n,q\le 100,1\le a_i\le 2^{32}$,我们应该十分敏感,即 \(n\) 很小,但是询问很大,而本题又与图论有关,可以建立邻接矩阵,那么我们应该有个第一判断——此题可用矩阵加速。 阅读全文
摘要:
注:本文除代码以外,其他部分均转载于 这位大佬 离散对数(Discrete Logarithm)问题是这样一个问题,它是要求解模方程 \[ a^x \equiv b \pmod m \] 这个问题是否存在多项式算法目前还是未知的,这篇文章先从 \(m\) 是质数开始介绍大步小步法(Baby Step 阅读全文