原题传送门 （鸡尾酒的原创题！请谨慎转载） 题目描述 给定一些数，其中有一些相同的数字，现在需要修改其中的一些数字（只增不减），并且使得修改后所有数字的总和减去原来所有数字的总和最小，求按这样的要求修改有多少种不同的方式。 思考 要想知道怎样修改，我们就要先知晓最终的答案是那几个数。让我们来观察几组样例寻找规律。 请注意，这里的样例中的数字都是从小到大给出的，便于后续的观察与计算。...

以洛谷 P5788 【模板】单调栈 为例。 题目描述 - 单调栈的基本作用 题目很简单：给定一个数列，求每一个数往后看第一个比它大的数是谁。 我们来看样例： 5 1 4 2 3 5 显而易见，对于第一个数字 1 ，第一个比它大的数字是 4 ，排在第二位；对于第二个数字 4 ，第一个比它大的数字是 5 ，排在第五位……以此类推。 深入理解单调栈 下面让我们把数据可视化。 首...

1 树状数组能解决什么问题？ 先看例题 P3374 【模板】树状数组 1 。对于一个数列，我们需要支持以下两个操作： 将某一个数加上 $x$ ； 求出某区间每一个数的和。 对于这道题，如果用普通的方法暴力枚举，我们可能只会拿到70%的分数。然而如果利用树状数组，我们就能获得满分。可见：树状数组能够支持动态修改并查询前缀和，从而求出某区间的和。 2 树状数组的结构是怎样的？ 我...

中文题意 $t$ 组数据，每组给定一个 $n$ 个结点的树， 根为 $1$ ，给定 $2,3,\ldots ,n$ 的父结点 $p_2,p_3,\ldots ,p_n$ 。再给出每个点权值 $a_i$ 的范围 $[l_i,r_i]$ 。 初始每个点的权值均为 $0$ 。每次操作可以选择从 $1$ 开始的树上路径 $b_1,b_2,\ldots,b_k$ （不一定要在叶子处结束），将 $a_...

1 质点 参考系 1.1 质点 定义：有些时候，颗粒忽略物体的大小和形状，把它当成一个只有质量的点。这个点，就是质点。（和几何上的点不同！） 特点：质点时人为创造的一个概念，是一种理想化（忽略次要因素，只关注主要因素）的思想。 条件：判断一个物体能不能被看作质点，要先看研究的问题是什么。没有影响就能，反之则不能。 ...

Gitee上：https://gitee.com/diyanqi07/RandomCallUp 概要 在本文中，笔者整理了以下内容： 如何利用C#的...

最近在学线上课，用电脑记笔记再方便不过了。一开始，笔者使用的是OneNote，但操作麻烦，还有些BUG。在记完了第一章的笔记后，决定接下来使用markdown记笔记。于是，便有了下面将.one文件转换成.md文件的逝情。 本文用到的项目需要Python3环境，请预先安装好。 ...

CF628B New Skateboard 大意 给定一个字符串，求其中能被4整除的字串数量。 思路 能被4整除的数字，其末两位数一定能被4整除。所以我们只需枚举末两位能被4整除的所有情况。对于每一个这样的两位数，其前面的所有组合都可以被4整除。而这两位数又分为两种情况：一种是个位数能被4整除。显然，这种情况意味着只能是这单个数字能被4整除，因为我们并不能保证前面的一位数字...

集合的概念：把一些元素组成的总体叫做集合（set）（简称为集）。 元素用小写字母表示，集合用大写字母表示 集合相等：只要构成两个集合中的元素是一样的，则称这两个集合相等。 集合的三要素：确定性，互异性，无序性。 空集的表示方式： 如果a是集合A的元素，就说a属于A，用符号表示。 如果a不是集合A的元素，就说a不...