数论
AC-NEWBIE
得之淡然 失之坦然
展开
-
第一场-E - Exponial
题目链接:点击打开链接Everybody loves big numbers (if you do not, you might want to stop reading at this point). There are many ways of constructing really big numbers known to humankind, for instance:原创 2018-04-09 16:14:28 · 299 阅读 · 2 评论 -
Miller-Rabin随机性素数测试法
Miller–Rabin 随机性素数测试: 前言:我们普通的判素数的方法一般就是for循环找因子、打素数表判断因子,这样的复杂度下限差不多也就O(sqrt(n))了,而对于比较大的n就难以处理了。这里介绍一下Miller-Robin测试法,虽然该算法是一种随机算法,即无法保证判断结果百分之百正确,但是该算法在绝大多数时候都表现地很好。 费马小定理:首先要说明一下费马小...原创 2018-07-24 02:45:26 · 1333 阅读 · 0 评论 -
线性基的理解及其应用
线性基的理解及其应用 (一)定义:基:在线性代数中,基(也称为基底)是描述、刻画向量空间的基本工具。向量空间的基是它的一个特殊的子集,基的元素称为基向量。向量空间中任意一个元素,都可以唯一地表示成基向量的线性组合。如果基中元素个数有限,就称向量空间为有限维向量空间,将元素的个数称作向量空间的维数。同样的,线性基是一种特殊的基,它通常会在异或运算中出现,它的意义是:通过原集合S的某一...原创 2018-09-13 17:41:54 · 1480 阅读 · 0 评论 -
浅谈RSA算法与大整数分解
前言:最近做了一个以RSA算法为原型的题,这里对其中涉及到的问题及算法进行一个分析和总结。 RSA算法简介:RSA算法是一种加密算法,广泛应用于现在的信息加密传输等领域,它的狭义应用流程如下:现在加如你需要传送某一串信息M(这里简化为数字)给一些人,利用RSA算法加密以后你可以得到一个密文C,然后你将密文C传送给你需要传达的人,而对方有一个密钥D,对方可以比较容易地利用密钥D将...原创 2018-10-31 19:21:03 · 10412 阅读 · 5 评论 -
大斐波拉契数列及斐波拉契前缀和(m阶前缀和)求解
前言:1、本文主要介绍了如何对斐波拉契数列的高项进行求解,省略了对于朴素求解算法的详细介绍。2、本文对于斐波拉契数列的前缀和以及多次求前缀和的方法进行一定的分析,得出了转移矩阵的一般形式。3、编写公式开始是在AxMath进行的书写,写完以后发现好像不能直接将原文本导出(只有LaTex文本文件),故下面只是将导出的图片进行了展示,带来不变请谅解。4、最后进行了代码的实现。(...原创 2019-04-28 13:09:41 · 757 阅读 · 0 评论