蒟蒻比较菜,只能挑简单的做。
争取在ZJOI2020或者是NOIP2019前做完。
省份 | T1 | T2 | T3 |
---|---|---|---|
ZJOIDay1 | √ | ||
ZJOIDay2 | |||
HNOI Day1 | |||
HNOI Day2 | |||
十二省Day1 | √ | ||
十二省Day2 | √ | ||
GX/GZOI Day1 | √ | ||
GX/GZOI Day2 | √ | √ | |
BJOIDay1 | |||
BJOIDay2 | |||
SNOIDay1 | |||
SNOIDay2 |
是不是少的可怜,九条可怜。。。唔姆
看看人家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