CSP-S 2024 游记
摘要：
Day 0 出发。在车上随便写了几题。到了酒店之后本来想调出来正在写的那道题就睡觉的，结果调到 0:10 都没调出来 /fn，直接睡了。 Day 1 早上起来吃完早餐回房间接着写题。然后睡了 min，然后吃午饭。然后去考场。 然后开考了。开考前还是一如既往的不许动鼠标键盘什么的。没事干
P1306 斐波那契公约数 题解
摘要：
P1306 斐波那契公约数 题解 题意简述：求 ，其中 表示斐波那契数列的第 项，注意此处采取的定义是 引理 假设有一个数列 ，满足 \(a_i=a_{i-1}+a_
P8863 「KDOI-03」构造数组 题解
摘要：
P8863 「KDOI-03」构造数组 题解 做完看了一下题解发现一眼看过去都好复杂 讲一下自己推出来的做法。 首先可以明确， 的时候，一定无解，因为每次操作都会使整个数列的和增加 ，而 初始均为 ，所以数
CF1385F Removing Leaves 题解
摘要：
CF1385F Removing Leaves 题解 看完题我第一个想到的是树形 DP。我们视这棵树为有根树并且钦定一个点为根。我们可以用树形 DP 很容易地求解出以某个点为根的答案。 为什么说是以某个点为根的答案？因为如果我们以不同的点为根，答案是有可能不一样的。另外我们可以知道，由于最优解也至少
P7486 「Stoi2031」彩虹 题解
摘要：
P7486 「Stoi2031」彩虹 题解 非常好的一道题，推式子的过程有那种一步步抽丝剥茧的感觉。 题意 求： 对 \(3246517
P6584 重拳出击 题解
摘要：
P6584 重拳出击 题解 要打死所有敌人等价于让所有敌人到小 Z 的距离小于等于 。 为了方便，我们先始终视小 Z 所在的节点为根节点。 如果我们要移动，必定是往一棵子树移动，此时，那棵子树上面所有的敌人到自己的距离在这个回合内将会 ，而其他子树上面的敌人到自己的距离不变。
SP27942 PROD1GCD - Product it again 题解
摘要：
SP27942 PROD1GCD - Product it again 题解 首先考虑计算每一个 对答案的贡献。 \[\large \begin{aligned} & \quad \space \prod_{i=1}^n \prod_{j=1}^m \gcd(i,j) \\ &=\
从线性筛到积性函数到莫比乌斯反演到杜教筛
摘要：
从线性筛到积性函数到莫比乌斯反演到杜教筛 目录从线性筛到积性函数到莫比乌斯反演到杜教筛线性筛与积性函数线性筛积性函数定义性质常见的积性函数 / 完全积性函数积性函数完全积性函数如何使用线性筛预处理积性函数求约数个数求约数的和求欧拉函数重要积性函数：欧拉函数性质计算莫比乌斯反演前置知识数论分块数论分块
P7110 晚秋绝诗 题解
摘要：
P7110 晚秋绝诗 题解 分析 首先我们分析什么样的山峰可以被测出。如果我们将每一座山峰的高度都看作一个未知数，令 表示第 座山峰的高度，那么没有雾的山就是在提供类似于 这样的信息，插着旗的山就是在提供类似于 \(x_i=\dfrac{x_{i-1}
