- 博客(7)
- 资源 (3)
- 收藏
- 关注
RSS订阅转载 大步小步法解决离散对数问题 by——miskcoo
转自：http://blog.miskcoo.com/2015/05/discrete-logarithm-problem离散对数（Discrete Logarithm）问题是这样一个问题，它是要求解模方程ax≡b(modm)ax≡b(modm)这个问题是否存在多项式算法目前还是未知的，这篇文章先从 mm 是质数开始介绍大步小步法（Baby
2017-02-25 17:24:21
4299
转载 Meet-in-the-middle思想的一些应用
Meet in the middle(有时候也叫作split and merge)是一种用以获取足够高效解决方案的灵巧的思想。和分治思想非常类似，它将问题分割成两个部分，然后试着合并这两个子问题的结果。好处在于通过使用一点额外的空间，你可以解决两倍规模的原来可以解决的问题。 在我们继续之前，我必须要指出，附加问题是这篇文章中最好的部分。现在，我们来看这个技巧的一些应用。
2017-02-25 16:31:14
1632
原创 CodeForces - 21D Traveling Graph 欧拉回路+floyd
题目连接点这里大致意思是，给你一些点，一些边，让你求从1点出发，最后又回到1点的最小代价，每条边都进过至少一次应该很容易联想到欧拉回路吧，欧拉回路的充要条件就是所有点度为偶数。所以这道题，我们只需对度为奇数的点之间，连一条“边”，是他变成偶数度的点即可这条“边”是由现存的边构成的，长度可以跑floyd算出然后，需要注意的是，如何判定无答案，这个要仔细想想。。。。我就
2017-02-21 20:55:28
337
原创 CodeForces - 697F Legen... AC自动机+快速幂
题目链接点这里这题很好，很强大，做了一晚上。。。。如果对这题毫无思路的，建议先坐下这道题。做完这道题，结合10^14的数据，应该可以想到本题也应该利用AC自动机构造状态转移矩阵，然后利用快速幂加速不过这里的矩阵乘法定义为 M[i][j]=max(a[i][k]+b[k][i],M[i][j])；#include#include#include#include#includ
2017-02-19 23:42:00
605
原创 Now or later UVA - 1146 2-sat
题目链接点这里2-sat模板题显然先二分答案，然后找出限制条件，，#include#include#include#include#include#include#include#include#include#include#include#define MX 4444#define INF 0x3f3f3f3f#define mem
2017-02-08 20:59:42
269
原创 hdu 2767 Proving Equivalences
题目链接点这里读完提应该就知道是要把一个有向图，加几条边，使得整个图强连通，求最少要加几条边，恩。先把强连通分量缩点，然后大胆证明（xjb猜测）+仔细观察，可以想到，，貌似和入肚和初度有关，，，大概等于max（入肚为0的分量，初度为0的分量）#include#include#include#include#include#include#include#inclu
2017-02-07 21:16:37
188
原创 poj 2942--Knights of the Round Table （点双连通分量）
题目链接点这里有个奇特但显然的结论，如何一个双联通分量中有奇圈，那这个双联通分量中的所有点都都可以处于奇圈上#include#include#include#include#include#include#include#include#include#include#include#define MX 1111#define INF 0x3f3f3f3f
2017-02-07 17:24:15
211
数字图像处理与分析 中科院刘定生 2010春 整合版课件 带目录
2019-02-10
吴恩达机器学习课件pdf版
2018-10-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人