随笔分类 -  数学——组合数学

UVA 11806 组合数学+容斥
摘要：UVA: https://vjudge.net/problem/UVA-11806 AC代码 阅读全文
posted @ 2018-10-18 18:30 灬从此以后灬 阅读(153) 评论(0) 推荐(0)
UVA 861 组合数学 递推
摘要：题目链接 https://vjudge.net/problem/UVA-861 题意： 一个国际象棋棋盘，‘象’会攻击自己所在位置对角线上的棋子。问n*n的棋盘 摆放k个互相不攻击的 '象' 有多少种方式。 解析 ：我们知道国际象棋的棋盘是黑交替 所以容易知道放在白格上的棋子 和 放在黑格上的棋子是 阅读全文
posted @ 2018-09-02 20:50 灬从此以后灬 阅读(183) 评论(0) 推荐(0)
HDU 4609 FFT+组合数学
摘要：3-idiots Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7804 Accepted Submission(s): 2724 Probl 阅读全文
posted @ 2018-08-30 22:24 灬从此以后灬 阅读(167) 评论(0) 推荐(0)
HDU 6397 组合数学+容斥 母函数
摘要：Character Encoding Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1473 Accepted Submission(s): 阅读全文
posted @ 2018-08-17 16:39 灬从此以后灬 阅读(224) 评论(0) 推荐(0)
HDU 6333 莫队+组合数
摘要：Problem B. Harvest of Apples Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2397 Accepted Subm 阅读全文
posted @ 2018-08-03 15:02 灬从此以后灬 阅读(176) 评论(0) 推荐(0)
BZOJ 2308 莫队入门经典
摘要：题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=2038 参考博客 https://www.cnblogs.com/Paul-Guderian/p/6933799.html https://www.cnblogs.com/hzf-sbit/ 阅读全文
posted @ 2018-08-02 18:16 灬从此以后灬 阅读(215) 评论(0) 推荐(0)
牛客网 网易2019实习生招聘编程题第八题 子集生成+二分
摘要：https://www.nowcoder.com/test/9763997/summary 牛牛准备参加学校组织的春游, 出发前牛牛准备往背包里装入一些零食, 牛牛的背包容量为w。 牛牛家里一共有n袋零食, 第i袋零食体积为v[i]。 牛牛想知道在总体积不超过背包容量的情况下,他一共有多少种零食放法 阅读全文
posted @ 2018-05-21 21:19 灬从此以后灬 阅读(319) 评论(0) 推荐(0)
子集生成——二进制法
摘要：1 #include 2 using namespace std; 3 typedef long long ll; 4 const ll mod=1000000007,maxn=5e4+50; 5 int n,m; 6 int main() 7 { 8 cin>>n; //集合大小 5 {0,1,2,3,4} 9 for(int i=0;i<(1<<n);i... 阅读全文
posted @ 2018-05-21 21:10 灬从此以后灬 阅读(273) 评论(0) 推荐(0)
牛客网小白月赛1 B，I
摘要：I题 卡特兰数 出栈序列有多少种 1 #include <stdio.h> 2 #include <math.h> 3 #include <string.h> 4 #include <stdlib.h> 5 #include <iostream> 6 #include <sstream> 7 #in 阅读全文
posted @ 2018-03-18 22:28 灬从此以后灬 阅读(217) 评论(0) 推荐(0)
求组合数板子
摘要：组合数常用公式 阅读全文
posted @ 2018-03-09 20:39 灬从此以后灬 阅读(273) 评论(0) 推荐(0)
51 Nod 1119
摘要：机器人走方格 V2 M * N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10^9 + 7的结果。 Input 第1行，2个数M,N，中间用空格隔开。（2 <= m,n <= 1000000) Output 输出走法的数量 Mod 阅读全文
posted @ 2017-08-12 15:36 灬从此以后灬 阅读(132) 评论(0) 推荐(0)
2017ecjtu-summer training #6 Gym 100952D
摘要：D. Time to go back time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output D. Time to go back tim 阅读全文
posted @ 2017-07-19 19:10 灬从此以后灬 阅读(170) 评论(0) 推荐(0)