UOJ Logo henrytb的博客

博客

北京寒假 noip D2

2019-01-28 13:21:07 By henrytb

比赛传送门

老师很惊讶...因为我们太弱了,最高分才70...

老师预估最高210来着...

PS:这个比赛每道题都很政治正确蛤


T1 洪水被赶跑

  • priority_queue维护泄洪点

  • 枚举每个特殊时刻:

  • 加入泄洪区的时刻

  • 泄洪区报废的时刻

  • $O(n)$模拟即可...

精度问题不大...


T2 风景这边更好

这种东西根本没法数据结构优化...

  • 如何优化暴力?

  • 有两种暴力:

  • 每次询问枚举所有之前的点算bitcount
  • 维护一个数组ans,ans[x]表示新加一个x的答案,询问后暴力更新ans
  • 拼起来?

  • 对高低位分块!

  • 前八位用第一种暴力,后八位用第二种暴力...

玄学


T3 改革春风吹满地

  • 对于两个点,其距离就是曼哈顿距离除以2下取整,看作一个边

  • 最小生成树...

够毒瘤的...


说句闲话:50分就并列第二(不看时间)也够毒瘤的...

评论

haobo8
@haobo8
  • 2019-01-28 14:01:01