原文:HNOI2016

HNOI 最小公倍数 分块 并查集 看到这种不能用数据结构 实际上是可以用K D Tree的 维护的题目就应该想到分块然后使用并查集维护连通性和一个连通块中的 maxa , maxb 啊QAQ 为了区分询问的 ab 与边权的 ab ,询问的 ab 描述变为 AB 对于所有边按照 a 从小到大排序并 sqrt M 分块。设第 i 块的左右端点为 l i,r i ,那么在询问中找出 A in a l ...

2019-02-20 19:32 14 232 推荐指数:

查看详情

HNOI2016 游记

题外   忽然想起去年的HNOI2015总结里好像引了一句诗:     此情可待成追忆,只是当时已惘然。 Day0   唔,感觉不知道想些什么,只是觉得其实还没有做好准备,想学的东西学的仓促,想复习的东西,也只能看一看。   感觉省选来的太突然,太快了...   但是一直告诉 ...

Tue Apr 26 21:44:00 CST 2016 6 847
BZOJ4537 : [Hnoi2016]最小公倍数

将边按$a$从小到大排序,每$\sqrt{m}$个取一个关键点。 对于每个关键点,将这个点之前的边以及要在这个关键点回答的询问按$b$排序。 依次加入这个关键点之前的每条边,用并查集维护每个连通块 ...

Tue Apr 19 05:39:00 CST 2016 0 1609
HNOI2019游记

HNOI2019游记 Day0 这么快啊,明天就是省选了。 说真的,从高一到高二,完完全全是两种不一样的心态吧。高一的时候总觉得明年还有一年,是相当放松的,对于结果无所谓。到了高二再说没有压力全是假的,毕竟是决定一切的比赛了。所以当听到初三、高一的说着“要退役了”,心里很不是滋味。到了现在 ...

Fri Apr 05 18:38:00 CST 2019 33 2969
$HNOI2019$游记

\(HNOI2019\)游记 我的第一篇游记诶,得好好打鸭。 大概解释一下之前的签名?不清楚啊,也就是把一些感触理一下吧。 \(P\)系列给我的感触挺深的。不过相比之下还是最喜欢\(mona\)! 我相信\(mona\)会一直陪伴着我的。 每一个"愚者"都有一个属于自己的"魔术师 ...

Sat Apr 06 00:24:00 CST 2019 5 769
HNOI2019游记

Day -2 瞎复习,然后效率贼低 Day -1 继续复习,然后写了一些小板子 结果不知道为什么后面就没心思gxxl hhh gzybztl 感觉有点虚了qwq Day 0 稀里糊涂的 ...

Fri Apr 05 01:28:00 CST 2019 6 738
HNOI2022记

其实是联合省选。 前言 到现在才来发……可能是前几天还没有把心情调整过来。 不想写得太沉重,毕竟自己还是进了,作为OIer,相信大家也都知道OI的无奈吧。 我们的任务还没有完成。之后我们还需要重新 ...

Thu Apr 21 03:08:00 CST 2022 9 449
HNOI2020「Elegy」

也许,这就是一场梦吧 进行无数次演算,还是难逃既定的命运 ...... \(\large\mathcal{-II}\) 在无尽的轮回中,我所追求的究 ...

Fri Jun 19 23:11:00 CST 2020 1 1202
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM