该文被密码保护。 阅读全文
摘要：
树形 DP 树形 \(\text{DP}\)，即在树上进行的 \(\text{DP}\)。由于树固有的递归性质，树形 \(\text{DP}\) 一般都是递归进行的。 基础 以下面这道题为例，介绍一下树形 \(\text{DP}\) 的一般过程。 例题 洛谷 P1352 没有上司的舞会。 某大学有 阅读全文
摘要：
前言 今天是 2024 - 05 - 15，没什么特别的，不知为什么就想写来这篇文章。 算是对 \(3\) 年数竞学习经历的一个总结吧，也为学弟学妹们提供一些学习数学的经验。 这篇文章没有什么固定的受众群体，因为我也不知道我要写些什么，对你有帮助的话更好。 初入数竞 记得我接触数竞的时间相比较于其余 阅读全文
摘要：
说明 本项目将转为开源项目。 \(\text{GitHub}\) 仓库下载链接 \(|\) 项目初始化下载 \(|\) 项目编辑文件下载。 项目说明 声明：此项目由 \(\text{So_noSlack}\) 开发，最终解释权归 \(\text{So_noSlack}\) 所有。 该项目是为了帮助老 阅读全文
该文被密码保护。 阅读全文
摘要：
WTP 的大洗牌 题目描述 \(\text{input1}\) 3 1 1 1 1 2 3 \(\text{output1}\) 10 0 数据范围 shuffle.zip 第一题 题目描述 输入格式 输出格式 \(\text{input1}\) abyzuv 1 \(\text{output1}\ 阅读全文
该文被密码保护。 阅读全文
摘要：
动态规划基础 主要介绍动态规划的基本思想，以及动态规划中状态及状态转移方程的设计思路，帮助各位初学者对动态规划有一个初步的了解。 引入 [IOI1994] 数字三角形。 给定一个 \(r\) 行的数字三角形（\(r \leq 1000\)），需要找到一条从最高点到底部任意处结束的路径，使路径经过数字 阅读全文
该文被密码保护。 阅读全文
摘要：
线段树 引入 线段树是算法竞赛中常用的用来维护 区间信息 的数据结构。 线段树可以在 \(O(\log N)\) 的时间复杂度内实现单点修改、区间修改、区间查询（区间求和，求区间最大值，求区间最小值）等操作。 线段树 线段树的基本结构与建树 过程 线段树将每个长度不为 \(1\) 的区间划分成左右两 阅读全文