wait

你在等风来,而我在等你;

乘法逆元的作用(逆元的作用是什么)

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

2019-08-16 23:49:55

阅读数 15

评论数 0

扩展欧几里得算法(extgcd)

扩展欧几里得算法(extgcd) 相信大家对欧几里得算法,即辗转相除法不陌生吧。 代码如下: int gcd(int a, int b){ return !b ? gcd(b, a % b) : a; } 而扩展欧几里得算法,顾名思义就是对欧几里得算法的扩展。 切入正题: 首先我们来看一...

2019-08-16 23:23:27

阅读数 16

评论数 0

vector用法总结(定义,操作,方法,注意点)

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

2019-08-16 11:12:25

阅读数 21

评论数 0

时间复杂度计算与规模

做题的时候经常会碰到The Time Limit,虽然很多时候知道该算法的复杂度,但是无法判断计算机能不能在题目的时间限制内跑出来,搜集整理了一下,希望有所帮助; 先罗列几种算法(也不能称之为算法)复杂度 1:O(1) 这个应该最省时间的复杂度了吧,顾名思义和 n 没有关系;例如 计算 sum=...

2019-08-15 19:51:06

阅读数 32

评论数 0

最短路径(dijkstra)以及输出路径

河南理工大学算法协会暑期集训积分赛(四) B. wzy的大冒险——出发咯QAQ 单点时限: 2.0 sec 内存限制: 512 MB wzy踏上了冒险的旅程。 现在他从地精手里买了一份地图,地图上有n个城镇。 他从第一个城镇出发,走向(没钱只能走)第n个城镇,现在,请你帮wzy找到一条最短的路径,...

2019-08-14 23:51:18

阅读数 12

评论数 0

几何模板

#include <bits/stdc++.h> const double eps = 1e-8; inline int dcmp(double x) { return x < -eps ? -1 : x > eps; } st...

2019-08-14 10:56:32

阅读数 13

评论数 0

getline()函数 和 c++中的toupper()和 tolower()两个函数;

1. getline() getline()的原型是istream& getline ( istream &is , string &str , char delim ); istream &is 表示一个输入流,譬如cin; str...

2019-08-13 18:19:19

阅读数 10

评论数 0

ZZULIOJ 2401 小L记单词

问题 C: 小L记单词 时间限制: 1 Sec 内存限制: 128 MB 提交: 801 解决: 290 [提交] [状态] [讨论版] [命题人:541407120155] 题目描述 小L最近在努力学习英语,但是对一些词组总是记不住,小L小把这些词组中每一个单词的首字母都记一下,这样形成词组...

2019-08-13 18:11:33

阅读数 12

评论数 0

Runtime error常见原因总结(各种oj,vjudge等等吧)

搜集了很多博客,里面说的基本上大同小异,无外乎四五点: RuntimeError常见出错的原因可能有以下几种: 1、数组开得太小了,导致访问到了不该访问的内存区域 2、发生除零错误 3、大数组定义在函数内,导致程序栈区耗尽 4、指针用错了,导致访问到不该访问的内存区域 5、还有可能是程序抛出了未接...

2019-08-12 20:47:44

阅读数 29

评论数 0

算术基本定理之统计质因子个数———以及因子的个数

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

2019-08-12 09:32:33

阅读数 18

评论数 0

c++中vector基本用法--初始化、添加、遍历、插入、删除、查找、排序、释放操作

暑假培训以来,大量的用到vector,觉得c++里面的STL用着还是不错的;就是有时会用错,比如vector,想用,但是没学过,每次用查一查博客等到下次用的时候又会出错;那么今天就查阅资料总结一下吧; 客观说一下vector:C++的vector本质上是一个动态数组,数据量不大的情况下,非常方便存...

2019-08-11 18:52:20

阅读数 15

评论数 0

关于coldblocks不能用auto的解决办法

今天用c++中vector的迭代器时,看见学长是这样写的 for(auto it=ve.begin()+1;it!=ve.end();) { if(*it==0) it=ve.erase(it); else it++; } 看见这个auto一句卧槽不知道该不该讲,为啥我比赛的时候用这...

2019-08-11 17:20:30

阅读数 57

评论数 0

LAC最近公共最先模板(倍增法)

#include<iostream> #include<cstdio> #include<vector> #include<algorithm> #include<cstr...

2019-08-09 19:52:41

阅读数 74

评论数 0

拓扑排序模板

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

2019-08-09 19:50:42

阅读数 81

评论数 0

最短路径模板

#include <bits/stdc++.h> using namespace std; const int maxx=1e3+7; #define INF 0x3f3f3f3f int dist[maxx]; int c[maxx][maxx]; int s[m...

2019-08-09 19:29:16

阅读数 77

评论数 0

最小生成树模板

Kruskal算法 #include <bits/stdc++.h> using namespace std; const int maxx=1e6+7; struct node { int x,y; int s; }bb[maxx]; int pre...

2019-08-09 19:26:23

阅读数 62

评论数 0

并查集模板

find函数 int find(int x) //查找我(x)的掌门 { int r=x; //委托 r 去找掌门 while (pre[r ]!=r) //如果r的上级不是r自己(...

2019-08-09 19:14:36

阅读数 74

评论数 0

各种背包模板

0 1 背包问题: 有n种重量和价值分别为wi, vi的物品,从这些物品中挑选总 重量不超过W的物品,求出挑选物品价值总和的构大值。在这 里,每种物品只可以挑选一件 限制条件1 ≤ n ≤ 100 1 ≤ wi, vi ≤ 100 1 ≤ W ≤ 10000 分析一波 这道题就是各个物品“选”与“...

2019-08-09 19:09:16

阅读数 57

评论数 0

矩阵快速幂模板

#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace st...

2019-08-09 18:50:24

阅读数 65

评论数 0

最长递增子序列

给你一个序列,最多有50000个。问最长递增子序列有多长。 子序列不一定是连续的。 for(int i = 1;i < n;i ++) { if(a[i] > dp[ans - 1]) dp[ans ++] = a[i]; else b[binaryS...

2019-08-09 18:44:59

阅读数 70

评论数 0

提示
确定要删除当前文章?
取消 删除