当前位置: 首页 > news >正文

2025.10.20模拟赛

赛时

T1是原...10分钟过了

然后先看了眼3个题,T2感觉可推,T3感觉更简单

想开T3,然后想到还是按顺序开吧,所以开的T2

先推了一会重复的性质,发现什么也没有

此时1h过去了

然后想到前缀和的性质,然后没怎么证明,然后开始推dp式子,写了好久,然后发现推的有问题,然后不知道怎么回事,开始手模,然后浪费了很多时间

抬头一看wc怎么都3h了

但是此时已经没什么退路了,继续想,然后比赛结束了

赛后

T2发现好像有一个地方推的有点问题,就是,只要能维护前缀和=0的前面不选-1就固定了,就可以确定当前的前缀和,然后根据这个,直接统计答案即可

发现后缀和=-1时前缀和=1,所以<=1的前缀和即可,然后固定必须选某个右端点找包含特殊点的左端点计算答案即可

是统计答案练习题,还需要增加这种dp的训练

T3确实很好做,发现m很小,考虑上界在哪,不考虑1,加起来爆了肯定不行,考虑1,和>m和肯定行

所以就能保证链的长度<m,暴力dp即可

http://www.hskmm.com/?act=detail&tid=35298

相关文章:

  • SQLite简单使用
  • 新学期每日总结(第12天)
  • 2025.10.20总结 - A
  • CF2107E Ain and Apple Tree
  • 傻瓜式处理kauditd0病毒程序记录
  • win10 升级 win11 后时间更新失败
  • 2025,为什么公众号编辑器排版决定阅读完成率?——一次从流程到结果的深评
  • 软件工程学习日志2025.10.20
  • P14254 分割(树上计数问题) 题解
  • P14262 [ROI 2015 Day1] 自动好友
  • 软件工程第二次团队作业
  • 超越技术范畴:低代码如何重塑企业数字文化
  • 歌手与模特儿
  • 20251019
  • 十六天
  • 计算机毕业设计 基于EChants的海洋气象数据可视化平台设计与建立 Python 大数据毕业设计 Hadoop毕业设计选题【附源码+文档报告+安装调试】
  • https://www.luogu.com.cn/problem/CF1635E
  • ZR 2025 NOIP 二十连测 Day 5
  • SpringBoot整合Redis教程
  • [VIM] reverse multiple lines in VIM
  • Vue 项目 AI 文档增量更新工具操作手册
  • 4060显卡也能玩转AI改图!Flux.1 Kontext Dev GGUF版本超详细入门教程 - 实践
  • 记账:流水报表
  • 2025年法兰保护罩厂家推荐排行榜,阀门保温罩,法兰罩,法兰防溅罩,法兰保护套,专业防护与定制服务优质供应商
  • 英伟达微型AI工作站的架构解析与性能突破
  • 题解 QOJ 7766 [集训队互测 2023] 栞
  • 遥感的基本概念
  • d435i 标定 imu和相机 用来复现vins_fusion - 教程
  • 20232418 2025-2026-1 《网络与系统攻防技术》实验二实验报告
  • CF1777E Edge Reverse