摘要: 【深进1.例1】求区间和 题目描述 给定 $n$ 个正整数组成的数列 $a_1, a_2, \cdots, a_n$ 和 $m$ 个区间 $[l_i,r_i]$,分别求这 $m$ 个区间的区间和。 对于所有测试数据,$n,m\le10^5,a_i\le 10^4$ 输入格式 第一行,为一个正整数 $ 阅读全文
posted @ 2024-07-21 08:37 mcr130102 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 定义 快速排序(英语:Quicksort),又称分区交换排序(英语:partition-exchange sort),简称「快排」,是一种被广泛运用的排序算法。 基本原理与实现 过程 快速排序的工作原理是通过分治的方式来将一个数组排序。 快速排序分为三个过程: 将数列划分为两部分(要求保证相对大小关 阅读全文
posted @ 2024-07-20 16:58 mcr130102 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 解释 完全背包模型与 0-1 背包类似,与 0-1 背包的区别仅在于一个物品可以选取无限次,而非仅能选取一次。 我们可以借鉴 0-1 背包的思路,进行状态定义:设$f_{i,j}$ 为只能选前 i 个物品时,容量为 j 的背包可以达到的最大价值。 需要注意的是,虽然定义与 0-1 背包类似,但是其状 阅读全文
posted @ 2024-07-20 16:49 mcr130102 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 这是我改编 https://www.cnblogs.com/lingyunvoid/p/beautify.html 的,可以去看他的博客 阅读全文
posted @ 2024-07-20 10:22 mcr130102 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 题目 解析 可以使用动态规划,如果是用动态规划就简单了。建一个dp数组,搞状态转移方程。 代码 #include <cstdio> #include <algorithm> using namespace std; int dp[300001]; int main(){ int m,s,t; sca 阅读全文
posted @ 2024-07-20 09:16 mcr130102 阅读(3) 评论(2) 推荐(0) 编辑
摘要: 小熊猫C++ 在Bing上可以搜到官网(第一个),不要在其他搜索殷勤搜 下载链接:http://royqh.net/redpandacpp/download/ 如果不知道选哪个版本访问下面的链接,下面是小熊猫C++32位,带编译器的3.1版本安装程序(稳定版本) https://wwe.lanzou 阅读全文
posted @ 2024-07-20 09:02 mcr130102 阅读(3) 评论(2) 推荐(1) 编辑
摘要: 一、相关定义 原理:queue 队列也是一个线性存储表,元素数据的插入在表的一端进行,在另一端删除,从而构成了一个先进先出FIFO(First In First Out)表。 队头&队尾:插入一端称为队尾,删除一端称为队首。 C++队列是一种容器适配器,默认使用双端队列deque来实现,将 dequ 阅读全文
posted @ 2024-07-20 07:59 mcr130102 阅读(6) 评论(1) 推荐(0) 编辑
摘要: 01背包问题是动态规划中的一个经典问题,通常用于解决资源分配问题。问题描述如下: 假设有一个背包,其最大承重为 $ W )。同时,有 $ n ) 个物品,每个物品有一个重量 $ w_i ) 和一个价值 $ v_i )。目标是选择一些物品放入背包,使得在不超过背包承重的前提下,背包中物品的总价值最大。 阅读全文
posted @ 2024-07-19 18:45 mcr130102 阅读(3) 评论(0) 推荐(1) 编辑
摘要: 我们都是行走在镜面边缘的人。 低下头看到的,是半个迷茫的自己,和半个不见底的深渊。 ——以此献给所有OIer,以及所有竞赛生,以及所有为梦想而不顾一切的人。 (名词简介:OIer,以信息学系列竞赛为目标的竞赛生的简称。) 理想在哪里?未来在哪里? 当初我们或犹豫或坚决地走上了学科竞赛这条路,在现实的 阅读全文
posted @ 2024-07-19 10:29 mcr130102 阅读(11) 评论(1) 推荐(0) 编辑
摘要: 引入 图论中的树和现实生活中的树长得一样,只不过我们习惯于处理问题的时候把树根放到上方来考虑。这种数据结构看起来像是一个倒挂的树,因此得名。 定义 一个没有固定根结点的树称为 无根树(unrooted tree)。无根树有几种等价的形式化定义: 有 n 个结点,n-1 条边的连通无向图 无向无环的连 阅读全文
posted @ 2024-07-15 20:29 mcr130102 阅读(6) 评论(1) 推荐(0) 编辑
请不要抄袭任何人的博客,这是对一名开发者最基本的尊重。