有了昨天的经验,不慌,开题先看source

NOIp2018模拟赛四十三

********

再看看题,看到C题标题:

NOIp2018模拟赛四十三

********

有毒。。。

B题的“显然”50分结论推了我一个小时,然后就弃疗了。。。

成绩:0+50+5=50

题解没啥意思,就不放了,简单说说。

A题数据范围是$10^6$,但是正解是$O(nlogn)$线段树。。。官方卡常海星,yrx写的正常线段树被卡成60,zkw线段树就能过。

并没有学过zkw线段树啊。。。todolist++

B题非常巧妙的几何题,O(1)计算,其中50分简单结论我都推了1h,对题解只能跪跪跪

C题其实是个大水题。。。题目就是要你判断一棵树上每个结点是否都是这棵子树的重心,随便写就好了。。。但是我看到提答就虚了,没想去做。。。

 

相关文章:

  • 2021-08-02
  • 2021-09-11
  • 2021-12-27
  • 2021-09-02
  • 2021-10-13
  • 2021-04-06
  • 2021-04-22
  • 2021-12-21
猜你喜欢
  • 2021-08-07
  • 2021-08-27
  • 2021-10-04
  • 2021-06-21
  • 2021-11-16
  • 2021-05-22
  • 2022-01-16
相关资源
相似解决方案