蒟蒻比较菜,只能挑简单的做。
争取在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」春节十二响
「GX/GZOI2019Day1T1」与或和
按位分层建立矩阵。
对于每一位的矩阵,如果对与\(and\)操作有贡献一定是全\(1\)矩阵。
全\(0\)矩阵的情况就是不对或操作\(or\)有贡献的情况。
单调栈维护全\(0\)和全\(1\)矩阵。
code
题解
「GX/GZOI2019Day2T2」旅行者
建立正反向图。
对于每一个关键点,都跑最短路,并标记每一个点是有哪一个关键的点更新来的。
如果关于一条边的两个点,是由两个不同的关键点更新来的,那么就说明可以通过这一条边。
同一个关键点更新两个端点,也就是通过了一个环。
code
「GX/GZOI2019Day2T3」旧诗
树剖维护树上差分,但是为什么我不会写那个ZJOI2019Day2T2的那一个树上差分呢?
code