CF1029

废话

0.此篇我上周其实发过，但不全，遂重发

  1. 1029：万叶叶的生日 ！！！
  2. 题目：黄橙黄绿绿绿
    算法：kmp,贪心
  3. 懒得贴代码 (给万叶叶省图的地方）

约法n章

1.不做艾希自动机
2.不做艾希自动机
3.不做艾希自动机

从明天生效罢
换句话说，今天做完罢

正题

CF1029A

为什么板子是绿你却是黄

找到 n 的 border 重复 k-1 次

CF1029B

如果 ai<=ai−1 ×2 那么就把 i 加到当前序列的结尾中去，否则把他作为新开一个序列的首个元素继续往后扫。

然后你就会说，这包假的啊

但是，我家万叶叶一个往返自然，拒绝了你的嘲讽

请看英文题面

CF1029C

插入比删除简单

记录前后缀左端点 max , 右端点 min

CF1029D

预处理出一个数左移 N 位 % k 的值，然后把两个数拼起来

CF1029E

贪心：每次找出离根节点最远的点，然后由根节点向这个点的父节点连边，一直连到所有点都能被覆盖

证明：对于一个最远的点，只能连他或他的 fa ，连他的 fa 还能解救他的兄弟

posted @   小惰惰  阅读(75)  评论(0)  编辑  收藏  举报
相关博文：
· CF1006
· CF370
· 做题记录——1.15-1.21
· CF Graphs
· CF随机做题
阅读排行：
· 物流快递公司核心技术能力-地址解析分单基础技术分享
· 单线程的Redis速度为什么快？
· 展开说说关于C#中ORM框架的用法！
· Pantheons：用 TypeScript 打造主流大模型对话的一站式集成库
· SQL Server 2025 AI相关能力初探
/* 鼠标点击求赞文字特效 */
点击右上角即可分享
微信分享提示

目录导航