ACkingdom的博客

题目链接 题目： 在1-n之间随机生成长度为n的整数序列，请问正好含有n-1个不同的整数的方案数，答案mod 1e9+7。 思路： 首先从n个数中拿n-1个会有n种情况，再从n-1个中选出一个添加会有n-1种情况，再将这n个仅有一个重复的数字排列一遍就会有n!/2种情况，所以答案就是n!/2*(n-1)*n，过程中取模。 代码： #include<bits/stdc++.h> using namespace std; #define int long long #define IOS ios::

题目链接 题意： 给你一个数组，从中任意拿出一部分数字，求和为偶数的情况有多少种。 思路： 首先求出有多少个奇数多少个偶数，如果想让和为偶数，那么奇数一定要有偶数个，而偶数则没有要求，这里就用到了组合数学，偶数个是挂件，我们只需要求出每个偶数个的奇数有多少种再乘上偶数的所有排列即可，最后的结果对1e9+7取模。 知识点： 因为要用到组合数学，数据很大，要在中间取模，而中间取模后再乘就有可能导致出现小数从而影响结果，所以要用到逆元思想。除以一个数对mod取模就相当于乘上这个数的mod-2次方再对mod取模。