2014年10月23日
【转】大素数判断和素因子分解【miller-rabin和Pollard_rho算法】
摘要： 集训队有人提到这个算法，就学习一下，如果用到可以直接贴模板，例题：POJ 1811转自：http://www.cnblogs.com/kuangbin/archive/2012/08/19/2646396.html传说中的随机算法。效率极高。可以对一个2^63的素数进行判断。可以分解比较大的数的因子... 阅读全文
posted @ 2014-10-23 22:00 zhyfzy 阅读(249) 评论(0) 推荐(0)
【网络流#5】UVA 11082 最大流
摘要： 网络流题目最有意思的地方就是构图了，毕竟套模板每个人都会的现在有一个矩阵，已知前i行元素之和a[i]（1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 1... 阅读全文
posted @ 2014-10-23 21:16 zhyfzy 阅读(406) 评论(0) 推荐(0)
【网络流#4】UVA 753 最大流
摘要： 最近开始刷网络流的题目了，先从紫书上的开始，这道题是P374上的，嘛，总之这道题最终还是参考了一下紫书。中间是用了STL中map将字符串映射成编号，使用编号总比是用字符串简单的多。超级源点S与各个设备对应插头类型连一条边，容量为1，超级汇点T与各个插头连一条边，容量为1然后如果有转换器，如果x->y... 阅读全文
posted @ 2014-10-23 20:59 zhyfzy 阅读(300) 评论(0) 推荐(0)