20231027NOIP训练赛
20231027NOIP训练赛
时间安排
7:40-9:20 写T1
9:20-10:20写T2
10:20-11:10写T3T4
11:10-11:50写T5
总结
T1写挂了,T3的set超时了
题解
T1
简单DP题
T2
把加转化为差分,差分数组进行区间加操作,用线段树维护
T3
用一个栈维护一下没有被匹配的字符即可
T4
结论题,答案要么删掉一个点,要么删掉两个点
T5
考虑求出nxt[i]表示i这头奶牛最后到达的位置,把i和nxt[i]进行连边后形成了若干个环。
对于每个点我们可以先走m/k个k步,再走m%k步,我们发现这个东西可以用一个双指针进行维护