qq_36876305的博客

题目链接:http://codeforces.com/problemset/problem/893/E 题意：给出Q次询问，每次询问给出X,Y, 求有多少种长度为Y的序列满足其相乘得到X。 如X=4,Y= 2可由以下6种得到: { - 4,  - 1}; { - 2,  - 2}; { - 1,  - 4}; {1, 4}; {2, 2}; {4, 1}. 首先

题目链接：http://codeforces.com/contest/914/problem/C 题面：    题意： 给出一个数(二进制形式），每次将他变成他的二进制表示中1的个数， 问有多少个数可以正好在K此变化成为1。 题解： 首先用一个数组f记录下f[i]表示i这个数需要f[i]次变换成为1， 则有递推f[i] = f[__builtin_popcount(i)]. DP...

链接：https://www.nowcoder.com/acm/contest/109/C来源：牛客网题目描述给定长度为n的数组a，定义一次操作为： 1. 算出长度为n的数组s，使得si= (a[1] + a[2] + ... + a[i]) mod 1,000,000,007； 2. 执行a = s； 现在问k次操作以后a长什么样。输入描述:第一行两个整数n，k(1 <= n <= ...

链接：https://www.nowcoder.com/acm/contest/105/G来源：牛客网题目描述这是一个加强版的斐波那契数列。 给定递推式 求F(n)的值，由于这个值可能太大，请对109+7取模。输入描述:第一行是一个整数T(1 ≤ T ≤ 1000)，表示样例的个数。 以后每个样例一行，是一个整数n(1 ≤ n ≤ 1018)。 输出描述:每个样例输出一行，一个整数，表示F(...

题意： 链接：https://www.nowcoder.com/acm/contest/81/A来源：牛客网在三维空间中，平面 x = 0, y = 0, z = 0，以及平面 x + y + z = K 围成了一个三棱锥。 整天与整数打交道的小明希望知道这个三棱锥内、上整点的数目。 他觉得数量可能很多，所以答案需要对给定的 M 取模。输入描述:输入有 1 ≤ T ≤ 105 组数据。 每组数据中...

链接：https://www.nowcoder.com/acm/contest/106/B来源：牛客网It’s universally acknowledged that there’re innumerable trees in the campus of HUST. One day Xiao Ming is walking on a straight road and sees m...

题目链接:http://codeforces.com/problemset/problem/893/E题意：给出Q次询问，每次询问给出X,Y, 求有多少种长度为Y的序列满足其相乘得到X。如X=4,Y= 2可由以下6种得到:{ - 4,  - 1}; { - 2,  - 2}; { - 1,  - 4}; {1, 4}; {2, 2}; {4, 1}.首先将X用唯一分解定理分解X = P1^a1 *...

题目链接：http://codeforces.com/contest/451/problem/E题意：给定N种花，每种花有Fi朵，现在要取M朵花，问有多少种方案。思路：母函数或者容斥定理，当然，学过数学竞赛的应该知道结论，怎么用容斥定理去做。我更倾向于用母函数去做，虽然方程是一样的，但是感觉后者好理解一些。 母函数 ：    (1+X^1...+X^f1)*(1+X^1...+Xf2)*...(1...

链接：https://www.nowcoder.com/acm/contest/73/B来源：牛客网已知f[1][1]=1,f[i][j]=a*f[i-1][j]+b*f[i-1][j-1](i>=2,1<=j<=i)。 对于其他情况f[i][j]=0 有T组询问，每次给出a,b,n,m，求f[n][m] mod (998244353) 输入描述:第一行为一个整数T，...

题目链接：http://codeforces.com/contest/938/problem/E题意：给你n个数字，求所有排列的fa的和：对于一个排列来说，一开始fa为1，m=1，若a[m]<a[i] fa=fa+a[m]。题解：我们考虑一个数的贡献，若这个数能产生贡献，则比这个数大的数都在这个数后面（包括相等），那么我们就可以得到如下能得到贡献的数目。意思为：从n个位置中挑出n-i+1（大...

转载地址：http://blog.youkuaiyun.com/drcarl/article/details/54616345题意给定一个n元集，元素为ai，求其有多少个子集，使得其中的元素ai1,.....aik满足 ai1&ai2&⋯&aik=0 (1⩽n,a⩽106)分析要是n和a的范围小一些自然可以直接用01背包做，然而这里a与n都达到了1e6的范围，则要另寻他法。 先求有多少...

链接：https://www.nowcoder.com/acm/contest/139/A 来源：牛客网   题目描述 Count the number of n x m matrices A satisfying the following condition modulo (10^9+7). * Ai, j ∈ {0, 1, 2} for all 1 ≤ i ≤ n, 1 ≤ j ≤ m....