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

「Diary Solution Set」November 2025

11.1

有点害怕,感觉会炸。

然后就 CSP-S2025 游记。

11.2

补了下题,然后无所事事,因为很累。

内驱力仍然不够用,虽然已经高一而且 CSP 考炸了。

在某个角落听着雨落的人啊
这般的漫漫长夜过去后
仍会爱着这些漆黑时光吗

11.3

ARC068F Solitaire

考察一个出队序列合法当且仅当其可以分解为不超过两个递减序列,然后 \(1\) 在第 \(k\) 个。

\(1\) 在第 \(k\) 个这个条件不好刻画,于是取其逆排列,偏序关系不会变,还顺手干掉一个限制。

然后是很板的计数部分。

CF1149C Tree Generator™

一个点的深度是其对应左括号的嵌套层数。考察两个点之间的路径,也就是两个点之间的 LCA 怎么求。

这东西感觉很欧拉序,左括号进入子树,右括号出子树,那么两点之间 LCA 其实就是一个区间 \(\min\) 状物。

接着考虑如何对全局求这个答案。这里又被诈骗了,以为线段树不能直接维护,但是其实两个点之间即使算上了非最小值对答案不会有影响,那么线段树直接维护是好做的。

[HNOI/AHOI2018] 转盘

没人觉得被同一个 trick 连着诈骗两次很……吗。

起手式就在诈骗,不管是中途停下来还是绕几圈都是没有意义的,直接在开始停一会儿然后一圈绕完就可以做到最优。那么容易刻画出答案,枚举起点讨论左边右边分离变量求区间最大值。

这个东西看起来不太好做,但是右半部分的式子恰好比左半部分多了 \(n\),所以可以直接把左半部分贡献放到全局上,变成了后缀信息维护,单侧递归即可。

2023-2024 集训队互测 Round 5 栞

从两个角度考虑,一个是 \(p\) 生成 \(q\) 的贪心过程,一个是直接数然后去重,前者比较复杂,后者完全没有思路,感觉都不太好做。先着手特殊性质,\(q=(1,2,3,\cdots,n)\),看起来比较本质。

考察 \(p\) 生成 \(q\) 的过程,每次选择值域上 \([1,x]\) 的地方断开,如果能断 \(k\) 次就合法。那么贪心地能断则断,可以先求出 \(f_i\) 表示长度为 \(i\) 的极小的连续段方案数,然后做一个类似 \(\exp\) 的东西统计答案。根据组合意义 \(f\) 就是对阶乘求 \(\ln\)

http://www.jsqmd.com/news/30181/

相关文章:

  • 2025 年 11 月卷帘电动门,提升电动门,快速电动门厂家最新推荐,精准检测与稳定性能深度解析
  • stm32 OTA实践
  • 《代码大全》读后感(4)
  • 2025年中国耙式干燥机实力厂商TOP5排行推荐:环保型耙式干燥机制造商
  • 安全的轮胎哪家好:最新测评与精选推荐
  • 2025年plc同步顶升系统源头厂家权威推荐榜单:电动液压千斤顶/同步千斤顶/同步顶升千斤顶源头厂家精选
  • 2025年专业植物工厂制造商推荐,植物工厂厂家哪个好
  • 独立开发4个月,0到1之后怎么办?
  • 基于MATLAB的光机耦合仿真中光学镜面变形分析及泽尼克多项式耦合的实现
  • 不止新生代与老年代:深入Java虚拟机堆内存布局与TLAB、卡表等优化机制
  • 2025年上海品牌升级公司权威推荐榜单:品牌出海/品牌咨询/品牌策划源头公司精选
  • 2025年重庆粉尘处理公司权威推荐榜单:重庆各类粉尘收集/重庆处理粉尘/重庆粉尘治理设备厂家精选
  • 开发常用指令
  • 磁盘空间深度检查脚本
  • 2025 年喷雾干燥机实力厂家最新推荐排行榜:含离心式 / 压力式 / 实验型设备品牌权威测评
  • OceanBase数据库(Oracle模式)从零开始
  • P14361 [CSP-S 2025] 社团招新 / club 题解
  • 2025 年最新推荐纸护角生产厂家口碑排行榜:聚焦高性价比与强定制能力企业加硬/蜂窝纸护角/纸护角防撞条/护边条/边缘板/纸板/包角公司推荐
  • 2025年母线加工机实力厂家权威推荐榜单:铜排加工机/母排加工机/数控母线加工机设备源头厂家精选
  • GitHub小众宝藏扫街(自留)
  • 第二篇阅读笔记
  • 2025 年丝绸品牌推荐榜权威发布:革乐帛领衔五大优质品牌,东方美学与工艺创新双标杆
  • Adobe Bridge 2026 一键安装教程 + 功能亮点汇总(Win/Mac双平台)
  • 2025 年油罐厂家最新推荐排行榜:sf 双层 / 加油站 / 化工 / 不锈钢 / 地埋 / 卧式 / 立式油罐优质品牌全解析
  • csp2025 邮寄 根根又号号
  • 2025年智能交互平板生产商权威推荐榜单:会议白板一体机/平板电视/触屏电视源头厂家精选
  • 根根又号号
  • 136号文后,新能源增量项目机制电价形成及竞价流程
  • 清理docker磁盘使用空间
  • 2025年常温起皱风格水洗机供货商权威推荐榜单:棉麻起皱风格水洗机/棉起皱风格水洗机/麻起皱风格水洗机源头厂家精选