摘要：
$pollard\_rho$ 例题 $POJ 1811$ 题意：判断一个数是不是素数，如果是素数，输出 $Prime$ 否则，输出最小的素因子。 题解：使用 $Miller\_Rabin$ 法则筛选素数，之后使用 $pollard\_rho$ 进行因子分解，找到最小值。 阅读全文
posted @ 2020-03-26 11:19
VagrantAC
阅读(240)
评论(0)
推荐(0)
摘要：
~~负数的进制转化存在一个余数是否为正数。~~ 例如： 5 的 2 进制计算。 那么 5 的二进制位 1111 5 的 2 进制计算。 那么 5 的二进制位 101 "洛谷 P1017" 阅读全文
posted @ 2020-03-23 21:13
VagrantAC
阅读(634)
评论(0)
推荐(0)
摘要：
前言 $Miller Rabbin$ 素数测试可以判断比较大的数是不是素数。 ~~但是判断的结果可能是伪素数。~~ 前置知识 费马小定理: $$ 若p为素数是，满足 a^{p 1} \equiv 1(mod\ p) $$ 二次探测定理： $$ 若p为奇素数且 x^2 \equiv 1(mod\ p) 阅读全文
posted @ 2020-03-23 21:05
VagrantAC
阅读(140)
评论(0)
推荐(0)
摘要：
作用 矩阵快速幂可以用来加速递推公式。 举例 斐波那契数列有一个矩阵可以进行优化。 就像这个矩阵一样 | 1 | 1 | | : : | : : | | 0 | 1 | | fn | 1 f(n 1) | 1 f(n 2) | | : : | : : | : : | | f(n=1) | 1 f(n 阅读全文
posted @ 2020-03-23 21:04
VagrantAC
阅读(144)
评论(0)
推荐(0)
摘要：
前言： ~~应队友的要求，来写这篇博客~~ WSL是Windows下的一个子系统，相比Ubuntu，没有可视化界面，但是运行速度相对比虚拟机上跑Ubuntu快，功能却没有那么齐全。 准备工具： 电脑系统 Windows 10 字体（WSL下的字体即为丑陋，在安装完一些zsh之后会有乱码现象） 系统的 阅读全文
posted @ 2020-03-23 21:03
VagrantAC
阅读(2253)
评论(0)
推荐(0)
摘要：
康托展开和逆康托展开 康托展开和逆康托展开 前言 康托展开和逆康托展开是针对全排列问题的。 全排列：对于一个长度为 $N$ 的数组 $a$ , 满足 $1≤ai≤N$ 并且 各个元素互不相同。 数组顺序 1 2 3 4 511 2 3 5 421 2 5 3 43 原理 康托展开的例子 如果给一个$ 阅读全文
posted @ 2020-03-23 21:02
VagrantAC
阅读(120)
评论(0)
推荐(0)
摘要：
Ubuntu 18.04 安装Tomcat 下载 "点我，快点我下载" 我选择的是Tomcat 8.5 解压 将 Tomcat 放到想要放的位置 我存放的是 赋权值 修改启动脚本 在最后一行添加配置文件 我的 $jdk$ 的目录为 启动服务 执行 效果图 坑点 显示没有 $jdk$ 目录 解决： 没 阅读全文
posted @ 2020-03-16 13:57
VagrantAC
阅读(138)
评论(0)
推荐(0)
摘要：
Ubuntu18.04 安装JDK1.8 通过Oracle的官网下载JDK安装包，选择 Linux 中64位的安装包 "点我下载" 解压 移动到目标文件 设置环境变量 使配置生效 检查版本 阅读全文
posted @ 2020-03-15 22:46
VagrantAC
阅读(232)
评论(0)
推荐(0)
摘要：
BSGS算法 前言 $BabyStepGiantStep$算法 ~~北上广深算法~~，orz 算法用于解决高次同余问题，$a^x\equiv b(mod\ c)$ 满足 $gcd(a,c) = 1$ 推理过程 根据费马小定理可知 如果 $a$ 和 $c$ 互质，满足 $a^{c 1}\equiv 1 阅读全文
posted @ 2020-03-15 18:58
VagrantAC
阅读(161)
评论(0)
推荐(0)
摘要：
最长公共子序列 前置知识 子序列：一个字符串 'abc' ，它的子序列有 'a', 'b', 'c', 'ab', 'ac', 'bc', 'abc' 全排列，一个大小为 $N$ 的数组，任意一个元素 $a_i$ 满足 $1 ≤ a_i ≤ N$，并且每个元素互不相同。 思路 1. 对于一个全排列的 阅读全文
posted @ 2020-03-13 22:45
VagrantAC
阅读(171)
评论(0)
推荐(0)
浙公网安备 33010602011771号