动态规划笔记之入门何为动态规划？（源自oi-wiki）动态规划是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。由于动态规划并不是某种具体的算法，而是一种解决特定问题的方法，因此它会出现在各式各样的数据结构中，与之相关的题目种类也更为繁杂。动态规划与递推类型可能有些类似。 动态规划的性质1.无后效性简单来说就是，处于某个状态的和过去发生过的任何事件没有任何关系，它的状态只会与未

动态规划笔记之入门何为动态规划？（源自oi-wiki）动态规划是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。由于动态规划并不是某种具体的算法，而是一种解决特定问题的方法，因此它会出现在各式各样的数据结构中，与之相关的题目种类也更为繁杂。动态规划与递推类型可能有些类似。 动态规划的性质1.无后效性简单来说就是，处于某个状态的和过去发生过的任何事件没有任何关系，它的状态只会与未来的

动态规划之背包问题背包：01背包，完全背包，多重背包。 01背包：动态规划之背包问题基础。核心就是物品只能取一次。 完全背包：01背包PLUS版本，核心是物品可以无限取。 多重背包：01背包的PLUSSS版本，核心是物品i可以取k[i]次。 混合背包：（mixb(ei)包）就是合了上述三种背包。 分组背包：分成多组的背包。 01背包：简单来说就是，给你一堆东西，每个东西最多能拿取一次，就是对于第

对于已知一个数列(n项)，你需要进行下面两种操作： 将某一个数加上 x 求出某区间每一个数的和 对于这个问题，如果使用前缀和或者暴力的话那么他的时间复杂度是O($n^2$),这很显然会TLE的。这个时候就需要使用树状数组这一数据结构来实现了，其时间复杂度是O($nlog(n)$). 接下来进入正题，介绍一下树状数组的实现。顾名思义，树状数组就是很像树的数组。(确真) 用二进制的思维方

该加训力！这场比赛鉴定为我的鸣潮练度提升200%导致的ACM水平下降了1e9+7倍，而其他人却稳定提升2e5+5倍前言：牛牛训练营1第一场只写出四道题，其中一些题的罚时因为一些浅显的错误WA了好几发实在是太可惜了。下面就从我做出的四题AC的顺序开始分析，然后再进行补题。 签到题：D G B A； D题：题面如下： 小红拿到了一个数组，她可以进行任意次以下操作：选择两个元素，使得其中一个加 1，另一

在周赛上因为不记得扩展欧几里得和裴蜀定理，而导致那道超级easy的题目没写出来。

相信大家对求幂运算都不陌生吧。当m是正整数时nᵐ的意义为m个n相乘，n的m次幂也就是n的m次方。 对于初学者，代码是如下呈现的： 1234567long long pow(long long n,long long m){ long long res=1; for(long long i=1;i<=m;i++){ res*=n; }

什么是“并查集”？并查集是一种用于管理元素所属集合的数据结构，实现为一个森林，其中每棵树表示一个集合，树中的节点表示对应集合中的元素。 顾名思义，并查集支持两种操作： 合并（Union）：合并两个元素所属集合（合并对应的树） 查询（Find）：查询某个元素所属集合（查询对应的树的根节点），这可以用于判断两个元素是否属于同一集合 并查集在经过修改后可以支持单个元素的删除、移动；使用动态开点线段树