当前位置: 首页 > 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.zskr.cn/news/38725.html

相关文章:

  • 《代码大全》读后感(4)
  • 安全的轮胎哪家好:最新测评与精选推荐
  • 基于MATLAB的光机耦合仿真中光学镜面变形分析及泽尼克多项式耦合的实现
  • 2025年重庆粉尘处理公司权威推荐榜单:重庆各类粉尘收集/重庆处理粉尘/重庆粉尘治理设备厂家精选
  • 磁盘空间深度检查脚本
  • OceanBase数据库(Oracle模式)从零开始
  • P14361 [CSP-S 2025] 社团招新 / club 题解
  • 2025年母线加工机实力厂家权威推荐榜单:铜排加工机/母排加工机/数控母线加工机设备源头厂家精选
  • GitHub小众宝藏扫街(自留)
  • csp2025 邮寄 根根又号号
  • Elasticsearch-head 安装
  • Unresolved reference ksp
  • 2025 年 11 月商标注册服务商权威推荐榜:覆盖江苏商标注册,靖江商标注册,常州商标注册,镇江商标注册,丹阳商标注册的专业机构精选
  • 2025 年连接器厂家最新推荐榜:实力制造商全面盘点,附中国电子元件行业协会权威测评数据与选型指南
  • AWS |ssh连接
  • 2025年杭州可以看运河的写字楼推荐,武林CBD商务办公全解析
  • PDF处理控件Aspose.PDF教程:在Python中向PDF文档添加页面
  • 点阵液晶屏驱动 VK1024B段码驱动IC 3线串行接口 LCD驱动原厂
  • 20255年11月换热器厂家权威测评:创新热管理技术的先锋
  • 2025年波光泉加工厂权威推荐榜单:喊泉/水景喷泉/喷泉工程源头厂家精选
  • 2025年11月锅炉厂家推荐榜:江苏永润锅炉领跑
  • 2025年减压阀制造企业权威推荐榜单:阀门/止回阀/排气阀源头厂家精选
  • 2025年中国液压榨油机生产企业推荐:小型液压榨油机生产厂哪家更值得选
  • 2025圆木/方木/原木/多片锯/厂家推荐榜:河北普悦机械五星领跑!高精度切割 + 场景适配,3 企凭特色突围​
  • 2025广告策划/营销策划/电商/餐饮/食品/化妆品/美妆/护肤品/建材/家居/品牌策划领域公司/机构推荐榜:物心策划以定制化破局,三家企业凭实战力脱颖而出
  • 微算法科技(NASDAQ MLGO):DPoS驱动区块链治理与DAO机制融合,共筑Web3.0坚实基石
  • 【LTDC】LTDC 驱动的接口层与 LCD 显示的应用驱动层
  • 2025年11月线椒种子厂家前十强榜:探索线椒种子厂家实力
  • 【LangChain Model IO 02】
  • rk3568时钟驱动