自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(18)
  • 收藏
  • 关注

原创 图片详解 —— 二维树状数组

想要完全理解二维树状数组,要先完全理解一维树状数组。好,那么你已经学会了二维树状数组的区间查询,接下来我们看单点修改。那么在代码中,我们就只需要写两层循环,一层遍历行的的。列的矩阵前缀和,就需要将下图标绿的矩阵求和。有不懂的私信我,我都会尽量回的。不想画图了,原理和上面的差不多,直接上代码。建议大家先看一遍视频再来看下面的讲解。的数的和,即下图中标红的地方。的矩阵,即下图中标红的地方。,即下图中标红的两个地方。,即下图中标紫的三个地方。,将所有遍历到的矩阵求和。

2024-06-25 07:43:02 884

原创 欧拉恒等式的证明(原创方法)

对于任何正整数n和任何整数a,满足gcd(a, n) = 1(即a和n互素)时,有aφn≡1n。

2024-06-11 16:51:01 730

原创 素数不重模猜想

若对于正整数ab,其中ab均为素数且ab则有akb1≤kb这k−1个数两两不同。

2024-06-10 21:48:20 310

原创 素数同余规律猜想

对于正整数abk,其中a和b均为素数。则有ak≡akb−1b。

2024-06-10 16:30:44 345

原创 具体因字数问题

给定整数n,在O1时间求出n有多少个因子。

2024-06-05 19:26:18 514

原创 扩展翡蜀定理问题

扩展裴蜀定理问题

2024-06-03 19:33:32 373

原创 证明裴蜀定理(一位刚学数论两天的初三生发明的证法)

这是一位刚学数论两天的初三生发明的证法

2024-05-31 15:00:04 909

原创 证明欧几里得定理(这是一位刚学数论的初三生发明的方法)

这是一位刚学数论的初三生发明的方法

2024-05-30 18:52:35 767

原创 AtCoder Beginner Contest 355(F - MST Query)

AtCoder Beginner Contest 355 F - MST Query

2024-05-26 18:26:53 953

原创 如何让ChatGpt给你翻译

第二步,将整理好格式的英文题面翻译成中文题面。你:接下来你将扮演以上身份,作为我的翻译师。第一步,整理格式,输出整理好格式的英文题面。你:生成一个翻译师的背景。

2024-04-24 18:49:28 335 1

原创 动态规划——用带权的有向图描述状态的转移

股票买卖的另一种升级版Acwing [股票买卖(含冷冻期)]这道题原题面不知道为什么打不开,但是我们可以在LeetCode上看题面。发现这道题与股票买卖的差别就是卖完股票后不能立刻买股票,那我们往前多考虑一位就可以了。还是设dpi01dpi0/1​为对于前iii天,第iii天未持有股票0(0)0持有股票1(1)1能获得的最大利润。如果你还有问题,可以私信我,如果是在工作日,我会尽量在121212小时内回复。正文结束。

2024-04-14 09:05:21 2018 3

原创 动态规划的无后效性

举个例子:现在你按进行了5决策1→决策2→决策3→决策4→决策5拿决策3决策3只和决策2有关,与决策1决策4决策5无关。决策3只会影响到决策4,不会影响到决策1决策4决策5。总结:对于一个确定的状态,我们不必关心这个状态是怎么出现的,也不必考虑这个状态的前一个状态是什么.一个阶段的状态只与它之前的状态有关,而与其后续阶段的状态无关。

2024-04-09 09:26:34 628 1

原创 动态规划(dp)好题推荐:洛谷P1437 [HNOI2004] 敲砖块

那么就把原问题转化为沟画出重叠三角形的廓折线(图中的红线),找到一条合法的路径,使得围在轮廓线内的数字代价和最大。拿上图举例,如果你选的点是上图中红色的砖块,那就要敲掉红色砖块和所有蓝色砖块。那么需要敲掉的数量就要减去重合的部分(即下图的紫色部分),获得的价值也要剪掉重合的部分。这个例子说明当前选的砖块不只和它上方的两个砖块有关,还和其他的砖块有关,所以不满足。拿上图举例,如果你选的点是上图中红色的砖块,那么。紫色的点是之前选的。需要敲掉的数量就是蓝色砖块的数量,获得的价值就是所有蓝色砖块的价值和。

2024-04-09 09:22:59 2386 1

原创 人生第一份C++游戏

注:此游戏在我初二时创作,

2024-04-07 12:20:18 356

原创 题解:CF1798C Candy Store

这意味着一个简单的贪心算法将会奏效。让我们选择最大的前缀糖果,使得一个价格标签足以覆盖它,为这个前缀“贴”一个价格标签,并重复剩余糖果,直到数组结束。不难理解,如果一组糖果只需要一个价格标签,那么如果从该组中移除任何一种糖果,仍然只需要一个价格标签。如果你还有问题,请在评论区留言或私信,我会尽量在24小时内解答。

2024-04-06 21:19:02 659 2

原创 最长上升子序列——二分法

最长上升子序列的长度就是最大的值不为INF的下标,在此样例中就是4.如果你还有问题,请在评论区留言或私信,我会尽量在24小时内解答。尽量小,这样后面的元素就更有可能加入到当前的上升子序列中。下面我的表示方法是 数组名+下标(值),如。的上升子序列末尾数的最小值。这时如果后面有一个元素是。的第3个数,它的值是7。我们用#来代表极大值(

2024-04-06 21:14:42 2068 1

原创 题解:P3903 导弹拦截III

dp[i][0]=max(dp[j][1])+1(1\le j< i且h[i]h[j])$设 $dp[i][0/1]$ 为作为第(偶数/奇数)个被拦截的导弹,最大可以拦截多少个导弹。因为当前拦截的导弹可能在奇数位上,也可能在偶数位上,所以以这两种状态为子任务。### 第三步:推出转移方程。### 第四步:寻找边界条件。### 第一步:确定子任务。### 第二步:确定状态。

2024-04-03 11:06:40 147

原创 题解:P2758 编辑距离

有4种操作(删除,添加,修改,不变)。所以4个子问题就是操作。为将A的前i位变为B的前j位的最小代价。的A变为B需要多少步。

2024-04-03 10:28:53 447 2

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除