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