「2019各省省选」选做记录

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

省份 Day1 T1 Day1 T2 Day1 T3 Day2T1 Day2T2 Day2T3
ZJOI link link link link link link
HNOI
十二省 link link
GX/GZOI link link link
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

posted @ 2019-05-01 09:03 chhokmah 阅读(...) 评论(...) 编辑 收藏