摘要:
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\) 的区间划分成左右两 阅读全文
该文被密码保护。 阅读全文
摘要:
并查集 引入 并查集是一种用于管理元素所属集合的数据结构,实现为一个森林,其中每棵树表示一个集合,树中的节点表示对应集合中的元素。 顾名思义,并查集支持两种操作: 合并(\(\text{Union}\)):合并两个元素所属集合(合并对应的树) 查询(\(\text{Find}\)):查询某个元素所属 阅读全文