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
2733
007-37班1组4月作业雨文章链接
月28日)654刘磊《膨胀吧钱包君》——真的可以让你的钱包鼓起来2728陈毓博南方山歌2729林兴祥毕业典礼之行(广州)2730王頠韬007-033-《提问的艺术》听后感2731刘秘无2732薛曼旅行
2733
俊哥闯江湖
·
2020-02-29 00:34
数据中间商读书笔记2—— 数据时代正确的生活姿势
一共筹集了
2733
美元。荷兰学生肖恩,2014年,在网上,以350欧元,拍卖掉了
_bobo_
·
2020-02-28 08:29
007-37班1组4月第二次作业雨文章链接
月14日)654刘磊读《小狗钱钱》——告别财务的童年2728陈毓博数学思维胜过数学高分2729林兴祥烦燥与懒惰2730王頠韬007-031-《社会动物》听后感2731刘秘:无2732薛曼新疆-不要太美
2733
俊哥闯江湖
·
2020-02-16 14:42
BZOJ
2733
: [HNOI2012]永无乡
并查集加线段树合并直接对两个集合的根合并,查询也在并查集的根上查,这样就不需要可持久化了#includeusingnamespacestd;templateinlinevoidread(T&x){x=0;Tf=1;charch=getchar();while(ch'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch>1;if(pos>1;if(t
Mrzdtz220
·
2020-02-16 12:00
操盘丨全线暴跌后短线还有下跌惯性,从周二起在一区域可考虑逆向加仓!
在假期超级利空的打击下,今天开市的A股全线暴跌,幅度在8%以上(创业板略小),上证跌破
2733
的前低,收在2746,跌幅7.72%,今天虽然呈现低开走高,但由于跳空下跌的幅度巨大,超过3000家个股封住跌停
钱眼
·
2020-02-03 00:00
A股猪年:选股票比讨媳妇还难!鼠年一起努力找……
然而,年中上证指数最低跌至
2733
点。临近年末,沪指再度回升至3000点。但始料不及的是,最后一周,股指大跌,
上海证券报
·
2020-01-23 00:00
弱反后再下格局不变(0815周四操作策略)
今天的高开低走并没有改变走势特征,短期内还是弱反后再下的格局,
2733
点依然会破,深证综指大概率也会跌破前低。技术分析的三大前提:价格包容一切,趋势一旦形成必将延续,历史重复发生。
A股易道
·
2019-12-30 19:00
鱼生其一(
2733
很多年后,真姬忆起当初那片温暖的、紧紧包裹着自己的黑暗,还有不断在脑海里闪过的亿万生灵进化的片段,很难不去考虑自己的存在是否从没出生开始就是个错误。是的,她在睁开双眼前就已经看到了这无边无际的海洋。咕噜咕噜——气泡时常经过耳旁窜上海面,她猜也许自己正被一片海草包围,但四周太狭小了,没有分毫光线挤进她的周围。即使很柔软,很舒适,她也无法克制去想外面的世界是什么样的。这片海洋如此广袤,为何不能容下她的
Lio_Rurila
·
2019-12-29 02:07
无标题文章
下面是周五的其他优惠:网购广发银行:10点开始,京东全球购全场满200减100(每活动日
2733
个名额)广发银行:10:30领取指定海淘电商(亚马逊,网易考拉)的5折优惠名额(最高优惠10
观点日记
·
2019-12-24 20:41
今天,是个特殊的日子
2733
个喜欢,383个喜欢我、默默关注我的可爱人儿。但我依然满心的欢喜,满心的欢喜溢出来,整个世界温柔一片,欣欣向荣。今天,对我和我的文字而言,是一个有着特殊意义的日子。
sunshine珊珊
·
2019-12-19 14:14
博涛:2800失而复得,反弹能否持续?F#43
博涛在5月19日曾经判断过,市场会跌破2800,经历了两个月之后,如期得到验证,大盘跌破2800,最低目前
2733
点。
博涛爱学习
·
2019-11-27 23:13
这波行情还没走到头,别轻易丢掉手中筹码
先来说指数,上个月初大盘探底
2733
后就是一个震荡上行的趋势,进二退一的节奏,中间也有过贸易谈判的影响出现过调整但都很快
摩尔金融精选
·
2019-09-03 00:00
2019-08-09
知道现在只是弱反弹,而且从
2733
反弹到年线,这个重要的压力位,就应该减仓。从高位跌下来,反弹到一定的高度,会停止反弹,波段曲折性质。总以为没关系,看看再说。但这应该就是不尊重市场,不敬畏市场。
牙齿和大胡子
·
2019-08-09 17:05
不破不立
并一路下潜到
2733
一线。经过短暂的恐慌之后,大A奋起,一举v回来一半跌幅,使得我们可以以美股一半的跌幅微笑着看着对岸。正所谓不破不立,一直卡住箱体一端的缺口
不赚不舒服
·
2019-08-07 09:34
2018-8-21【收评】:底部反弹行情,量能是关键
【回顾盘面】8月21日(周二)早盘两市微幅高开后震荡上攻,权重股、题材股轮番发力,三大股指集体涨超1%,午后两市维持高位震荡走势,截止收盘,沪指涨1.31%,报
2733
点,成交额1222.6亿;深成指涨
沈浪JLQ
·
2018-08-21 20:10
洛谷Luogu-
2733
家的范围 Home on the Range(详) HQG_AC的博客
简单DP,复杂度O(n^2)1.先读入字符串,转化成数组2.DP:dp[i][j]表示以(i,j)为右下角的最大正方形边长转移方程:dp[i][j]=min(min(dp[i-1][j],dp[i][j-1]),dp[i-1][j-1])+1边DP的时候边记录每个边长的矩阵个数具体请见代码:#include#defineN251usingnamespacestd;intdp[N][N],a[N][
Hacheylight
·
2018-02-20 09:15
———DP———
[BZOJ][平衡树+启发式合并][替罪羊树]
2733
: [HNOI2012]永无乡
2733
:[HNOI2012]永无乡TimeLimit:10SecMemoryLimit:128MBSubmit:4444Solved:2378[Submit][Status][Discuss]Description
Axcosin
·
2018-02-05 17:44
平衡树
启发式合并
BZOJ
2733
永无乡 [线段树合并]
2733
:[HNOI2012]永无乡TimeLimit:10SecMemoryLimit:128MBSubmit:3624Solved:1937[Submit][Status][Discuss]Description
ACTerminate
·
2017-07-10 15:04
BZOJ
线段树
bzoj
2733
永无乡 Treap+并查集
E-永无乡TimeLimit:10000MSMemoryLimit:131072KB64bitIOFormat:%lld&%lluDescription永无乡包含n座岛,编号从1到n,每座岛都有自己的独一无二的重要度,按照重要度可以将这n座岛排名,名次用1到n来表示。某些岛之间由巨大的桥连接,通过桥可以从一个岛到达另一个岛。如果从岛a出发经过若干座(含0座)桥可以到达岛b,则称岛a和岛b是连通的。
Cabinfever
·
2016-07-27 15:47
数据结构——Treap
bzoj
BZOJ
2733
线段树合并
第一次写线段树合并一开始完全自己yy板子写得特别丑后来看到了别人的板子发现又简洁又好写//NeverSayNeveruntiltheveryend.#include#include#defineN100050usingnamespacestd;inttr[20*N],ls[20*N],rs[20*N],fa[N],root[N],ys[N],hash[N];intn,m,cnt,v,ans;int
HbFS-
·
2016-07-24 20:56
BZOJ
2733
永无乡
题意:给定n个点和它们的排名,支持两种操作:1.连接两个点2.询问某个点所在的联通块内排名第k大的是哪个点。首先被剧透是线段树的合并。我仔细想了想这东西应该是很难写的。hzt:就两行你快去写!QAQ然后我仔细想了想大概这样:对于每个联通块开一个线段树,某个线段树的某段区间[l,r]意味着排名在[l,r]之间的节点信息。也就是说假设我们有点x所在的联通块。对点x所在的联通块开线段树,然后1~n区间,
zxn0803
·
2016-05-23 20:00
【codevs1477】【BZOJ
2733
】永无乡,Splay+启发式合并
传送门1传送门2写在前面:被旁边的小恐龙嘲讽半天指针,最后一遍A让他目瞪口呆思路:原本这个splay模板是用来打别的题的,但打完才发现那道题根本和splay没关系……这道题就是求一个k小值和合并树,这里我YY了一下启发式合并(之前没写过也没看过),搞了个并查集,想了半天存根的方法,后来放到了两个数组里去#include usingnamespacestd; intq,n,m,root,x,y,to
xym_CSDN
·
2016-03-22 21:00
BZOJ
2733
& splay的合并
题意:带权联通块,添边与查询联通块中第k大.SOL:splay合并+并查集.我以为splay可以用奇技淫巧来简单合并...调了一下午终于幡然醒悟...于是就只好一个一个慢慢插...什么启发式合并...说的那么高级其实那么丝帛.实现得非常渣...中序遍历3060ms,换成队列并没有快起来...难道是我的splay本身就不对?...%%%hzw的线段树...发现其实线段树合并更简单更快...被spla
YCuangWhen
·
2016-03-21 08:00
【BZOJ
2733
】【HNOI 2012】永无乡 Splay启发式合并
启发式合并而已啦,,调试时发现的错误点:insert后没有splay,把要拆开的树的点插入另一个树时没有把ch[2]和fa设为null,找第k大时没有先减k,,,都是常犯的错误,比赛时再这么粗心就得滚粗了#include #include #include #defineread(x)x=getint() usingnamespacestd; inlineintgetint(){char
abclzr
·
2016-03-16 19:00
bzoj
2733
: [HNOI2012]永无乡
id=
2733
思路:数据结构的启发式合并,把小的塞到大的里就好啦,,,复杂度Nlog^2N,不科学?
qq_20669971
·
2016-03-14 20:00
[线段树 启发式合并] BZOJ
2733
永无乡
启发式合并至今不知道时空复杂度怎么保证,从不证明算法复杂度,只会用大数据实测一下......#include #include #include #include usingnamespacestd; inlinecharnc() { staticcharbuf[100000],*p1=buf,*p2=buf; if(p1==p2){p2=(p1=buf)+fread(buf,1,100000,
u014609452
·
2016-03-14 10:00
bzoj
2733
永无乡 线段树合并
这道题是一道经典的平衡树+启发式合并吧。那么考虑用可持久化线段树来写。 对每一个节点保存一棵线段树表示所在块的编号的集合(因此可以一个块值保存一棵树),然后合并的时候就地柜合并左子节点和右子节点,然后更新节点的值即可。显然这样和启发式合并时等价的。因此为O(Nlog^2N),只是空间大了一点为O(NlogN),平衡树O(N)。AC代码如下:#include #include #inc
lych_cys
·
2016-03-10 21:00
线段树
启发式合并
BZOJ
2733
: [HNOI2012]永无乡
Description永无乡包含n座岛,编号从1到n,每座岛都有自己的独一无二的重要度,按照重要度可以将这n座岛排名,名次用1到n来表示。某些岛之间由巨大的桥连接,通过桥可以从一个岛到达另一个岛。如果从岛a出发经过若干座(含0座)桥可以到达岛b,则称岛a和岛b是连通的。现在有两种操作:Bxy表示在岛x与岛y之间修建一座新桥。Qxk表示询问当前与岛x连通的所有岛中第k重要的是哪座岛,即所有与岛x连通
wzj_is_a_juruo
·
2016-02-02 13:00
bzoj
2733
: [HNOI2012]永无乡
题目bzoj
2733
Description永无乡包含n座岛,编号从1到n,每座岛都有自己的独一无二的重要度,按照重要度可以将这n座岛排名,名次用1到n来表示。
zmh964685331
·
2016-01-15 13:00
bzoj
2733
: [HNOI2012]永无乡
id=
2733
思路:splay裸题,没啥好说的...用来练练手#include #include #include #include #definelsch[p][0] #definersch[p][1
thy_asdf
·
2015-12-30 14:00
2733
: [HNOI2012]永无乡
传说中的启发式合并,就是选出n1logn2和n2logn1中的较小值(不要跟我提常数谢谢)用平衡树维护一个联通块,我选的SBT(好高端的样子,煞笔树吗?),然后就是俩操作了:合并两棵树,查询一棵树内第k小的节点。#include #include #include usingnamespacestd; constintN=100000+5; inlineintread(){ intx=0,f=1;
nlj1999
·
2015-12-17 11:00
bzoj
2733
【hnoi2012】永无乡
2733
:[HNOI2012]永无乡TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 1728 Solved: 907[Submit][Status][Discuss
AaronGZK
·
2015-11-24 17:00
bzoj
【模板】【bzoj
2733
】[HNOI2012]永无乡 Treap
Description永无乡包含n座岛,编号从1到n,每座岛都有自己的独一无二的重要度,按照重要度可以将这n座岛排名,名次用1到n来表示。某些岛之间由巨大的桥连接,通过桥可以从一个岛到达另一个岛。如果从岛a出发经过若干座(含0座)桥可以到达岛b,则称岛a和岛b是连通的。现在有两种操作:Bxy表示在岛x与岛y之间修建一座新桥。Qxk表示询问当前与岛x连通的所有岛中第k重要的是哪座岛,即所有与岛x连通
LOI_DQS
·
2015-11-23 18:00
hnoi
【bzoj
2733
】 [HNOI2012] 永无乡
sb题合并:并查集+线段树启发式合并,注意动态开点查询:直接查对应线段树的K大。时间复杂度O(qlog2n)#include usingnamespacestd; #definerep(i,a,b)for(inti=a,_=b;i=_;i--) #definemaxn200007 #definemaxs3000007 inlineintrd(){ charc=getchar(); while(!
GEOTCBRL
·
2015-11-20 23:00
bzoj
2733
平衡树启发式合并
首先对于一个连通块中,询问我们可以直接用平衡树来求出排名,那么我们可以用并查集来维护各个块中的连通情况,对于合并两个平衡树,我们可以暴力的将size小的平衡树中的所有节点删掉,然后加入大的平衡树中,因为每个点只可能被删除插入logn次,所以时间复杂度为nlog^2n。 /********************************************************
·
2015-11-13 21:42
ZOJ
HDUOJ--8球胜负
(Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s):
2733
&
·
2015-11-12 12:39
HDU
百练
2733
判断闰年 解题报告
1.链接:http://poj.grids.cn/practice/
2733
/ 2.题目: 总时间限制: 1000ms 内存限制
·
2015-11-10 22:16
判断
BZOJ
2733
: [HNOI2012]永无乡(treap + 启发式合并 + 并查集)
不难...treap + 启发式合并 + 并查集 搞搞就行了 ---------------------------------------------------------------------------------------- #include<cstdio> #include<cs
·
2015-11-02 12:20
2012
2733
: [HNOI2012]永无乡 - BZOJ
Description永无乡包含 n 座岛,编号从 1 到 n,每座岛都有自己的独一无二的重要度,按照重要度可 以将这 n 座岛排名,名次用 1 到 n 来表示。某些岛之间由巨大的桥连接,通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座(含 0 座)桥可以到达岛 b,则称岛 a 和岛 b 是连 通的。现在有两种操作:B x y 表示在岛 x 与岛 y 之间修建一座新桥。Q x k 表
·
2015-11-01 14:33
2012
TOJ
2733
棋盘游戏
Description 小 希和Gardon在玩一个游戏:对一个N*M的棋盘,在格子里放尽量多的一些国际象棋里面的“车”,并且使得他们不能互相攻击,这当然很简单,但是 Gardon限制了只有某些格子才可以放,小希还是很轻松的解决了这个问题(见下图)注意不能放车的地方不影响车的互相攻击。 所以现在 Gardon想让小希来解决一个更难的问题,在保证尽量多的“车”的前提下,棋盘里有些格子是可以避开的
·
2015-10-31 08:20
游戏
学习SQL Server 2005
将微软课程
2733
(Updating Your Database Administration Skills to Microsoft® SQL Server™ 2005)上DVD提供的虚拟机解开后
·
2015-10-30 11:11
sql server 2005
九度OJ 1181:遍历链表 (链表、排序)
时间限制:1秒内存限制:32兆特殊判题:否提交:
2733
解决:1181题目描述:建立一个升序链表并遍历输出。
thudaliangrx
·
2015-10-26 11:00
排序
链表
C语言
OJ
九度
Hduoj1078【搜索】
Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6648 AcceptedSubmission(s):
2733
ProblemDescriptionFatMousehasstoredsomecheeseinacity
u014641529
·
2015-09-30 20:00
POJ 3069 Saruman's Army (简单贪心)
Saruman'sArmyTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:5343 Accepted:
2733
DescriptionSarumantheWhitemustleadhisarmyalongastraightpathfromIsengardtoHelm
Tc_To_Top
·
2015-07-13 22:00
poj
贪心
BOZJ
2733
[HNOI2012]永无乡(Treap+启发式合并)
【题解】Treap启发式合并:初始时给每个点建一个treap,连边时启发式合并,将小的treap的每个结点插入大的treap中,并delete掉多余结点 【代码】#include #include intfa[100005],num[100005]; structNode { Node*ch[2]; intv,r,s; intcmp_v(intx)const { if(x==v)return-1;
cjk_cjk
·
2015-06-21 02:00
treap
启发式合并
BZOJ
2733
HNOI2012 永无乡 Treap+启发式合并
题目大意:给定一个无向图以及n个点的排名,多次连接一条边,多次求某个点所在联通块中排名第k小的点的编号初始对于每个点建立一棵只有一个节点的Treap,然后每次连接两个点,利用并查集找到两个点的根节点,将size较小的Treap暴力拆解插入大的中,然后将小的并查集合并到大的中今天下午各种脑残,一个小小的Treap改了不下10遍0.0快去喝脑白金0.0#include #include #includ
PoPoQQQ
·
2014-10-23 17:00
treap
bzoj
启发式合并
BZOJ2733
BZOJ
2733
HNOI 2012 永无乡 平衡树启发式合并
题目大意:有一些岛屿,一开始由一些无向边连接。后来也有不断的无向边加入,每一个岛屿有个一独一无二的重要度,问任意时刻的与一个岛屿联通的所有岛中重要度第k大的岛的编号是什么。思路:首先连通性一定要用并查集维护,然后就是联通快内的第k大问题,显然是平衡树。但是并查集的合并怎么搞?可以考虑按秩合并,这样的话就保证每次在平衡树中处理的元素尽量的少,就可以水过这个题了。注意一下输出-1的判断。CODE:#i
jiangyuze831
·
2014-10-17 10:00
并查集
treap
平衡树
按秩合并
bzoj
【BZOJ】【P
2733
】【HNOI2012】【永无乡】【题解】【启发式合并】
id=
2733
水启发式合并Code:#include usingnamespacestd; constintmaxn=1e5+10; constintmaxm=5e5+10; intn,m,q; intgetint
u012732945
·
2014-08-23 16:00
bzoj
省选
Codeforces Round #261 (Div. 2) C
比如输入
2733
,那么一组可能的解是:111111111222222222
squee_spoon
·
2014-08-16 14:00
codeforces
HDU1065 I Think I Need a Houseboat 【数学递推】
Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9530 AcceptedSubmission(s):
2733
ProblemDescriptionFredMapperisconsideringpurchasing
u012846486
·
2014-07-23 10:00
HDU1065
上一页
1
2
3
下一页
按字母分类:
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
其他