最近双11买了台新新电脑，作为一名以后即将秃头的孩子来说，首先就是下一个编译软件，当然DEV最基础了；问题来了，每次编译完之后，输入数据就会出现问题，输入不上，要等一小会儿，很烦人，所以研究了一下；看下你新电脑里是否安装了杀毒软件（一般新电脑都会有)，很多朋友因为McAfee这款杀毒软件导致编译超慢，您可以把杀毒软件删掉，或者，设置不扫描编译相关程序文件。就是在（安全中心-病毒和威胁防护-管理设.

先说一下什么叫做逆元：逆元数论倒数，又称逆元数论中的倒数是有特别的意义滴你以为a的倒数在数论中还是1/a吗(・∀・)哼哼~天真先来引入求余概念(a +b) % p = (a%p +b%p) %p（对）(a-b) % p = (a%p-b%p) %p（对）(a*b) % p = (a%p *b%p) %p（对）(a/b) %...

算术基本定理,又称为正整数的唯一分解定理,即:每个大于1的自然数均可写为质数的积,而且这些素因子按大小排列之后,写法仅有一种方式。例如90=23^25；1我们要做的就是找到90的所有质因子，然后统计个数；模板：#include <iostream>#include<map>;#include<cstdio>using namespace std...

逆元是什么？有什么作用？怎么求逆元呢？逆元的概念：如果 a * x= 1 (mod p) 成立，那么 x 是 a 在 mod m 的条件下的逆元注意，a和x一定都和p互质，如果不互质，则逆元不存在逆元的用处：计算a / b(mod p) 的值时，如果 b 是一个很大的数，那么会爆double的精度；假设除数 b 的逆元为 inv[b] ，那么可做如下转换a / b (mod p) = a * in

介绍四种取模方法前，先了解一下真正意义的大数取模；设mod=1e9+7 ；现在给出一个超大的数，不是一般的大哦，假设这个数的位数是400位吧； 那么直接去取模结果是会出错的，下面分析一下；问题分析：（1）大数存储：由于x的位数最大为400位，我们不能用现有的int,long,long long,double等数据类型进行存储。一般存储大数的方法是用一个字符串来表示。（2）取模运算：...

一、vector的基本概念vector是同一种类型的对象的集合，每个对象都有一个对应的整数索引值。和string对象一样，标准库负责管理存储元素的相关内存。我们把vector称为容器，是因为它可以包含其他对象。一个容器中的所有对象都必须是同一种类型的。使用vector之前，必须包含相应的头文件。#includeusingstd::vector;vector是一个类模板（classtempl...

引言什么是扩展欧几里得，听起来好高深，别急先从欧几里得下手；欧几里得算法（gcd）欧几里得算法的用处：求两个数的最大公约数；原理：辗转相除法；辗转相除法：用a除以b（这里是a>b,当然，在程序编程中，求两个数的最大公约数，可以不限a和b的大小，a<b也就是多一次循环）得到结果q和余数r，再用除数b除以余数r 再得到一个余数，再用除数除以余数，…如此循环，直到余数为0，那么此时的除数就是

拓扑排序1.什么是拓扑排序对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任 意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序列。简单的说，由某个集合上的一个偏序得到该集合上的一个全序，这个...

一、vector的基本概念vector是同一种类型的对象的集合，每个对象都有一个对应的整数索引值。和string对象一样，标准库负责管理存储元素的相关内存。我们把vector称为容器，是因为它可以包含其他对象。一个容器中的所有对象都必须是同一种类型的。使用vector之前，必须包含相应的头文件。#includeusingstd::vector;vector是一个类模板（classtempl...

鉴于之前我看到过非常好的博客，如果自己总结的话，大多也是按照别的博主的思路来解释，所以就直接推荐给大家这些优秀的博客；Dijkstra：最短路径dijkstra算法精品代码（超详解）Floyd：Floyd 算法最短路径问题精品（超详解）关于代码模板，我还是想展示自己的模板，毕竟自己的用着才是最舒服的（其实都大同小异，自己写一遍才能成为自己的东西）Dijkstra模板：#include &...