ARC164B
2023-08-26
并查集判环是个好东西，代码很短，但我赛时脑抽没想出来。
分析
首先，如果能回到起点，那么肯定是走了一个环。
这是一个什么样的环呢？
我们设起点的颜色为黑色，那么下一个点的颜色一定和起点不一样，这样才能走到下一个点，所以下一个点的颜色是白色。那再下面...
CF575A
2023-08-10
简要题意
给定序列 $s_0,s_1,s_2,\dots,s_{n-1}$，对于 $i \ge n$，特殊给出 $m$ 个 $s_i$，满足 $s_i \not= s_{i \bmod n}$，其他 $s_i$ 都满...
CF337D
2023-07-30
新鼠标，真高兴 （怎么和学校的一样）
由于是距离小于等于 $d$ ，所以如果一个点是魔法书所在点，它到达任何一个发现了怪物的点的距离都应该小于等于 $d$ 。
也就是说，距离这个节点最远的怪物点距离不超过 $d$ 。
显然换根 dp 。
简单的想法是，维护每个点作为根...
初一数学题
2023-07-13
前言
同学问的，轻喷
这真的是一道初一的人做的数学题
正题
有一个函数
\[f(x) = \sum_{i=1}^{2023} i|x-i|, x\in \mathbb{R}\]求其最小值，以及取到最...