-
luoguP8218 【深进1.例1】求区间和
【深进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$ 输入格式 第一行,为一个正整数 $ -
各种快速排序-史诗级巨作
定义 快速排序(英语:Quicksort),又称分区交换排序(英语:partition-exchange sort),简称「快排」,是一种被广泛运用的排序算法。 基本原理与实现 过程 快速排序的工作原理是通过分治的方式来将一个数组排序。 快速排序分为三个过程: 将数列划分为两部分(要求保证相对大小关 -
dp-完全背包
解释 完全背包模型与 0-1 背包类似,与 0-1 背包的区别仅在于一个物品可以选取无限次,而非仅能选取一次。 我们可以借鉴 0-1 背包的思路,进行状态定义:设$f_{i,j}$ 为只能选前 i 个物品时,容量为 j 的背包可以达到的最大价值。 需要注意的是,虽然定义与 0-1 背包类似,但是其状 -
介绍一下我用的博客主题
这是我改编 https://www.cnblogs.com/lingyunvoid/p/beautify.html 的,可以去看他的博客