组合数学
newhonor
可以不伟大,但不能卑微
展开
-
鸽天的放鸽序列
https://ac.nowcoder.com/acm/contest/1115/B#include <iostream>#include <cstring>#include <queue>#include <vector>#include <algorithm>#include <cstdio>#incl...原创 2019-10-19 22:01:28 · 126 阅读 · 0 评论 -
Chino with Equation
https://ac.nowcoder.com/acm/contest/553/D题意:思路:(1)正整数就相当于有n个1然后在中间查板即C(n-1,m-1); (2) 非负整数就即有的可以为0;公式设yi=xi+1;那么y1+y2+y3....=n+m;就成了(1)了即C(m+n-1,n-1);总结:(1)逆元的线性递推:(2) 阶乘的逆元:...原创 2019-04-12 18:07:36 · 116 阅读 · 0 评论 -
简单数学题
http://acm.hdu.edu.cn/showproblem.php?pid=6467F(n)可以由错位相减法得出~~#include<algorithm>#include<set>#include<queue>#include<cmath>#include<cstring>#include<...原创 2019-05-10 16:37:01 · 390 阅读 · 0 评论 -
Character Encoding
http://acm.hdu.edu.cn/showproblem.php?pid=6397#include<algorithm>#include<set>#include<queue>#include<cmath>#include<cstring>#include<iostream>#include<...原创 2019-05-11 09:48:59 · 239 阅读 · 0 评论 -
Chat Group Gym - 101775A
https://cn.vjudge.net/problem/Gym-101775A#include <iostream>#include <cstring>#include <queue>#include <vector>#include <algorithm>#include <cstdio>#includ...原创 2019-09-16 18:55:49 · 96 阅读 · 0 评论 -
Secret Project Gym - 101972I
https://vjudge.net/problem/Gym-101972I#include <iostream>#include <cstring>#include <queue>#include <vector>#include <algorithm>#include <cstdio>#include &...原创 2019-09-27 15:35:37 · 100 阅读 · 0 评论