
排列组合数学知识
文章平均质量分 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 · 137 阅读 · 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 · 176 阅读 · 0 评论