摘要：
~~你看这个背包它不香吗？~~ 背包问题是动态规划（DP）问题中的一类，大致分为 01背包，完全背包，分组背包以及混合背包 。当然，通过这几类背包问题~~加上毒瘤的出题人~~也衍生出了一大批其他的背包问题，如 有依赖的背包问题 。问题的主旨是通过选取部分物品使得在 有限的背包容量 下得到 最大的物品 阅读全文
摘要：
先从一道模板题入手吧.. "【模板】扫描线" 这道题需要我们求n个矩形的面积并。~~ 数据还很变态 ~~ 给出这n的矩形的左下角和右上角坐标，~~ ≤10^9 ~~只能用离散化，离散化之后最多到n也就是10^5，能够维持。 怎么做？ for循环？T(LE)M(LE)大套餐等着你~~ 离散化之后循环都 阅读全文
摘要：
线段树是个很强大的数据结构，~~它的阉割版是树状数组~~. 因为它能够很快速的处理单点和区间的查询及修改，所以这个~~ 毒瘤 ~~优秀数据结构很受OIer的~~ 唾弃 ~~喜爱。 线段树的本质是一棵二叉搜索树~~ 果然很毒瘤 ~~ 它的每一个结点，都存储了一个区间内的信息，当然，叶子结点只存储了一个 阅读全文
摘要：
之前的线段树1相信大家都做过了。线段树1要求能够实现区间加法和区间查询，那如果再添加一项区间乘呢？ 显然，之前我们引入的懒标记是为了更快速的实现区间修改。 但这也 仅仅是对于同等级的运算 。 因为不同运算等级的运算是 无法累积 在 同一懒标记 的。 应该很好理解。就好比你要把你的孩子结点进行区间乘操 阅读全文
摘要：
DP例题较多，可以根据自己需求食用~ update:下翻有状压DP入门讲解，也只有讲解了（逃~ DP的实质，就是状态的枚举。 一般用DP解决的问题，都是求 计数 或 最优 问题，所以这类问题，我们也可以用 搜索 来解决。 但是，之所以出现DP，就是因为在有些情况下，搜索不能以较高的效率求解，题目也不 阅读全文
摘要：
注意：这篇博客讲的是手写堆，喜欢用C++自带数据结构模拟的慎入 今天我们来聊一聊一种~~奇怪~~ 的数据结构： 堆 为什么说这个数据结构有点奇怪呢？ 先看看其他的在我眼里是正常的数据结构： 队列（近似于排队） 栈（类似于一个桶） 数组（就是一组存储各种数据类型的集合(?)） 但是！ 堆这个东西有点奇 阅读全文
摘要：
基本定义 在数论，对正整数n，欧拉函数是小于n的正整数中与n互质的数的数目$（φ(1)=1）$。此函数以其首名研究者欧拉命名$(Euler's totient function)$，它又称为$Euler's totient function$、$φ$函数、欧拉商数等。 例如$φ(8)=4$，因为$1 阅读全文
摘要：
前言 组合数学是数论的一部分，应该算是入门，~~但是卡常的组合数题目真的是毒瘤~~ 简介 (摘自知乎) 组合数学（Combinatorics） 是纯数学的一个分支，主要研究离散、有限或可数的数学结构。 除了纯数学，组合数学在应用数学、理论物理、计算机科学等分支也有着很多应用。在计算机科学中，组合数学 阅读全文
摘要：
首先我们先来从一个小游戏理解一下二分。（摘自 "程序员小灰的博客" ） "" 为什么说这样效率最高呢？ 因为每一次选择数字，无论偏大还是偏小，都可以让剩下的选择范围缩小一半。 给定范围0到1000的整数： 第一次我们选择500，发现偏大了，那么下一次的选择范围，就变成了1到499： "在这里插入图片 阅读全文
摘要：
今天来讲讲乘法逆元。 "首先是模板题链接" 首先，乘法逆元的定义还是简单说一下： 若在mod p意义下，对于一个整数a，有$a\times b≡1(mod p)$，那么这个整数d即为a的 乘法逆元，同时a也为d的乘法逆元 然后主要是代码实现。 我们分为两种种情况来求乘法逆元 1.求较少无规律数的乘法 阅读全文