- 博客(102)
- 收藏
- 关注
RSS订阅原创 Codeforces Round 1042 (Div. 3) G Wafu! 题解
【代码】Codeforces Round 1042 (Div. 3) G Wafu!题解。
2025-08-24 15:53:58
257
原创 Codeforces Round 859 (Div. 4) A - D + F - G2 题解
G2. Teleporters (Hard Version)（1100 分难度）容易发现规律，排完序后，每次新出现的数不可以超过前面所有元素的和。本题如果很多地方思考不到位很容易越写越乱，思路捋清楚直接模拟即可。B. Grab the Candies（800 分难度）C. Find and Replace（800 分难度）A. Plus or Minus（800 分难度）D. Odd Queries （900 分难度）直接判断 偶数和 是否大于 奇数和 即可。
2025-08-16 10:45:14
451
原创 Codeforces Round 849 (Div. 4) A - G1 题解
容易发现一个性质，虽然每次只能选取相邻两个数翻转，但是在多次操作后一定可以变成两个任意位置的翻转。因此我们需要考虑负数的奇偶性，如果负数个数为奇数，则最后的答案就是所有数的绝对值和减去绝对值最小的数。如果负数个数为偶数，则最后的答案即为所有元素绝对值的和。，先预处理好全选右边的方案数以及字符数，然后从左往右扫描，每次把当前字符加入左串，右串去除当前字符，实时维护最大值。次之后就不会变化了，所以我们一旦对一个区间进行更新，很多数实际上已经不会变动了，所以我们可以开一个。次，所以我们的时间复杂度为。
2025-08-07 11:09:22
484
原创 C阶段语法测试题解
本场比赛综合性较强，第一题需要考虑longlonglong longlonglong，第二题有点脑筋急转弯， 虽然开不了1e91e91e9的数组，但题目中保证了xxx都是能被100001000010000整除的。第三题考察了循环嵌套的知识运用。第四题考察到了sortsortsort的运用。第五题是一道有点小思维的题目，需要自己去挖掘题目信息，寻找突破口。
2025-08-06 10:21:01
332
原创 Codeforces Round 827 (Div. 4) A - G 题解
首先考虑对于每个询问，如何快速的求出前面所有能走到的高度总和，可以考虑使用前缀和。然后思考对于每个步长，如何快速定位到终止的位置，可以考虑前缀和维护前缀最大值，然后使用二分查找来实现。字符串中的字符从大到小放好，然后去比较即可，又因为我们使用数组存储每个字符出现的个数，那么判断下两者数组中字符的情况便可以了。中元素的值域很小，可以考虑存储出现过数的最右端的下标，然后通过暴力枚举值域，也就是。次选的就是能将前缀或变最大的元素，但是前缀或并没有变化。的数组统计每个数出现的次数，那么复杂度就可以从。
2025-08-02 14:24:59
819
原创 Nebius Welcome Round (Div. 1 + Div. 2) C 的证明
等价于初始的状态，那么接下去如果令。证明：由等差数列公式我们可以得出。那么又回到了之前的环上，因此若。首先给出结论：最多暴力跑。次即可判断出最终的结果。为偶数，那么至多需要跑。次可以判断出结果，因为。
2023-03-13 10:57:15
588
原创 Codeforces Round #848 (Div. 2) D - Flexible String Revisit
即每个位上操作的概率都是。每次操作可选择字符串。
2023-02-02 14:32:23
823
原创 Educational Codeforces Round 138 (Rated for Div. 2) E (01BFS)
Educational Codeforces Round 138 (Rated for Div. 2) E. Cactus Wall
2022-10-22 16:02:03
524
原创 Educational Codeforces Round 134 (Rated for Div. 2) A - D
Educational Codeforces Round 134 (Rated for Div. 2)
2022-08-28 02:14:56
242
原创 “蔚来杯“2022牛客暑期多校训练营2 H
接下去讨论下降楼层，会发现下降楼层会有很大一部分和上升楼层重复，每一次上升楼层选择下降然后重新上升的过程同样可以使得很多下降人员到达目标楼层，所以我们需要在同一楼层的。并且有一点显然，如果上层楼至少经过数大于下方楼层，那么下方楼层同样需要电梯经过与上方楼层同样次数。有前缀和算法知识前提，我们首先看上升人员，我们统计出每一层至少被电梯经过多少次，可以使用差分，最后的时候合并。那么最后前缀和操作统计出所有楼层至少人员经过次数，并将每一层除以。层，电梯上升可以一层一层的上升，任意层都可以选择下降。...
2022-07-28 20:34:18
296
原创 “蔚来杯“2022牛客暑期多校训练营1 J Serval and Essay(启发式合并)
点处在一个集合之中。我们只需不断将两个集合合并即可(父亲集合和儿子集合)，若儿子集合唯一入度为父亲集合的情况下。给定一张无环无重边图，初始所有点全为白色，你可以任意选择一个点使其变黑，其余白点可以被黑点污染的前提是。那么我们可以直接选择将。考虑合并集合，启发式合并。问该图最多黑点数为多少。...
2022-07-27 20:30:59
284
原创 Codeforces Round #810 (Div. 2) D. Rain (线段树差分)
问统计将任意一天天气变成非降雨天，所有地的最大降雨量是否不超过。，用来将同一斜线上的数置于同一水平上比较，得出区间降水最大值。首先本题很明显得知具有差分性，即降雨中心向左右两边以公差。中的某一天不降雨情况下，所有地的降雨最大值是否小于。这可以通过一个线段树实现。，我们开第二棵线段树用来维护三个最大值即。为中心，降雨量向左右两边递减，例如。其余两个分别是上坡与下坡的。天会降雨，每一个降雨天有一个。天都下雨情况下所有降雨中心的。一道恶心了我近一天的题,共。，还是线段树专题做的太少了。的时间复杂度内计算出这。..
2022-07-27 11:21:03
412
原创 P3201 [HNOI2009] 梦幻布丁 启发式合并
这种数据结构将每种颜色出现过的下标存在该颜色的链表之中，处理完后每个颜色即每条链表存的都是该颜色出现过的下标。之后我们采用启发式合并的操作，因为。大的集合，但是本题有个问题需要特殊处理，例如如果将。可以接受，启发式合并的核心即每次操作将。意思是从此刻开始我们认为原本的。那我们该如何处理呢？数组来存颜色的映射，如果出现。......
2022-07-22 17:03:21
315
原创 “蔚来杯“2022牛客暑期多校训练营1 I Chiitoitsu(概率dp)
最好的策略是手上有单牌，我们将单排打出，然后拿到一张牌可以和手上另一单牌形成对子。的牌出现的次数相同，不管是什么牌，那么最终的期望都是相同的。是指桌面上还有多少牌可以选择，即初始还有可以选择的牌数为。，另一情况是从桌面拿了一张牌但无法形成对子，将该牌打出即。，且相同牌数最多两张。张牌，相同牌最多两张。的复杂度，然后每次统计出牌数为。首先每一个测试给定的字符串是。，那么假定所求字符串中牌数为。所以我们需要做的就是预处理。对不同类型的牌的期望是多少。，那么我们最终所求的期望是。种类型，每种类型牌有。......
2022-07-19 19:03:02
400
原创 最大半连通子图(tarjan缩点+拓扑排序+dp最长链)
之间可能存在多条边，所以我们需要另建图，使得两顶点之间只有一条边有向边关联，最终方可统计正确的。显然由于连通分量一定是半连通分量，所以我们可以通过。，否则会重复更新，因为两点之间存在多条边。将连通分量缩成一个点，从而将图转化为。个要求是求最大半连通子图的节点数。......
2022-07-14 23:41:28
374
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人