摘要：
有趣的构造题。 看了两位金钩大神写的进制拆分，颇受启发。 在此提供一种有点暴力但是简单易懂、具有普遍性的构造方案。 题目要求 \(1 \leq n \leq 100\)，我们直接将网格开到 \(100 \times 100\)。 定义 \(a_{i,j}\) 表示格子 \((i,j)\) 的状态，当 阅读全文
posted @ 2025-08-31 15:16
Rigel602458
阅读(4)
评论(0)
推荐(0)
摘要：
思路 将原图逆时针旋转 \(90 \degree\) 并建系。 考虑到直接模拟光路较为复杂，我们可以建立如图所示的镜像单元格。 容易证明，图中同色线段长度相等。 于是问题就转换为：求直线第一次到达形如 \((k_1m,k_2n)\) 的点（其中 \(k_1,k_2 \in \mathbb N_+\) 阅读全文
posted @ 2025-08-31 15:13
Rigel602458
阅读(2)
评论(0)
推荐(0)
摘要：
思路 数学题。 对于区间 \([l,r]\)，设 \(m=r-l+1\)，则： \( \begin{aligned} m^2s^2&=m\sum\limits_{i=l}^{r}(a_i-\overline{a})^2\\ &=m\sum\limits_{i=l}^{r}(a_i^2-2a_i\ov 阅读全文
posted @ 2025-08-31 15:05
Rigel602458
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号