扩展大步小步法解决离散对数问题 May 16, 2015August 20, 2017 miskcoo 17 Comments 离散对数(Discrete Logarithm)问题是这样一个问题,它是要求解模方程 这个问题是否存在多项式算法目前还是未知的,这篇文章先从 是质数开始介绍大步小步法(Baby Step Giant Step)来解决它,之后再将其应用到 是任意数的情况。这个算法可以在 的时间内计算出最小的 ,或者说明不存在这样一个 题目链接:BZOJ-2480、SPOJ-MOD、BZOJ-3239 Read More
BZOJ-3812. 主旋律 May 16, 2015August 19, 2017 miskcoo 1 Comment 题目给出一个 个点, 条边的有向图,要求求出删掉一些边以后,整个图强联通的方案数,其中 样例是这样的,十分良心,一共有 种方案 题目链接:BZOJ-3812 Read More