「CF235X」Codeforces Round #146 (Div. 1)

2015年6月15日6,9170
A. LCM Challenge
显然是在接近n数内找三个两两互质的,由于懒得推公式所以可以小范围暴力一下

B.Let’s Play Osu!

计算出到每个位置的期望连续长度

就可以得到如果该位置正确的期望得分,就可以dp辣

C.Cyclical Quest

一道很正经的后缀自动机
建出s串的后缀自动机
把xi复制一遍接在后面,然后在s串上匹配,就可以得出后缀自动机上贡献答案的结点

D. Graph Game

不经过环的路径x,y贡献是1/dis(x,y)

经过环的要扣除两段路径并的贡献

E. Number Challenge

http://gaotianyu1350.gitcafe.io/2015/04/21/CF235E/

懒得写公式了

 

avatar
  Subscribe  
提醒