zrj2012-B3-0009

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

题目大意：定义了4个函数：
g(x) = x^(x/2)
h1(x) = x / m1 * m1 + ( x + s1) % m1
h2(x) = x / m2 * m2 + ( x + s2) % m2
f(x) = g( h2( g( h1( g( x ) ) ) ) )
然后给出条件 0.3m1<s1<m1, 0.3m2<s2<m2,且m1,m2,m3<=345678，再给出所有评测时会询问的的x和对应的f(x)，要我们反解函数，得到m1,m2,m3，使得程序可以对每一个x得到正确的f(x)。
这题目是用了神一样的数学定理进行神一样的枚举，本人数学不好直接copy了三个参数（轻拍），反正不是很懂，但是好厉害据说用到了什么gray函数神马的。看了一下周学长本人的题解，大概是利用数学定理在枚举一些数后确定了其他的条件来进行剪枝。大家可以去围观lh_ql的[wiki:team2012-F3-sol-0009 0009 Guess a Function]和ZYC学长的[wiki:2012-A3-0009 Guess a Function]

题目大意：定义了4个函数：

g(x) = x^(x/2)

h1(x) = x / m1 * m1 + ( x + s1) % m1

h2(x) = x / m2 * m2 + ( x + s2) % m2

f(x) = g( h2( g( h1( g( x ) ) ) ) )

然后给出条件 0.3m1

这题目是用了神一样的数学定理进行神一样的枚举，本人数学不好直接copy了三个参数（轻拍），反正不是很懂，但是好厉害据说用到了什么gray函数神马的。看了一下周学长本人的题解，大概是利用数学定理在枚举一些数后确定了其他的条件来进行剪枝。大家可以去围观lh_ql的0009 Guess a Function和ZYC学长的Guess a Function