随笔分类 -  【ACM之路Bryce模板】

1 2 3 4 下一页
O(nlogn)求逆序数对的个数
摘要：#include#include#include#include#includeusing namespace std;const int maxn=1e5+5;int is1[maxn],is2[maxn];// is1为原数组，is2为临时数组，n为个人定义的长度... 阅读全文
posted @ 2018-07-27 11:41 Bryce1010 阅读(199) 评论(0) 推荐(0)
模板——扩展欧几里得算法（求ax+by=gcd的解）
摘要：Bryce1010模板 /**** *扩展欧几里得算法 *返回d=gcd(a,b)，和对应等式ax+by=d中的x,y */ long long extend_gcd(long long a,long long b,long long &x,long long &y)... 阅读全文
posted @ 2018-07-17 21:16 Bryce1010 阅读(120) 评论(0) 推荐(0)
模板——2.2 素数筛选和合数分解
摘要：Bryce1010模板/* * 合数的分解需要先进行素数的筛选 * factor[i][0]存放分解的素数 * factor[i][1]存放对应素数出现的次数 * fatCnt存放合数分解出的素数个数(相同的素数只算一次) */const int MAXN =... 阅读全文
posted @ 2018-07-17 15:06 Bryce1010 阅读(109) 评论(0) 推荐(0)
模板——素数筛选
摘要：Bryce1010模板2.1.1 素数筛选（判断 MAXN / i) // 阻止后边i * i溢出（或者i,j用long long) { continue; } /... 阅读全文
posted @ 2018-07-17 15:00 Bryce1010 阅读(85) 评论(0) 推荐(0)
线段树模板（单点更新，区间更新，RMQ）
摘要：Bryce1010模板1.单点更新说明单点更新，区间求和（你问我单点求和？？你就不会把区间长度设为0啊？） • sum[]为线段树，需要开辟四倍的元素数量的空间。 • build()为建树操作 • update()为更新操作 • query()为查询操... 阅读全文
posted @ 2018-06-16 17:08 Bryce1010 阅读(256) 评论(0) 推荐(0)
数据结构学习路线
摘要：一、低级数据结构二、高级数据结构TreapSplay树划分树左偏树线段树树链剖分动态树主席树Trie树RMQ二分查找树状数组滚动数组逆序数带权值的并查集Chtholly Tree (珂朵莉树) ODTSBT算法AVL树替罪羊树 阅读全文
posted @ 2018-04-06 20:55 Bryce1010 阅读(156) 评论(0) 推荐(0)
C/C++带有空格的字符串输入
摘要：一、带有空格的字符串输入（一）C++篇1. 针对字符数组而言方法一 getline() 读入整行数据，使用回车键输入换行符来确定输入结尾。 调用方法：cin.getline(str,len) 第一个参数存储输入行的数组名称 第二个参数是要读取的字符数举个栗子：i... 阅读全文
posted @ 2018-03-15 21:09 Bryce1010 阅读(1441) 评论(0) 推荐(0)
ACMer需要的 java基本知识
摘要：1、基本定义import java.util.*;import java.io.*;public class Main { public static void main(String[] args) { Scanner cin1 = new... 阅读全文
posted @ 2018-03-13 14:51 Bryce1010 阅读(131) 评论(0) 推荐(0)
大数（高精度）加减乘除
摘要：C++版:#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;const int power = 4; ... 阅读全文
posted @ 2018-03-13 14:40 Bryce1010 阅读(343) 评论(0) 推荐(0)
1.1.2最小生成树（Kruskal和Prim算法）
摘要：部分内容摘自 勿在浮沙筑高台http://blog.csdn.net/luoshixian099/article/details/51908175 关于图的几个概念定义：连通图：在无向图中，若任意两个顶点vi与vj都有路径相通，则称该无向图为连通图。强连通图：在有向... 阅读全文
posted @ 2018-03-07 12:11 Bryce1010 阅读(160) 评论(0) 推荐(0)
ACM复习专项
摘要：资料整理ACM训练营 邝斌的ACM模板 牛客网哈理工ACM教学视频 视频网盘资料（密码：kntr）1. 训练阶段第一阶段：练习经典常用算法(本周任务） 1. 最短路（Floyd、Dijstra、BellmanFord） 2. 最小生成树（先写个prim、krusca... 阅读全文
posted @ 2018-03-04 18:10 Bryce1010 阅读(228) 评论(0) 推荐(0)
JAVA大数处理(BigInteger,BigDecimal)
摘要：原文链接 Java中有两个类BigInteger和BigDecimal分别表示大整数类和大浮点数类。这两个类都在java.math.*包中，因此每次必须在开头处引用该包。Ⅰ基本函数：1.valueOf(parament);//将参数转换为制定的类型 2.add(); ... 阅读全文
posted @ 2018-01-31 21:43 Bryce1010 阅读(236) 评论(0) 推荐(0)
ACM数论-求组合数
摘要：我们利用这个公式求阶乘和逆元求阶：#includeconst int N = 200000 + 5;const int MOD = (int)1e9 + 7;int F[N], Finv[N], inv[N];//F是阶乘，Finv是逆元的阶乘void init(){... 阅读全文
posted @ 2017-12-08 20:49 Bryce1010 阅读(209) 评论(0) 推荐(0)
二分法模板
摘要：int n,k; const int maxn=1000; int a[maxn]; void solve() { int lb=-1,ub=n; while(ub-lb>1) { int mid=(lb+ub)... 阅读全文
posted @ 2017-11-15 21:12 Bryce1010 阅读(75) 评论(0) 推荐(0)
二分答案模板
摘要：ForwardIter lower_bound(ForwardIter first, ForwardIter last,const _Tp& val)算法返回一个非递减序列[first, last)中的第一个大于等于值val的位置。 ForwardIter ... 阅读全文
posted @ 2017-11-15 21:08 Bryce1010 阅读(142) 评论(0) 推荐(0)
莫比乌斯函数求法
摘要：一、单独求解#include using namespace std;typedef long long ll;//计算a是否可以mod bint MOD(int a,int b){ return a-a/b*b;}//计算莫比乌斯函数//如果一个数包含平方因子... 阅读全文
posted @ 2017-11-04 20:40 Bryce1010 阅读(208) 评论(0) 推荐(0)
二维曼哈顿最小生成树
摘要：所以我们只要求一个点在其45°角的区域内离他最近的点就行了，而这可以用线段树或树状数组解决我们以y轴正半轴往右偏45°角的区域为例：点j在点i的这个区域要满足的条件是：yj-xj>yi-xi且xj>xi那么我们将点以x为第一关键字，y为第二关键字，排序后倒序插入线段树... 阅读全文
posted @ 2017-11-04 20:19 Bryce1010 阅读(108) 评论(0) 推荐(0)
最小生成树的解法
摘要：一、Prim算法/*下标为1-n返回最小生成树的权值，返回-1说明无连通*/#define inf 0x3f3f3f3fint G[1001][1001];int vis[1001],lowc[1001];void init(int x,int y,int v){ ... 阅读全文
posted @ 2017-11-04 20:07 Bryce1010 阅读(118) 评论(0) 推荐(0)
greater()和less()的使用
摘要：greater和less是头文件中定义的两个结构。下面看它们 的定义，greater和less都重载了操作符()。 // TEMPLATE STRUCT greater emplate struct greater : public binary_fu... 阅读全文
posted @ 2017-11-03 11:38 Bryce1010 阅读(509) 评论(0) 推荐(0)
upper_bound和lower_bound的用法
摘要：STL中的每个算法都非常精妙，接下来的几天我想集中学习一下STL中的算法。 ForwardIter lower_bound(ForwardIter first, ForwardIter last,const _Tp& val)算法返回一个非递减序列[first, l... 阅读全文
posted @ 2017-11-03 09:56 Bryce1010 阅读(134) 评论(0) 推荐(0)

1 2 3 4 下一页