E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
acm_树状数组
$2019$ 暑期刷题记录1:(算法竞赛DP练习)
题目很直接的说明了所求为\(LIS\)的方案数但是题目给出的元素是会重复的,结果需要去重用\(n^2\)的动态规划再另建数组记录方案可以秒杀如果要优化复杂度就必须用求$LIS$的\(nlogn\)算法,其中
树状数组
符合要求
weixin_30244681
·
2020-08-22 00:20
[曼哈顿距离最小生成树 模板题] POJ 3241 Object Clustering
我不会啊老老实实去学曼哈顿距离最小生成树以一个点为原点建立直角坐标系,在每45度内只会向距离该点最近的一个点连边这样只会有O(n)条边怎么求最近点是个二维偏序排完序后
树状数组
维护即可#include#include
里阿奴摩西
·
2020-08-22 00:47
生成树
51nod 1213 二维曼哈顿距离最小生成树
树状数组
题意二维平面上有N个坐标为整数的点,点x1y1同点x2y2之间的距离为:横纵坐标的差的绝对值之和,即:Abs(x1-x2)+Abs(y1-y2)(也称曼哈顿距离)。求这N个点所组成的完全图的最小生成树的边权之和。n#include#include#include#includeusingnamespacestd;typedeflonglongLL;constintN=50005;constinti
SFN1036
·
2020-08-22 00:38
树状数组
最小生成树
曼哈顿距离最小生成树(
树状数组
)
转自:https://www.cnblogs.com/Anding-16/p/7367845.htmlPOJ-3241ObjectClusteringDscriptionWehaveN(N≤10000)objects,andwishtoclassifythemintoseveralgroupsbyjudgementoftheirresemblance.Tosimplythemodel,eachob
婷霸
·
2020-08-22 00:46
ACM知识点
计划(持续更新)
月计划:学习负环学习线段树并练习练习最短路和生成树紧接着:ST表
树状数组
附:有机会的话多写题解,现在一篇也没有2333转载于:https://www.cnblogs.com/N-S-P/p/10755894
alobjgo278266549
·
2020-08-21 23:03
tp5数据库查询和模型结合使用
状态开启的$cate_arr=Db::name("category")->where(["status"=>1])->select();//dump($cate_arr);//通过模型的方法将二维数组转化成
树状数组
数学太陡
·
2020-08-21 20:03
tp5
pta-L3-002 特殊堆栈
树状数组
+二分
题目题意:中文题目题解:关键在于查询中间值,可以用
树状数组
加二分的方法查找中值,用stl里的栈模拟栈操作即可。
ao-奥
·
2020-08-21 09:59
线段树
二分
STL
杭电2019多校赛第三场 HDU 6609 Find the answer(二分答案+
树状数组
)
下午这题又用优先队列写TLE,又二分TLE,想到可以线段树但是时间不够没有写。。。自闭的一下午~题目传送门HDU6609Findtheanswer(2019HDU多校赛第三场1007)TimeLimit:4000MSMemoryLimit:64MBDescriptionGivenasequenceofnintegerscalledWandanintegerm.Foreachi(1#definelo
手写丨的从前丶
·
2020-08-21 06:24
acm
PAT甲级(1057):Stack
树状数组
参考链接很详细:
树状数组
详解#include#include#definelowbit(i)((i)&(-i))constintmaxn=100010;usingnamespacestd;intc
coder鹏鹏
·
2020-08-21 06:27
PAT
甲级
bzoj 5384: 有趣的字符串题
题解挺好玩的题先说一个暴力的做法,就是建立PAM然后离线,rrr端点一个一个加,维护l的答案然后每一次,就暴力找到以rrr结尾的所有回文串,再找到上一次出现的位置,这个可以在PAM的fail树上用线段树维护,然后用
树状数组
资瓷区间加即可那么复杂度就是
OI界第一麻瓜
·
2020-08-21 01:51
高二生活
ZKW线段树区间加区间取最值
树状数组
的区间加区间求和是利用差分和一次前缀和来完成的,但是写在线段树上就不用差分了。
Freopen
·
2020-08-21 01:02
线段树
hdu 5862(离散化+
树状数组
)
pid=5862题意:给你n条平行x轴或y轴的直线,求直线之间交点的个数分析:首先按照x轴排序,这样扫描竖线时就不用考虑左端点在竖线右边的横线因为结果只依赖于左端点在竖线左边的横线,所以用
树状数组
保存及更新
favomj
·
2020-08-21 01:41
离散化
HDU-5862-Counting Intersections(
树状数组
+离散化+扫描线)
链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5862题意:给出与坐标轴平行的线段,求所有线段的交点个数题解:先将数据离散化,将两类线段分开存放;考虑横向线段的左右端点,将y值计数,只需将竖向线段扫描一遍,统计y1与y2之间的线段个数,维护bit就好。CODE:#include//#pragmacomment(linker,"/STACK:1
EIKY
·
2020-08-21 01:58
HDU
树
HDU5862(
树状数组
好题)
当然就得用
树状数组
了。,简单粗暴#include#include#include#include#include#include#include#incl
Phoenix丶HN
·
2020-08-21 01:30
线段树
数据结构
牛客多校训练赛(一)Different Integers(倍增数列+
树状数组
)
链接:https://www.nowcoder.com/acm/contest/139/J来源:牛客网时间限制:C/C++2秒,其他语言4秒空间限制:C/C++524288K,其他语言1048576K64bitIOFormat:%lld题目描述Givenasequenceofintegersa1,a2,...,anandqpairsofintegers(l1,r1),(l2,r2),...,(lq
辞树 LingTree
·
2020-08-21 00:56
2018暑假多校补题
线段树&&树状数组
牛客网暑假训练第一场——J Different Integers(莫队算法 &
树状数组
)
链接:https://www.nowcoder.com/acm/contest/139/J来源:牛客网时间限制:C/C++2秒,其他语言4秒空间限制:C/C++524288K,其他语言1048576K64bitIOFormat:%lld题目描述Givenasequenceofintegersa1,a2,…,anandqpairsofintegers(l1,r1),(l2,r2),…,(lq,rq)
kuronekonano
·
2020-08-21 00:24
莫队算法
树状数组
HDU 1754 线段树-I Hate It
题解:本题使用线段树做,目标是求最大值,因为每次操作知识修改其中一项的值,所以也可以用
树状数组
做,我用的是线段树。
geekword
·
2020-08-20 23:24
线段树
线段树
一本通提高篇 AC自动机
本来想写
树状数组
的好像mymymy申对这棵树有点迷茫不过他不回我那就接着来AVC自动机吧UPD:20200517UPD:20200517UPD:20200517期中考试考完了确实考完了…这辈子没拿过这种名次我真的是吐了
Dawn-_-cx
·
2020-08-20 23:39
一本通
字符串
neuoj1472 yuki的氪金之旅(倒置
树状数组
后来yww大神把
树状数组
“倒过来”就过了,倒过来的好处是算sum(d[i]+1)就行,不涉及除法,不用求逆元。
ddb21246
·
2020-08-20 23:01
hdu4604 Deque,
树状数组
,最长上升/下降子序列
hdu4604Deque,
树状数组
,最长上升/下降子序列正在补习13多校题。给你一组数,按顺序取出来,再给一个deque,按顺序把这组数取出来插到deque中,可以插头和尾,也可以直接丢掉。
asdfgh0308
·
2020-08-20 23:16
dp
HDU
hdu5862
树状数组
离散化
#include#include#include#include#include#definemaxn100010#definecle(a)memset(a,0,sizeof(a))usingnamespacestd;typedeflonglongll;structnode{inttype,x,y,y2;}nod[maxn*2];inta[maxn*2];intMaxn;boolcmp(nodea
skymeteorite
·
2020-08-20 22:11
线段树树状数组
牛客网暑期ACM多校训练营(第一场)J-Different Integers(
树状数组
)
链接:https://www.nowcoder.com/acm/contest/139/J来源:牛客网题目描述Givenasequenceofintegersa1,a2,...,anandqpairsofintegers(l1,r1),(l2,r2),...,(lq,rq),findcount(l1,r1),count(l2,r2),...,count(lq,rq)wherecount(i,j)i
还是太年轻
·
2020-08-20 22:23
脑力激活
HDU 5862(离散化+
树状数组
)
ProblemCountingIntersections题目大意给定n条水平或竖直的线段,统计所有线段的交点个数。(n2#include3#include4#include5#include6#include7#include8#include9#include10#include11#include12#include13#include14#include15#pragmacomment(li
aekijekzn484879763
·
2020-08-20 22:11
hdu5571Triple(二维
树状数组
)
题意:有二元组集{(a,b)}和三元组集{(c,d,e)}。当(a,b)和(c,d,e)满足b==e时,(a,c,d)组成新的三元组集C{(a,b,c)}。计算三元组集C中满足不存在除与本身相等外满足(u>=a,v>=b,w>=c)的三元组(u,v,w)的三元组(a,b,c)。思路:自己写的时候完全没有思路啊~参考了http://async.icpc-camp.org/d/227-shenyang
帐下幕僚
·
2020-08-20 22:02
acm之路
数据结构基础
思路++
hdu 5862
树状数组
+ 扫描线 + 离散化
分析:第一直觉就是扫描线,然后发现要用
树状数组
维护前缀和。因为坐标大但是点数小,所以考虑离散化。
Sun_shiney
·
2020-08-20 22:27
[bzoj3173][
树状数组
]最长上升子序列
Description给定一个序列,初始为空。现在我们将1到N的数字插入到序列中,每次将一个数字插入到一个特定的位置。每插入一个数字,我们都想知道此时最长上升子序列长度是多少?Input第一行一个整数N,表示我们要将1到N插入序列中,接下是N个数字,第k个数字Xk,表示我们将k插入到位置Xk(0#include#include#include#includeusingnamespacestd;in
Rose_max
·
2020-08-20 22:10
bzoj
树状数组
hdu 5862 Counting Intersections 坐标离散化+
树状数组
支持单点修改,区间求和,线段树
树状数组
都可以高效求解。#include#include#include#inc
varinic
·
2020-08-20 22:44
树状数组
牛客网暑期ACM多校训练营(第一场) J - Different Integers 主席树 and
树状数组
一题多解
博客目录原题传送门时间限制:C/C++2秒,其他语言4秒空间限制:C/C++524288K,其他语言1048576K64bitIOFormat:%lld题目描述Givenasequenceofintegersa1,a2,...,anandqpairsofintegers(l1,r1),(l2,r2),...,(lq,rq),findcount(l1,r1),count(l2,r2),...,cou
GreyBtfly王宝彤
·
2020-08-20 22:10
树状数组
主席树
树状数组
离线处理
不同元素个数
HDU 5862 Counting Intersections(离散化+
树状数组
)
题目大意给定n条水平或竖直的线段,统计所有线段的交点个数。(n#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineL(i)ia.flag);}}cnt[maxnmp;inta[maxny2)swap(y1,y2);cnt[k]
Ezereal
·
2020-08-20 22:56
数据结构—树状数组
洛谷P3616 富金森林公园题解(
树状数组
)
P3616富金森林公园题目描述博艾的富金森林公园里有一个长长的富金山脉,山脉是由一块块巨石并列构成的,编号从1到N。每一个巨石有一个海拔高度。而这个山脉又在一个盆地中,盆地里可能会积水,积水也有一个海拔高度,所有严格低于这个海拔高度的巨石,就会在水面下隐藏。由于地壳运动,巨石的海拔高度可能会随时变化,每次一块的巨石会变成新的海拔高度。当然,水面的高度也会随时发生变化。因为有这样奇妙的地质奇观,吸引
Joe_2005
·
2020-08-20 17:38
洛谷
洛谷P1438 无聊的数列
博客食用更佳bossbaby'sblog思路差分一看是等差数列,我们就可以知道用差分每次加等差数列就是区间加最后区间求和(前缀和)线段树区间加和求和可以用线段树做
树状数组
也可以用
树状数组
做(可惜我不想写不会
aochang2648
·
2020-08-20 15:31
Turing Tree(离线处理+线段树/
树状数组
+思维)
题目链接AfterinventingTuringTree,3xianalwaysfeltboringwhensolvingproblemsaboutintervals,becauseTuringTreecouldeasilyhavethesolution.Aswell,wily3xianmadelotsofnewproblemsaboutintervals.So,today,thissickthi
MOGU漠沽
·
2020-08-20 13:28
hdu5293 lca+dp+
树状数组
+时间戳
题意是给了n个点的树,会有m条链条链接两个点,计算出他们没有公共点的最大价值,公共点时这样计算的只要在他们lca这条链上有公共点的就说明他们相交dp[i]为这个点包含的子树所能得到的最大价值sum[i]表示这个点没有选择经过i这个点链条的总价值两种选择这个点没有被选择dp[i]=sum[i]=sigma(dp[k])k为i的子树选择了某个链假设这条链为(tyuijk)那么dp[i]=(sum[i]
weixin_30294295
·
2020-08-20 13:03
树状数组
笔记 + 矩阵快速幂笔记
树状数组
先认识一个很有意思的操作,x&(-x)其实是,x&(~x|1)如果x为偶数,就取最后的零的个数的2次幂,如果x为奇数,取1先画个图此图从https://blog.csdn.net/Small_Orange_glory
一曲诉哀愁
·
2020-08-20 13:43
hdu3333 Turing Tree(离线处理)(
树状数组
)
AfterinventingTuringTree,3xianalwaysfeltboringwhensolvingproblemsaboutintervals,becauseTuringTreecouldeasilyhavethesolution.Aswell,wily3xianmadelotsofnewproblemsaboutintervals.So,today,thissickthingha
qdu_ellery
·
2020-08-20 13:43
模板
线段树
HDU5293(SummerTrainingDay13-B Tree DP +
树状数组
+ dfs序)
TreechainproblemTimeLimit:6000/3000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1798AcceptedSubmission(s):585ProblemDescriptionCocohasatree,whoseverticesareconvenientlylabele
weixin_30347335
·
2020-08-20 12:20
Turing Tree HDU - 3333(求不同数的和,
树状数组
离线 / 莫队)
AfterinventingTuringTree,3xianalwaysfeltboringwhensolvingproblemsaboutintervals,becauseTuringTreecouldeasilyhavethesolution.Aswell,wily3xianmadelotsofnewproblemsaboutintervals.So,today,thissickthingha
tomjobs
·
2020-08-20 11:36
#
莫队算法
#
树状数组
HDU 5293 Tree chain problem
树状数组
+dp设$f_i$表示以$i$为根的子树中的能选取的最大和,$sum_x$表示$\sum_{f_y}$($y$是$x$的一个儿子),这样子我们把所有给出的链按照两点的$lca$分组,对于每一个点
dashu497731727
·
2020-08-20 11:06
HDU-3333_Turing Tree(
树状数组
+离散化+离线操作)
点击这里你将拥有一颗图灵树TuringTreeTimeLimit:6000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):8212AcceptedSubmission(s):3016ProblemDescriptionAfterinventingTuringTree,3xianalwaysfel
From now on...
·
2020-08-20 11:43
树状数组
HDU 5293 Tree chain problem(树形DP+树链剖分)
对于该值,我们可以统计统计链上节点的所有子节点dp的和-链上节点dp和(经树链剖分后用
树状数组
Neutralzz
·
2020-08-20 11:54
数据结构
DP
Mark
【HDU5293】Tree chain problem(树形DP,
树状数组
)
Description给定一棵树和很多条链,每条链有一个价值,要求选择一些不相交的链使得价值和最大。Solution设dp[u]dp[u]为子树uu内的答案,设sum[u]=∑v∈children(u)dp[v]sum[u]=∑v∈children(u)dp[v]。考虑每条链在LCA处理。如果不选择LCA在uu的所有链,dp[u]=sum[u]dp[u]=sum[u]。然后枚举每一条LCA在uu的
Hany01
·
2020-08-20 10:15
HDU
树形DP
DP
树状数组
hdu 5293 Tree chain problem【树状dp+dfs序+
树状数组
】
题目大意:在一棵树中,给出若干条链和链的权值,求选取不相交的链使得权值和最大。解题思路:树形DP。设dp[i]表示i的子树下的最优权值和,sum[i]表示不考虑i点时子树的最优权值和,即(j是i的儿子),显然dp[i]>=sum[i]。那么问题是考虑i点时dp[i]的值是多少,假设有一条链通过i,且端点a和b都在i的子树里,即LCA(a,b)=i,如果考虑加上这条链的权值,那么a->i,b->i的
Neo__Z
·
2020-08-20 09:21
树形dp
hdu
poj 3468
树状数组
(模板)
用bit0表示未修改的
树状数组
,而bit1则是修改后的
树状数组
。
Mr_13
·
2020-08-20 09:39
图论
HDU 5293 Tree chain problem 树形DP+LCA+DFS序+
树状数组
TreechainproblemTimeLimit:6000/3000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionCocohasatree,whoseverticesareconvenientlylabeledby1,2,…,n.Therearemchainonthetree,Eachchainhasa
jiayuzun
·
2020-08-20 08:13
2019.08.23【NOIP提高组】模拟 B 组 DP+快速幂、数论+最短路、DP+二分、二维
树状数组
文章目录0淘汰赛制1方程的解2物流运输3矩阵乘法(mat)我和我的400宝贝儿0淘汰赛制淘汰赛制是一种极其残酷的比赛制度。2n名选手分别标号1,2,3,……2n-1,2^n,他们将要参加n轮的激烈角逐。每一轮中,将所有参加该轮的选手按标号从小到大排序后,第1位与第2位比赛,第3位与第4位比赛,第5位与第6位比赛……只有每场比赛的胜者才有机会参加下一轮的比赛(不会有平局)。这样,每轮将淘汰一半的选手
yjy_aii
·
2020-08-20 04:38
未完成
最短路
高精度
2019杭电多校第九场 1002 Rikka with Cake(
树状数组
+离散化)
分析:根据离散数学公式可以推出分成的区域就是k条直线的交点数+1,将问题转化先将坐标离散化然后对于其中为L方向的点加入
树状数组
,依次枚举每各点的坐标如果方向向上则查询
树状数组
后缀和若向下查询前缀和若向左则将
树状数组
的这个点删去因为此后他不在贡献若向右再加入
树状数组
贡献一直到结尾位置
八百标兵奔北坡666
·
2020-08-20 04:13
HDU
数据结构
【HDU6514】Monitor(二维
树状数组
)
题目链接MonitorTimeLimit:6000/3000MS(Java/Others)MemoryLimit:163840/163840K(Java/Others)TotalSubmission(s):794AcceptedSubmission(s):251ProblemDescriptionXiaotenghasalargeareaoflandforgrowingcrops,andthela
糖炒栗之
·
2020-08-20 04:58
hdu
一些比赛的题解(共32场)
key:树套树
树状数组
套主席树,空间吃紧。注意到历史版本没有被别的继承并且不再访问,所以可以回收这些点的空间。F题意:给一个序列,每个点可以放权值在[1,k]中的数,序列上有些已经填好了。问没
weixin_30834019
·
2020-08-20 04:19
hdu 4777 Rabbit Kingdom(
树状数组
)
题目链接:hdu4777RabbitKingdom题目大意:一个兔子王国,有N只兔子,每只兔子有一个重量,如果两只兔子的重量不互质,那么就会干架,现在国王想将lr之间的兔子关进监狱,它想知道会有多少只兔子不会和别的兔子干架。解题思路:预处理出每只兔子的L,R表示向左和向右最近会与该兔子发生冲突的兔子,预处理的时候只要将每只兔子的重量分解成质因子后遍历两遍。对于询问,将询问按照右区间排序,碰到i,则
JeraKrs
·
2020-08-20 04:57
数据结构-树状数组
HDU
GRADE:C
bzoj3591 最长上升子序列 [状压dp]
Solution:感觉和bzoj3864bzoj3864很像,可是由于平常写lislis是用
树状数组
,并没有想到怎么装压lislis。
pocket_legend
·
2020-08-20 03:58
OJ-bzoj
dp
dp-状态压缩
上一页
15
16
17
18
19
20
21
22
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他