20251018 模拟赛
身败名裂
- [A. 最⻓不下降⼦序列] 简单 DP。显然只用考虑形如 1 2 1 2 的四段。
- [B. 美⻝节] Hall 定理+线段树维护。
- [C. 字符串] 二分哈希+Trie
- [D. 概率] 简单数数。
100 + 100 + 0 + 50 = 250。
T3 是原并且当时没订，所以考场把他往后放了。T4 思路有点走歪，前面没变换，身败名裂了。（T4 也可以纯代数推导，和组合变换本质相同的，莫名有点像对角化（无端联想））.
2025.10 训练日志
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/939800.shtml
如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！相关文章
全球AI推理扩展技术解析
本文深入解析全球跨区域推理技术架构，详细介绍了智能请求路由机制、IAM权限配置、监控日志系统以及数据安全合规要求，帮助实现AI推理工作负载的全球扩展。全球跨区域AI推理扩展技术解析
随着组织越来越多地将生成式A…
自监督学习在医疗AI中的技术搭建路径分析（下）
自监督学习在医疗AI中的技术搭建路径分析（下）pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", &…
AtCoder Beginner Contest 428
A - Grandmas Footsteps
题意：总共\(x\)秒，每\(a\)秒每秒跑\(s\)米，然后停止\(b\)秒。如此循环求总共跑多少秒。
模拟即可。点击查看代码
#include <bits/stdc++.h>using i64 = long long;void solve() {int …
P14253 旅行（trip）题解 - 符星珞
P14253 旅行（trip）题解题目描述
积云厚重，而卷云飘渺。
小 W 报名了一个为期 \(n\) 天的旅行团。作为一名气象学家，他记录了旅行期间每天的温度，形成一个序列 \(A = (a_1, a_2, \dots, a_n)\)。
小 W 希望从这 \(…
![[Perl]install DateTime module](http://pic.xiahunao.cn/[Perl]install DateTime module)
[Perl]install DateTime module
To install the DateTime module in Perl, you have a few options depending on your system setup. I’ll outline the most reliable and professional methods, starting from the most standard approach.1. Usin…
小马智行 VS 文远知行
目录背景和价值参考资料
背景和价值
比较小马智行和文远知行这两家自动驾驶领域的头部公司，确实需要从多个维度深入分析。它们就像选择了不同赛道的顶尖选手，各有各的策略和优势。为了让你能快速把握全局，我先用一个…
20251018 杂题 总结
DP优化
P2224 [HNOI2001] 产品加工
首先是暴力DP，社fi,j1,j2，第i个物品，A机器j1事件，B机器j2事件，然后直接转移就行了，但是n^3的状态，孬
考虑降维，bool的内容可以改为数值，社fij表示第i个任务，A机器做了j时间…
![【做题记录】P9753 [CSP-S 2023] 消消乐](http://pic.xiahunao.cn/【做题记录】P9753 [CSP-S 2023] 消消乐)
【做题记录】P9753 [CSP-S 2023] 消消乐
题目链接
这道题状态设计十分巧妙。
直接转移显然不切实际。我们不妨“消消乐”的性质入手：
如果区间 \([i,j],[j+1,k]\) 都是可消除的，那么 \([i,k]\) 一定也是可消除的。根据此性质，我们设置辅助数组 \(g\) 维护当…
![[Linux] homebrew MacOS和Linux下的软件管理工具](http://pic.xiahunao.cn/[Linux] homebrew MacOS和Linux下的软件管理工具)
[Linux] homebrew MacOS和Linux下的软件管理工具
[Linux] homebrew MacOS和Linux下的软件管理工具$(".postTitle2").removeClass("postTitle2").addClass("singleposttitle");目录01 安装下载02 使用homebrew2.1 安装和卸载2.2 搜索与信…
nas webdav 挂载盘Git报错：fatal: detected dubious ownership in repository at - 何苦
nas webdav 挂载盘Git报错：fatal: detected dubious ownership in repository at场景描述，在nas220+中用web station部署php项目 项目目录指向web项目根目录，本地电脑用webdav挂载web项目根目录，用git拉nas部署的g…
题解：P14254 分割（divide）
题目：
有交且 \(b_1\) 深度最小，我们要选 \(k\) 个点深度相同的点。
手玩样例发现选点的时候我们被子树内最深深度限制，称 \(x\) 子树内最深深度为 \(h_x\)。
把每层的点拎出来：
\(b_1\) 和 \(1\) 为根的点很特殊，…
学生信息管理系统（DAO模式重构）项目报告
学生信息管理系统（DAO 模式重构）项目报告目录学生信息管理系统（DAO 模式重构）项目报告一、项目概述1.1 项目功能介绍1.2 原项目结构1.3 原项目不足1.4 改造方向1.5 改造后的优势二、项目分析2.1 结构解析2.1.1 DAO…
