- 博客(6)
- 收藏
- 关注
RSS订阅原创 线段树入门篇讲解
总原理：将[1,n]分解成若干特定的子区间(所开数组的大小不超过4*n，n是原数组的长度)用线段树统计的东西，必须符合区间加法，（也就是说，如果已知左右两子树的全部信息，比如要能够推出父节点）；否则，不可能通过分成的子区间来得到[L,R]的统计结果。注意：区分3个概念：原数组下标，线段树中的下标和存储下标。原数组下标，这里都默认下标从1开始（一般用a数组表示，a [1] , a[2...
2019-07-31 11:27:00
173
原创 POJ 2417 BSGS裸题
题目描述：Given a prime P, 2 <= P < 231, an integer B, 2 <= B < P, and an integer N, 1 <= N < P, compute the discrete logarithm of N, base B, modulo P. That is, find an integer L such t...
2019-07-22 17:01:04
113
原创 树状数组 区间修改区间查询
树状数组 区间修改+区间查询树状数组的区间修改和区间查询需要维护 两个 树状数组首先还是先利用区间修改 单点查询用过的差分思想（将区间的修改操作变成单点的修改），我们先搞一个c数组作为差分数组 a数组是原数组，c数组是差分数组。简单可证：即 a[1]=c[1], a[2]=c[2]+c[1], a[3]=c[3]+c[2]+c[1];那么可以得到以下式子:...
2019-07-22 16:57:20
408
原创 最小生成树的两种方法 （Kruskal算法和Prim算法）
先介绍有关图的几种概念和定义：连通图：在无向图中，若任意两个顶点vivi与vjvj都有路径相通，则称该无向图为连通图。 强连通图：在有向图中，若任意两个顶点vivi与vjvj都有路径相通，则称该有向图为强连通图。 连通网：在连通图中，若图的边具有一定的意义，每一条边都对应着一个数，称为权；权代表着连接连个顶点的代价，称这种连通图叫做连通网。 生成树：一个连通图的生成树是指一个连通子图，它...
2019-04-03 09:47:22
3128
原创 POJ 2417 Discrete Logging BSGS 裸题
题目描述：Given a prime P, 2 <= P < 231, an integer B, 2 <= B < P, and an integer N, 1 <= N < P, compute the discrete logarithm of N, base B, modulo P. That is, find an integer L such t...
2019-04-01 21:34:31
161
原创 2019 CCCC 天梯赛 L1-058 6翻了 （15 分)
2019 天梯联赛 L1-058 6翻了题目地址 https://pintia.cn/problem-sets/994805046380707840/problems/1111914599408664577“666”是一种网络用语，大概是表示某人很厉害、我们很佩服的意思。最近又衍生出另一个数字“9”，意思是“6翻了”，实在太厉害的...
2019-04-01 08:52:42
1012
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人