会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Storm_Spirit
不忘初心,方得始终。
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2016年5月14日
2016百度之星资格赛 Problem A(前缀积与求逆元)
摘要: 题意:给出一个字符串,每次询问给出x和y要求算出从x到y的每个字符的(ASCII 码值-28)的值的积(mod9973)。 分析:首先的想法肯定是算出每个位置的前缀积,然后只要F[y]/F[x-1]即可。但是每个前缀积都已经mod9973了,就不能直接这样得出结果了,所以利用求逆元。因为a/b(mo
阅读全文
posted @ 2016-05-14 16:58 Storm_Spirit
阅读(607)
评论(2)
推荐(0)
编辑
2016百度之星资格赛 Problem B(大数+组合数)
摘要: 题意:度熊面前有一个全是由1构成的字符串,被称为全1序列。你可以合并任意相邻的两个1,从而形成一个新的序列。对于给定的一个全1序列,请计算根据以上方法,可以构成多少种不同的序列。最多200个1。 比如:如果序列是:(111)。可以构造出如下三个新序列:(111), (21), (12)。 分析:对于
阅读全文
posted @ 2016-05-14 16:42 Storm_Spirit
阅读(843)
评论(0)
推荐(0)
编辑