LUVK_-CSDN博客

原创线性基笔记

*题目大意：**动态维护图的环的异或线性基，支持加边、删边、改边权操作，每次操作后查询从首都出发并返回首都的环的最大异或和。**题目大意：**在预算有限的情况下，购买一组属性向量线性无关的装备，使得装备数量最多，且在数量最多的前提下总花费最小。**题目大意：**给定矿石的元素序号和法力值，选择一组矿石使得任何非空子集的元素序号异或不为零，且法力值之和最大。**题目大意：**给定一个序列，求其所有子集（包括空集）的异或值排序后，给定值第一次出现的下标（模10086）。

2026-02-09 16:44:58 534

原创 Codeforces Round 1071 (Div. 3)

先找到一个角，然后再进行遍历，再找到非对角线上的另外一个角，计算答案时会用到第二次遍历的值。拆分，然后计算二阶差分。

2025-12-28 21:20:36 284

原创 I. Imagined Holly——The 2025 ICPC Asia Xi‘an Regional Contest（2025ICPC区域赛西安站）

给定一个大小为n×n的非负整数矩阵A。对于一棵具有n个顶点的树（顶点编号从1到n），如果满足以下条件，则称该树为holly tree：对于任意一对顶点u和v1≤uv≤n），矩阵元素Auv等于从u到v的简单路径上所有顶点编号的按位异或和。请你构造该树。我们首先遍历矩阵，对于所有满足条件auvu∧v的两点建立无向边，这样建出的图包含所有真边，同时会存在伪边（即存在两个点之间所有节点值的异或和等于0），我们接下来的任务就是删去伪边。我们称一个点。

2025-10-23 20:30:10 1325

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

如果数组可以存在该数，则加入数组；暴力枚举，取循环左移后逆序最小的两端。如果原数组是单调上升的，输出。打表找规律，可以用递归做。还有一种方法是杨辉三角，如果是奇数则为。进制数反转，再将反转的数转换成十进制，加入答案。否则每次加/减最大值，使操作数最小化。易知当两个点的横坐标相同时，满足条件。，然后在新的一列中添加纵坐标不相同的。个数，则判断最后一个数可不可以放。位，所以要计算的答案如下所示。，如果不可以或者数组没有达到。个数，则剩下的数全部填充。，则不存在数满足条件。

2025-09-24 13:54:18 935

原创 Codeforces Round 1050 (Div. 4)补题

个位置的答案一定大于等于前一个位置的答案，如果答案比前一个位置大，取到答案的因子一定是。个位置找到字典序最小的数组，然后将该数组的所有数加入答案，更新。如果存在奇数，加上所有偶数，并从大到小加上一半的奇数；个位置前所有数的所有因子的个数，该位置的答案是数量小于。区间内每个数的数量不超过上界，每次在答案上加上。，同时记录最小的左指针，满足。的因子的数量最大值。，取值取决于状态的改变和。的时间复杂度内求出第。，对答案的贡献最大为。为数组长度 + 1.

2025-09-14 23:34:13 939

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

将操作按照操作位置从小到大进行排序并遍历，随时维护当前计算位置。把每一个深度的节点数量作为每个物品的重量，答案能取到。，然后使用线段树记录求每个数左边比它大的数的最大。此外，计算每个位置的答案时需要使用排列组合的知识。首先使用单调队列找到每个数左边最近的比它大的数。发现不完美的充要条件是区间中存在长度等于。两个数转化后的结果是两个数的最小公倍数。为所有叶节点最小的深度，答案只能在。的 lowbit 的位置加。，则是完美，否则不完美。个数的最后面一个位置。为当前操作的位置 +，如果当前操作对象为。

2025-09-11 19:56:14 877 2

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

分类讨论，同为奇数输出两数相乘+1，同为偶数输出两数相乘除2+2。Cry是否输掉比赛。每次染红色，可以在原图的反向图上进行bfs。，每次使用二分在单调队列中找到大于等于数。后续操作，刚才所提到的其它数轮流变为。我们计算每个位置能给答案贡献多少值。这些数中只出现过一次的数的个数，个数，并且每个数只出现过一次。为 River 的回合在节点。，否则输出两数相乘除2+2。，存在解的充要条件为每一个。为 Cry 的回合在节点。个数不变，其它数都变为。数组的单调递减队列。Cry是否输掉比赛，在拓扑图上进行dp。

2025-09-10 13:22:51 977 1

原创 “华讯杯”内蒙古自治区第十八届大学生程序设计竞赛补题

因为可以无限次的操作，同时可以多次选择同一个点，所以答案就是每个点取最大值时的权值总和。提前记录原数组的前缀和，并使用哈希表记录每个前缀和出现的最后的位置。布布上机的时间，也就是队友可以吃布布的KFC的时间点总和，使用。，我们首先计算出子节点的最大值，然后在子节点中计算节点。为结尾的美味度最小（长度最短）的桑葚的前一个位置。分别记录烙印值的前缀，和操作次数的前缀。，我们直接输出之前的答案，否则更新答案。，我们在烙印值数组上标记，对于操作。，我们在操作次数的数组上进行标记。，我们可以直接得到以位置。

2025-08-22 14:11:59 435

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

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

2025-07-26 15:24:15 865

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

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

2025-07-09 16:46:24 1026

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

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

2025-07-04 14:07:48 690

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

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

2025-07-03 13:33:40 972

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

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

2025-06-30 16:47:21 776

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

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

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

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

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

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

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

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

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

原创 ARIMA模型和SARIMA模型简介

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

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

2301_80198205的博客