蓝桥杯 算法季度赛2
T2 第一发没判最后一组后没有间隔
T3 WA 了两发,调不出来
往后看 T5 是线段树板子,1A 了
T4 贺了个 z function 板子,WA 了两发,调不出来
剩下的题都没来得及看
丑陋
3. 兽之泪II
讨论选不选 \(x_n\) 比较好些
如果讨论的是 \(y_n\),在选 \(y_i\) 的情况下可能会选一些 \(>y_i\) 的 \(x\) 进而选 \(x_n\)
4. 超级数 \(\star\)
直接卡 \([L,R]\) 不好写
答案 = 长度 \(\in[len_L,len_R]\) 的子串数 - 长 \(len_L\) 且值 \(<L\) 的子串数 - 长 \(len_R\) 且值 \(>R\) 的子串数(这样不需要特判 \(len_L\ne len_R\))
z function 求 lcp 即可 \(O(1)\) 比较 \(N\) 长为 \(len_L\) 的子串与 \(L\)
题目保证 \(N\) 的每一位单增意味着长为 \(len_L\) 的子串是单增的,值 \(<L\) 的是一段前缀,可以二分+暴力比较
6. 修整道路
每条边操作 \(\log\) 次就会变为 \(1\)
7. 小蓝的密码
DP。设 \(f[i,s]\) 表示前 \(i\) 位中数字出现状态为 \(s\) 的方案数
8. 外卖员的小爱好
都是板子