Description 为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大家，这道简单题是描述如下：有一个数列A已知对于所有的A[i]都是1~n的自然数，并且知道对于一些A[i]不能取哪些值，我们定义一个数列的积为该数列所有元素的乘积，要求你求出所有可能的数列的积的和 mod 1000 ...
分类：
其他好文 时间：
2018-01-01 21:56:09
阅读次数：
173
Description 为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大家，这道简单题是描述如下：有一个数列A已知对于所有的A[i]都是1~n的自然数，并且知道对于一些A[i]不能取哪些值，我们定义一个数列的积为该数列所有元素的乘积，要求你求出所有可能的数列的积的和 mod 1000 ...
分类：
其他好文 时间：
2017-09-07 13:42:13
阅读次数：
146
Description 为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大家，这道简单题是描述如下： 有一个数列A已知对于所有的A[i]都是1~n的自然数，并且知道对于一些A[i]不能取哪些值，我们定义一个数列的积为该数列所有元素的乘积，要求你求出所有可能的数列的积的和 mod 100 ...
分类：
其他好文 时间：
2017-04-25 19:11:32
阅读次数：
222
结论很简单，就是把每个位置的数相加再相乘就好了。对于限制比较少，而位置比较多，所以处理出限制的位置，剩余位置用快速幂就好了。 ...
分类：
其他好文 时间：
2017-02-20 07:44:29
阅读次数：
188
bzoj2751[HAOI2012]容易题(easy) 题意： 已知一个数列A对于所有的A[i]都是1~n的自然数，一些A[i]不能取一些值，求出所有可能的数列的积的和 mod 1000000007的值。 题解： 题目中的n≤109实际上是109……首先推个方程s[l,r]=s[l,k]*s[k+1 ...
分类：
其他好文 时间：
2016-07-25 14:23:23
阅读次数：
357
数学题也是有意思 那么总结一下T1.【Bzoj2751】【HAOI2012】容易题题意有一个数列A已知对于所有的A[i]都是1~n的自然数，并且知道对于一些限制即A[i]不能取哪些值，我们定义一个数列的积为该数列所有元素的乘积，求出所有可能的数列的积的和。题解考虑一个式子(...)(...)(......
分类：
其他好文 时间：
2015-05-26 23:07:55
阅读次数：
476
题解：
询问只有10万个，所以有相同性质的连一块的点很多。
所以我们把10910^9点分成最多2?1052*10^5块。然后就随便乱搞了。
分成2?1052*10^5块的过程是先把点排个序，然后就对每个点暴力往下删了。
然后分完了以后就是把所有的点的选择个数xx乘起来就行了。长度为yy那就乘xyx^y
然后可能会爆，所以需要快速乘，请见mul部分。
代码：
#include
#...
分类：
其他好文 时间：
2015-03-28 08:53:12
阅读次数：
227
容易你全家。。。只要把每个数能用的求和，再求积即可用map做。。。做了半天= = 1 /************************************************************** 2 Problem: 2751 3 User: rausen 4 ...
分类：
其他好文 时间：
2015-03-17 21:47:38
阅读次数：
156
2751: [HAOI2012]容易题(easy)Time Limit: 10 SecMemory Limit: 128 MBSubmit: 872Solved: 377[Submit][Status]Description为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大家，这道简单...
分类：
其他好文 时间：
2014-09-19 18:58:45
阅读次数：
277
