![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板
ITNXD
个人博客:https://itnxd.eu.org/
手机号:18834389004 QQ:158903258
展开
-
链式前向星(模板)
链式前向星和邻接表一样,只是存储方式变成了数组!head数组存储最后插入该链表的边的编号,每条边插入都是在该链表的表头插入,然后head前移指向当前新边(即当前编号tot),新节点指向原来的头结点!Next数组相当于邻接表的Next指针,存储指向同起点的另一条边的编号;edge数组存储当前边编号对应的边的终点!注意:next不能使用,会和系统变量冲突,,使用Next或ne无向图需要存储两次,反向正向都是路径有向图只需要存储一次tot从0和1开始都可以,他只是影响边的编号,我们不在意,边的编号一原创 2020-07-20 09:54:47 · 602 阅读 · 0 评论 -
P1706 全排列问题(DFS 全排列)
题目链接:P1706 全排列问题参考代码: 使用dfs深搜一下,避免重复,S[i]保存后将vis设为true,dfs结束取消vis标记;位数够了就输出。#include <cmath>#include <cstdio>#include <string>#include <cstring>#include <iostream>...原创 2019-10-09 13:50:33 · 280 阅读 · 0 评论 -
普通筛素数法
不做解释了!!!bool isPrimes(int n){ if(n < 2) return false; for(int i = 2; i * i <= n; i++) { if(n % i == 0) return false; } return true;}原创 2019-10-07 13:20:26 · 104 阅读 · 0 评论 -
线性筛法求素数(模板)
背景:是埃氏筛法的优化版,例如:6同时被2和3各筛了一次。它在计算时就被访问了两次,这样会导致效率低下,所以线性筛就是保住只筛一次。但是这个原理不太好理解,理解不了就直接记住用法就行。。原理: 对于任意合数,必定可以有最小质因子乘以最大因子的分解方式。因此,对于每个合数,只要用最大因子筛一遍,枚举时只要枚举最小质因子即可。建议参考博客: 点击这里!参考代码模板:int primes[100...原创 2019-10-07 13:11:30 · 240 阅读 · 0 评论 -
朴素筛法求质数(埃氏筛 模板)
解释:在筛质数时,我们会发现,筛去2后,2的倍数4、6、8等一定不是素数;筛去3后,3的倍数6、9、12等一定不是倍数。简单模拟这个过程如下百度百科: 点击这里!埃拉托斯特尼筛法!int primes[10000010], cnt;bool vis[10000010];void get_primes2(int N){ for(int i = 2; i <= N; i++)...原创 2019-10-07 11:48:07 · 187 阅读 · 0 评论 -
P1255 数楼梯(高精度加法 + 斐波那契)
题的链接:P1255 数楼梯题目描述楼梯有N阶,上楼可以一步上一阶,也可以一步上二阶。编一个程序,计算共有多少种不同的走法。输入格式一个数字,楼梯数。输出格式走的方式几种。输入输出样例输入 #1复制4输出 #1复制5说明/提示60% N<=50100% N<=5000)题解: 就是斐波那契数列的变形,n = 1,s = 1;n = 2,s = 2 ; n...原创 2019-10-04 17:47:11 · 780 阅读 · 0 评论 -
P1303 A*B Problem
题的链接:点击这里!题目描述求两数的积。输入格式两行,两个数。输出格式积输入输出样例输入 #1复制12输出 #1复制2说明/提示每个数字不超过10^2000,需用高精图解: 先错位存储积,将同一个位置积都加起来,无论多少行,最后对其进行进位操作,每位只保留一位数,多出来的都加到下一位。再判断一下末尾是否有0,有0都删掉,当然最后一定要不小于1位数。最后倒序输出;C[i...原创 2019-10-04 11:11:10 · 173 阅读 · 0 评论 -
P2142 高精度减法
题的链接:点击这里!题目描述高精度减法输入格式两个整数a,b(第二个可能比第一个大)输出格式结果(是负数要输出负号)输入输出样例输入 #1复制21输出 #1复制1说明/提示20%数据a,b在long long范围内100%数据0 < a,b < 10^10086题解: 参考我之前的博客,高精度模板!点击这里!注意: 可能A < B,所以用cmp函...原创 2019-10-03 21:14:11 · 292 阅读 · 0 评论 -
P1601 A+B Problem(高精)
题的链接:点击这里!题目背景无题目描述高精度加法,相当于a+b problem,不用考虑负数.输入格式分两行输入。a,b<=10^500输出格式输出只有一行,代表a+b的值输入输出样例输入 #1复制11输出 #1复制2题解: 建议参考我之前博客,点击这里,高精度模板!==注意:==输入用string,再倒序存到vector里;参考代码:#include &...原创 2019-10-03 20:43:10 · 235 阅读 · 0 评论 -
模板
1.高精度模板(加减乘除)原创 2019-09-12 20:59:59 · 116 阅读 · 0 评论 -
高精度模板(加减乘除)
注意:转入的vector为倒序的,如计算34982,vector应该从后往前存储:28943高精度加法addition:便于记忆的图片://高精度加法addition// C = A + B, A >= 0, B >= 0V add(V &A, V &B){ //保证A的位数比B的位数多 if (A.size() < B.size()) r...原创 2019-08-06 20:17:14 · 955 阅读 · 1 评论