学习高阶差分之前，你需要先学习差分 高阶差分简介 记 $\Delta f(x)=f(x+1)−f(x)$。称 $\Delta f(x)$ 为 $f(x)$ 的一阶差分。 同理：记 $\Delta^n f(x)=\Delta^{n−1}f(x+1)−\Delta^{n−1}f(x)$ 。称 $\Delta^nf(x)$ 为 $f(x)$ 的 $n$ …

题目传送门 题目 题目背景 bh1234666正在学习乘法！ 题目描述 bh1234666有一定数量的数字 $0 \sim 9$，现在他想让你寻找一种分配方案，将它们分成两个整数，使得他们的乘积 $p$ 最大。 由于bh1234666不喜欢太大的数，所以你只需要输出两个非负整数，使它们的乘积等于最大乘积 $p$，但是这两个整数 $0 \sim 9$…

题目传送门 题目 题目描述 给你一个字符串 $s_1$，它是由某个字符串 $s_2$ 不断自我连接形成的。但是字符串 $s_2$ 是不确定的，现在只想知道它的最短长度是多少。 输入格式 第一行一个整数 $L$，表示给出字符串的长度。 第二行给出字符串 $s_1$ 的一个子串，全由小写字母组成。 输出格式 仅一行，表示 $s_2$ 的最短长度。 样例…

本文章是对过去文章《KMP算法》的进一步解释与补充，使其语言叙述更加通俗简单。 KMP算法简介 算法来源 Knuth-Morris-Pratt 字符串查找算法，简称为 “KMP算法”，常用于在一个文本串S内查找一个模式串P 的出现位置，这个算法由Donald Knuth、Vaughan Pratt、James H. Morris三人于1977年联合…

学习差分约束算法之前，你需要先学习：最短路算法、负环 算法简介 差分约束算法是用于求解不等式组的解的一种算法。具体描述如下： 给出一组包含 $m$ 个不等式，有 $n$ 个未知数的形如： $$ \begin{cases} x_{c_1}-x_{c'_1}\leq y_1 \\x_{c_2}-x_{c'_2} \leq y_2 \\ \cdots\\…

P8593 「KDOI-02」一个弹的投 题目传送门 题目背景 前置芝士：平抛运动 （看到这个如果不想做可以直接开下一题） 「这群该死的外星人，肯定是来抢夺新矿资源的！」 「这导弹什么鬼啊，研究不明白。」 无数的水滴型武器从苍穹之外落下，猛击着无知的生命。 题目描述 经研究，该武器的运作方式是这样的。其中设重力方向为 $y$ 轴负半轴，$x$ 轴为…

题目传送门 [POI2011]PAT-Sticks 题目描述 给你每根木棍的长度和颜色，求一个能拼成三角形且木棍颜色互不相同的方案 输入格式 第一行输入一个整数 $k(3 \le k \le 50)$ ，表示一共有多少种不同的颜色。 颜色从 $1$ 到 $k$ 编号。接下来的 $k$ 行表示不同颜色木棍的颜色、长度信息。 第 $i+1$ 行，有多个…

学习线段树，你需要先完成树、数组、分治思想、递归的学习（可以说是学习成本极低了） 引入 线段树是一个用途极为广泛的数据结构，在提高组及以上的比赛中经常看到它的身影。 现在我有一个问题，给一个长度为 $n$ 的序列，我需要将序列中一个范围内的每一个数进行一次运算，例如加上 $x$ ，也就是区间修改，然后查询修改后一个区间范围内所有值的和或者其他量，也…

什么是重载运算符 重载运算符是通过对运算符的重新定义，使得其支持特定数据类型的运算操作。重载运算符是重载函数的特殊情况。 C++自带的运算符，最初只定义了一些基本类型的运算规则。当我们要在用户自定义的数据类型上使用这些运算符时，就需要定义运算符在这些特定类型上的运算方式。 重载运算符的限制 只能对现有的运算符进行重载，不能自行定义新的运算符。以下运…

主席树，又叫可持久化权值线段树，也叫函数式线段树，是可持久化线段树的子集。在本文中，我们可以认为主席树等于可持久化线段树 可持久化线段树简介 基本结构、特点、作用在这篇文章中已经提到过：线段树扩展：权值线段树 总的来说就是每次修改或插入一个值，就新建一个根节点，并且向下递归去新建其他节点。 优点解释 每次插入操作最多创建的节点数都为$\log n$…