carson_flute

分类

/ 注册

全部文章（共17篇）

题解 | #many sum#

题干并不清晰，所以这里重述一下：给定三个整数 , , ，定义两个序列如下：序列：序列：请你计算：其中表示按位异或（XOR）。核心思路核心观察 1. 不取模！题目明确说 “ 输入的东西”，因此：即使，也不能写成 A[1] = a % m 只有时才...

2026-01-15

1 21

题解 | #子数列求积#

本题是经典前缀积问题。核心思路核心观察定义前缀积数组 pref： pref[0] = 1 pref[i] = (a_1 \times a_2 \times \cdots \times a_i) \mod M 则区间乘积可表示为：但模运算中不能直接做除法！算法步骤前缀积表示正确...

2026-01-15

1 29

题解 | #小A取石子#

本题是经典 Nim 游戏的变种。核心思路核心观察本题基于经典 Nim 游戏，其胜负由所有石子堆数量的异或和（XOR sum）决定：若异或和，先手必胜；若异或和，先手必败。小A在游戏开始前可执行一次特殊操作：从某一堆中恰好拿走个石子注意不是（需满足该堆），之后正常开始...

2026-01-15

1 31

题解 | #切题之路#

本题为简单的模拟题，注意细节核心思路核心观察顺序固定：必须从第 0 题到第 n-1 题依次决策，贪心模拟即可。无后效性：当前是否做题只取决于剩余时间，不影响后续策略。独立计算：clccle 和 rqy 的规则互不影响，可分别模拟。算法步骤模拟 clccle 初始化 rem1 = ...

2026-01-14

1 25

题解 | #小红的平滑值插值#

本题着重考察边界的处理，极其微妙，注意思维的严谨性核心思路核心观察情况一：原数组最大相邻差此时，我们只需将所有相邻差压缩至不超过。对于每对相邻元素，设：若：无需操作；若：需插入若干数，使得每段跳跃。最少插入数为：情况二：原数组最大相邻差此...

2026-01-14

1 28

题解 | 小美打怪（双解）

#include <bits/stdc++.h> using namespace std; int mei_0,mei_1;//小美的生命值和攻击力 bool cmp(const pair<int,int>& a,const pair<int,int>&...

2026-01-05

1 34

题解 | #【模板】静态区间最值#

此题可用线段树来解决，标准线段树模板 #include <bits/stdc++.h> using namespace std; const int total=1e5+7; int a[5*total]; struct node{ int mx; int mi; }tr...

2025-12-14

2 36