废话
- 1029:万叶叶的生日 !!!
- 题目:黄橙黄绿绿绿
算法:kmp,贪心 - 懒得贴代码 (给万叶叶省图的地方)
正题
CF1029A
为什么板子是绿你却是黄
找到 n 的 border 重复 k-1 次
CF1029B
如果 \(a_i<=a_{i-1}~\times2\) 那么就把 \(i\) 加到当前序列的结尾中去,否则把他作为新开一个序列的首个元素继续往后扫。
然后你就会说,这包假的啊
但是,我家万叶叶一个往返自然,拒绝了你的嘲讽
请看英文题面
CF1029C
插入比删除简单
记录前后缀左端点 max , 右端点 min
CF1029D
预处理出一个数左移 N 位 % k 的值,然后把两个数拼起来
CF1029E
贪心:每次找出离根节点最远的点,然后由根节点向这个点的父节点连边,一直连到所有点都能被覆盖
证明:对于一个最远的点,只能连他或他的 fa ,连他的 fa 还能解救他的兄弟
标签:万叶,CF1029,fa,端点,节点,贪心 From: https://www.cnblogs.com/Z-kazuha/p/-/kazuha