【弱省胡策】Round #3

OI - Official

From 55242 lawyer ztx


小时

尚未报名

Avalon 12/62 From
6/50 From
梯之梦境 19/85 From

【弱省胡策】Round #3

HE来给大家送温暖了。

出题人:ztx,lawyer,55242

验题人:saffah,saffah & wangyisong1996,ljcc & saffah

本次比赛以saber & 小Y、小T、小Z为主题。

 

题目链接:http://pan.baidu.com/s/1eQlLJd4

提取码:ciey

题解链接:http://pan.baidu.com/s/1o6MdtQq

 

强烈建议大家去看PDF。

因为题目太水了,所以按题目名称字典序排序。
请不要大喊“这套题太水了,我要AK 了”,以免影响他人做题。
题目略长,请耐心读完。
如果大家早已AK 或者觉得题目太水不屑于做,可以尝试随题目附送的小游戏。
请注意做题顺序!

(出题人语文不好,如果题目有什么问题,请联系出题人。

 

不正确的做题顺序213,真的是不正确的!!
所有题目都有暴力分,而且很多,相信自己的暴力!!

 

第一题:

1 楔子对题目无用
2 如果一个宝石被发挥威力,威力值即为给定的值p_i(p_i > 0);否则威力值为0
3 题目要求找出 fire 和 water , 使得能够得到最大威力和 , 只要求输出最大威力和 , 不要求输出fire和water的取值 
4. 浮点运算需要注意精度误差,请注意精度误差问题
 

第二题:

补给包
注意到$\sum_{l=1}^k a(l)$和其他的式子并没有关系,所以可以预先前缀和,下面我们所说的$a(i)$都是前缀和后的$a(i)$

补给包 注意到$\sum_{l=1}^k a(l)$和其他的式子并没有关系,所以可以预先前缀和,下面我们所说的$a(i)$都是前缀和后的$a(i)$。 $$Ans = \sum_{i=1}^{n}\sum_{j=1}^{i-1}\prod_{k=1}^{min(i-j,j)}a(k)^{\varphi(j-k)+\varphi(i-j-k)}\prod_{i=min(i-j,j)+1}^{max(i-j,j)}f(i,j,k)$$$$Ans = \sum_{i=1}^{n}\sum_{j=1}^{i-1}\prod_{k=1}^{min(i-j,j)}a(k)^{\varphi(j-k)+\varphi(i-j-k)}\prod_{i=min(i-j,j)+1}^{max(i-j,j)}f(i,j,k)$$

 

第三题:上升或下降是在某一段楼梯上

A,B仅用来确定台阶数,相当于对ai加密

另外,上楼梯的次数=上楼梯的方案数

第一个样例解释: $f(a_1)+gcd(f(a_1),f(a_2))+gcd(f(a_1),f(a_3))+f(a_2)+gcd(f(a_2),f(a_3))+f(a_3)$

第二个样例解释:

A=3,B=4,台阶数为6
A=2,B=4,台阶数为4
台阶数为2
所以,ans=f(6)+gcd(f(6),f(4))+gcd(f(6),f(2))+f(4)+gcd(f(4),f(2))+f(2)

简化题意:

$$ans = \sum_{i=1}^{n}f(a_i) + \sum_{i=1}^{n-1}\sum_{j=i+1}^{n}gcd(f(a_i),f(a_j))$$

 

关于线下评测的说明:

线下是在Ubuntu14.04(32 bit)下用Lemon评测;
████*****请注意线下也是用标准输入输出*****████
请选手们在比赛结束之前把程序打包(文件名为A.*, B.*, C.*),发到tkdmengmengda [at] 163 [dot] com,标题为“[Round X] <id>”,如“[Round 0] TKD”,邮件标题错误者视为没有提交。
我们会在比赛结束时收取并评测每位选手的最后一次提交。