「2019各省省选」选做记录

蒟蒻比较菜,只能挑简单的做。
争取在ZJOI2020或者是NOIP2019前做完。
做完就不置顶了QwQ。

省份Day1 T1Day1 T2Day1 T3Day2T1Day2T2Day2T3
ZJOIlinklinklinklinklinklink
HNOI
十二省linklink
GX/GZOIlinklinklink
BJOI
SNOI

是不是少的可怜,九条可怜。。。唔姆
看看人家zsy大佬都已经快做完了。


「ZJOIDay1T2」线段树

线段树上\(DP\)
将线段树上的点分成五类讨论。
code

「十二省联考Day1T1」异或粽子

思路类似超级钢琴和最大函数值。
01trie树贪心处理区间异或最大值。
每一次取出当前的最大值后把次大值弹入堆中。
code
题解

「十二省联考Day2T2」春节十二响

一眼启发式合并。
暴力启发式合并子树最大值。
code
题解

「GX/GZOI2019Day1T1」与或和

按位分层建立矩阵。
对于每一位的矩阵,如果对与\(and\)操作有贡献一定是全\(1\)矩阵。
\(0\)矩阵的情况就是不对或操作\(or\)有贡献的情况。
单调栈维护全\(0\)和全\(1\)矩阵。
code
题解

「GX/GZOI2019Day2T2」旅行者

建立正反向图。
对于每一个关键点,都跑最短路,并标记每一个点是有哪一个关键的点更新来的。
如果关于一条边的两个点,是由两个不同的关键点更新来的,那么就说明可以通过这一条边。
同一个关键点更新两个端点,也就是通过了一个环。
code

「GX/GZOI2019Day2T3」旧诗

树剖维护树上差分,但是为什么我不会写那个ZJOI2019Day2T2的那一个树上差分呢?
code

转载于:https://www.cnblogs.com/chhokmah/p/10799119.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值