自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 Codeforces Round 1037 (Div. 3)补题

按升序排列后,我们找到初始高度的位置,往后遍历,一旦两山山高差大于初始山高,可以证明无法跨越,此时为最优解。我们使用线段树实现,记录一个区间的前缀和最大值和后缀和最大值(此处前缀、后缀和G1是一个概念,原数和。对于这一更难的版本,题解对于最小值进行遍历,在遍历最小值的过程中动态增加中位数。(由于最小值的递增性,包含最小值的最长区间随着最小值增加而变小,所以。记录连续的晴天,在一段连续的晴天中,计算最多可以登顶的山峰。之间的值,作为中位数的基准。的数组中,当且仅当满足下面的数学模型。这次基础上,易知数组。

2025-07-26 15:24:15 824

原创 Codeforces Round 1035 (Div. 2)补题

基于此,我们可以先走出最长的一条距离,然后判断往外走最长距离,以及往内走可以抵达的最近距离。的顺序没有关系,因为如果存在一个可行路径,我们总可以调整距离的顺序使得距离呈递减顺序。我们首先预处理出图中每个点距根结点的距离(代表火山蔓延至该点的时刻),以及每个点距离边。的时间,并与火山蔓延至该点的时刻相比较,更新答案的最大值。为了避免相邻数相与结果不正确,以及保证解的最小值,,那么根据上面的结论,最佳路径必须是一条起点。根据题解的证明,最优解的路径一定只有一次。操作所用到的封闭段的右侧位置,所以。

2025-07-09 16:46:24 942

原创 Codeforces Round 1034 (Div. 3)补题

之间的素数,一定是不动点。除去这些素数,我们对每一个奇数(非素数)进行下面操作。本人对该题原理的理解不是很清晰,觉得学习群论或数论对本题会有帮助。在Bob操作的时候,左边有。我们将问题转换成其对偶问题,将删除操作改为选择操作,删除。的倍数,赢家是Bob,否则赢家是Alice.对于剩下的偶数,我们只需要进行循环位移就行。按照这样的贪心策略,得到的。值取到最小值,根据贪心的规则,通过。时,可以通过操作得到最后的结果。的最小因子,且必为素数。对于剩下的奇数,我们对于每一个。),根据容斥原理,当满足。

2025-07-04 14:07:48 616

原创 Codeforces Round 1033 (Div. 2) and CodeNite 2025 补题

(转移的条件:当前车道的车辆数 - 要转移车道的车辆数 > k),这样我们就可以利用后面。的车道大于等于0,可以将剩下的这些车全部转移到前面的车道(前面的每个车道车辆数不超过。,可以证明这样的转移方式一定存在),此时前面的车道可能存在两种情况,,后面的车道全为。转移后的情况比较复杂,需要仔细思考。辆的情况,此时将后面车道上的车转移至前面车道直至前面车道的车辆数全为。时,我们可以依次将后面的车填充到前面车道,直至前面车道的车辆数都为。辆车的车道上的车全部转移至前面的车道直至后面的车道的车辆数全为。

2025-07-03 13:33:40 858

原创 Educational Codeforces Round 180 (Rated for Div. 2)补题

不难发现从根节点(假设根结点的深度为0)出发,如若一个结点的深度为偶数,建立方向向下的有向边,反之建立方向向上的有向边,这样建出的图有。在此基础上,我们可以找一个度为2的结点,改成分别建立一个朝外和朝内的有向边,这样建立的图有。问题转化为:选出可以构成三角形的三个数,并且三角形的周长大于数组中的最大值。为”单调的”),我们可以推断一定可以进行一次操作得到相邻的两个数相等。colorings 的子树,根据题解的递推方程,可以得到一个有。建无向图的边是点的两倍,所以要记得开两倍的数组。

2025-06-30 16:47:21 680

原创 2025第九届河北省大学生程序设计竞赛(HBCPC)补题

预测难度:H / KMD / JCA / GF / I / E / LB封榜前实际难度:H / K / J / AM / D / IF / GC / LE / B。

2025-05-20 08:05:45 1517 11

原创 天梯赛——L1-064 估值一亿的AI

第四个测试点感觉非常奇怪,大家可以参考一下我原来的代码和AC代码,我没太想明白有什么区别(不会输入会有全角符号吧?

2025-02-20 18:40:18 369 1

原创 E Balanced——Codeforces Round 984 (Div. 3)

E Balanced——Codeforces Round 984 (Div. 3)

2024-11-05 22:04:53 1801 1

原创 ARIMA模型和SARIMA模型简介

ARIMA模型结合了自回归(AR)、差分(I)和滑动平均(MA)三种基本思想。模型中的“P, D, Q”分别代表季节性自回归阶数、季节性差分次数、季节性滑动平均阶数,而"S"代表季节周期(例如,S=12代表年度周期性,对于月度数据)。模型中的“q”代表滑动平均项的阶数,即当前值与前q个预测误差之间的线性关系。模型中的“p”代表自回归项的阶数,即用来预测当前值的前p个历史值的数目。使用SARIMA模型时,重要的是正确诊断和建立模型,包括选择适当的差分次数和模型阶数,以及进行模型验证和评估。

2024-08-28 00:55:35 2747 1

空空如也

空空如也

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

TA关注的人

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