11 2024 档案

摘要：感觉这种题都比较套路。思路我们考虑定义势能函数

Φ (x)

，满足：对于一个随机过程，

E (Φ (A_{x + 1}) - Φ (A_{x}) | A_{x}, \dots, A_{0}) = - 1

。

Φ (A_{t})

为定值，并且

Φ (A_{t}) = Φ (A_{i})

当且阅读全文

posted @ 2024-11-28 22:17 JiaY19 阅读(2) 评论(0) 推荐(0) 编辑

摘要：一道非常有启发性的题目。思路考虑对于一个给出点值的多项式函数如何处理。我们发现，对于一个

m

次多项式

f (x)

，由于

(\binom{x}{i})

为

i

次多项式，所以说我们必定可以把一个多项式函数写成如下模样： \[F(k)=\sum_{i=0}^m\bino 阅读全文

posted @ 2024-11-06 09:44 JiaY19 阅读(9) 评论(0) 推荐(0) 编辑

摘要：很有意思的一道题。思路首先将相邻一样的数合并，每个元素变成一个二元组，表示数与出现次数。考虑什么时候不能合并。我们发现假如充分合并后，现在有连续的三个数

x_{1}, x_{2}, x_{3}

，以及他们各自的出现次数

y_{1}, y_{2}, y_{3}

。如果

x_{1} > x_{2}, x_{3} > x_{2}

。阅读全文

posted @ 2024-11-05 16:58 JiaY19 阅读(10) 评论(0) 推荐(0) 编辑

昵称： JiaY19
园龄： 3年4个月
粉丝： 2
关注： 0

一言

我从不猜测，那是破坏思维的坏习惯。

—— 福尔摩斯探案集