2016 年 5月 14 日随笔档案 - Storm_Spirit

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 阅读(619) 评论(2) 推荐(0)

2016百度之星资格赛 Problem B（大数+组合数）

摘要：题意：度熊面前有一个全是由1构成的字符串，被称为全1序列。你可以合并任意相邻的两个1，从而形成一个新的序列。对于给定的一个全1序列，请计算根据以上方法，可以构成多少种不同的序列。最多200个1。比如：如果序列是：(111)。可以构造出如下三个新序列：(111), (21), (12)。分析：对于阅读全文

posted @ 2016-05-14 16:42 Storm_Spirit 阅读(850) 评论(0) 推荐(0)

2016年5月14日