摘要：
~~负数的进制转化存在一个余数是否为正数。~~ 例如： 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)
浙公网安备 33010602011771号