- 博客(6)
- 收藏
- 关注
原创 线段树入门篇讲解
总原理:将[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关注的人