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

信奥大联赛周赛(提高组)#2516-S 赛后盘点

国庆打的一把奶茶杯,大佬们全都复活了,故窝不占优势 qwq

战果

黄绿蓝紫,250 pts,但是 rk8,被虐爆了。

D1605 E-小梦的密码锁

贪心题,枚举 0~9,求将所有位调成同一个数字需要的操作数,可以通过操作 2 实现单位下移,可看做先单位下移,再整体上移,就可以算出全都挪成相同的次数,但最终调成的数字不一定是原先期望的数字,但不影响正确性,然后算上整体挪成全零需要的贡献就是答案。

D1606 F-小梦逃离地下城

窝用的玄学啊,暴力匹配每一个区间可以拿 \(90\) 分,可以通过玄学减少匹配次数,其实就是预处理晒掉匹配数为 \(m\) 次的区间啦,但时间复杂度从 \(O(nm)\) 变成了 \(O(m^2)\),由于随机数据太水,直接卡过去了0.0

D1607 G-多项式

第一步是求所有方案数的总和,难点在于需要维护乘法的算术优先级,可以记录末尾的乘法块与加法块的合并即可,维护前缀积 \(pre\),得转换方程:

\[dp_i=dp_{i-1}\times3+pre_{i-1}\times(a_i-1)] \]

然后需要处理修改,似乎可以用线段树维护,但是不会,所以每次修改暴力重跑一遍 DP,得到了 50pts。

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

相关文章:

  • PSRAM 是什么
  • Debian 13 eza 安装与常用参数
  • Syncthing 2.0 版本开机自启
  • 鲜花 10.4:【半 whk 向】临项交换法贪心
  • 前端学习教程-Pinia 教程
  • 布谷娱乐直播架构源码开发实用功能:技术驱动更迭的创新体验
  • Bean生命周期
  • 回忆QQ空间有感
  • mtgsig
  • 前端学习教程-Vue Router 教程
  • 详细介绍:Java-Spring 入门指南(十七)SpringMVC--Apipostl与RestFul实战测试
  • 详细介绍:告别 403 Forbidden!详解爬虫如何模拟浏览器头部(User-Agent)
  • 通过学习分位数函数提升预测准确性
  • 高中数列梳理
  • AtCoder Beginner Contest 426 实况记录 + A-D 题解
  • 提示词攻击如何防范(2025):从 Indirect Prompt Injection 到 RAG 供应链的分层防御实战
  • 【STM32项目开源】基于STM32的智能养殖场环境监测系统 - 详解
  • 前端学习教程-Axios
  • 『回忆录』返校前夜 230102
  • 断更
  • 前端学习教程-环境配置
  • TypeScript - Ref
  • 20251004 qmd 弱化规约(未完成)
  • 深入解析:人工智能专业术语详解(C)
  • 2025.10.4模拟赛
  • 黄金替罪羊
  • P5301 [GXOI/GZOI2019] 宝牌一大堆
  • 10.4 2025多校冲刺CSP模拟赛2 改题记录
  • 【比赛记录】2025CSP-S模拟赛58
  • 回忆有感