06 2022 档案
摘要:严谨的代码模板整理 快速幂 2.快速幂 快速幂求的是什么 \[ 求a^b \ mod\ p \] 快速幂的范围可以到多少 \[ 0\le a,b<2^{31},a+b>0,2\le p<2^{31} \] 快速幂怎么求 数学 \(+\) 递归 \(+\) 递推 快速幂的具体求法 首先,考虑到数据
阅读全文
摘要:严谨的代码模板整理 高精度四则运算 1.高精度 1-1 高精度加法 首先,需要3个数组,\(a[ i]\) \(b[i]\) 分别储存输入的$a,b$($a,b$以字符串读入) 然后,从末尾开始相加,逢十进一,并储存到$c[i]$之中 最后,倒序输出即可 代码如下: #inclu
阅读全文
摘要:这是一份严谨的代码模板整理,仅此(后续会做超链接) 代码模板整理 目录 1.高精度 高精加 高精减 高精乘 高精除* 2.快速幂 3.排序 冒泡排序 快速排序 归并排序 桶排序 4.二分 5.DP 背包 01背包 完全背包 分组背包 多重背包 树上背包 其他一些奇奇怪怪的DP 6.搜索 DFS(深度
阅读全文

浙公网安备 33010602011771号