7
12
2016
0

July 12th 考试改错+总结

T1 攀爬climb

由1~4组成的长度为n的序列,从第1~第h个之间的任意位置出发,每次走h个数以内的相同数字,能够到达n-h+1~n内的任意位置。

求满足该条件的序列的方案数。

n<=10^3,h<=30,时限3s.

T2 询问query 

给定一个序列,维护两种操作:

1、区间赋值

2、求(Σ(l<=i<=r) a[i]*(i-l+1)^k )%(10^9+7)

T3 最近公共祖先treelca

 

Category: 树套树 | Tags: | Read Count: 232

登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com