![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排列组合数学知识
文章平均质量分 51
宇智波一打七~
不要忘记自己曾经向往的地方!
展开
-
ACWing 199. 余数之和(数学知识)
题目链接 题目描述 输入格式 输入仅一行,包含两个整数 n,k。 输出格式 输出仅一行,即 j(n,k)。 数据范围 1≤n,k≤109 输入样例: 5 3 输出样例: 7 现在每一段的上界和下界都求出来了,只需要来一个等差数列求和就行啦,下面请看代码 #include<iostream> using namespace std; typedef long long LL; int main(){ LL n,k,ans = 0; cin>>n>>k;原创 2021-11-01 19:47:27 · 104 阅读 · 0 评论 -
codeforces 888D Almost Identity Permutations(组合数,数学知识,思维)
中文翻译版 在信息化浪潮不断冲击的当今社会,微信和QQ逐渐取代了原先的书信交流。情侣之间能不忘初心保持书信交流的越来越少。可是kele妹妹和M哥正是其中的一对CP,望着书桌上一封封记录着爱意的信件,kele妹妹想到了一个问题: 将n封信件的信和信封全部打乱之后,至少有n-k封信装在了原来的信封里的情况有多少? Input 输入仅一行,两个数,信封数n和k (4<=n<=1e3,1<=k<=4) Output 输出仅一行,一个整数,至少有n-k封信装在原来的信封里的情况数。 Examp原创 2021-08-26 21:48:39 · 133 阅读 · 0 评论