东溪看水

分类

题解(169)

/ 注册

全部文章（共3篇）

计算系数

题目给定一个多项式，请求出多项式展开后项的系数。解题思路由二项式定理，得。所以，项的系数为。函数 power(x,n) 返回，并对 mod 取模。。函数 C(x,y) 返回，并对 mod 取模。。 C++代码 #include<iostream> using n...

数学排列组合

2020-06-30

0 564

恶魔果实

解题思路有 n 个神奇的恶魔果实，每个恶魔果实有一个改变数字的能力，可以把数字 a 变成数字 b。给定一个正整数 x，吃完这些恶魔果实后，可以把数字 x 变成多少种的数。注：每一个恶魔果实的能力可以重复使用多次，当然也可以不用，存在相同能力的恶魔果实。使用 vis 记录数字 a 可以变成的数字，...

dfs 数学排列组合

2020-06-23

0 690

签到题 —— 排列组合

题目：签到题来源：西南科技大学第十六届ACM程序设计竞赛暨绵阳市邀请赛解题思路在 1 ~ n 之间随机生成长度为 n 的整数序列，请问正好含有 n-1 个不同的整数的方案数，答案 mod 1e9+7。排列组合：首先从 n 个数中选出 n-1 个数，C(n, n-1) = n。再从 n-1 个数...

数学排列组合

2020-06-22

0 636