数学 组合数学
Yishui_Blog
Try our best
展开
-
HDU 4349 Xiao Ming's Hope ( Lucas
题意:求 nnn个组合数的奇数有几个 组合数的一个性质 (n&m)==n(n&m)==n(n&m)==n的话 这个数就是奇数, 这个性质在这个题里面不可写 我们需要利用Lucas 定理 发现规律 就是统计nnn里面一共有几个数即可#include <bits/stdc++.h>using namespace std;#define ll lon...原创 2018-08-14 13:02:44 · 136 阅读 · 0 评论 -
FZU - 2020 组合 (组合数模板
1<=n<=1091<=n<=10911<=m<=1041<=m<=1041m<p<109m<p<109m < p < 10^9p>106p>106p > 10^6 直接上朴素的模板即可, 不能无脑上LucasLucasLucas#include <iostream&am原创 2018-08-13 15:37:17 · 250 阅读 · 0 评论 -
HDU 3944 DP? ( lucas+预处理
题意:求从(0,0)(0,0)(0, 0)开始计算的杨辉三角到给定的点(a,b)(a,b)(a,b)路径上最小的权值mod(p)mod(p)mod(p) 要求只能斜着或者竖着走题意:观察一下 我们发现 我们需要尽可能多的走边上 也就是111这样 就会只有两种情况可以考虑了 case1: 从斜边上下去 然后竖着到达终点 ans=0ans=0ans = 0 ans+=m+1ans+...原创 2018-08-13 22:06:37 · 169 阅读 · 0 评论 -
ZOJ - 3557 How Many Sets II (Lucas+插板法
题意:一共n个元素,从中选取m个元素,满足选出的元素中没有相邻的元素,一共有多少种选法题解:插板法: 从n个数中选择m个数,剩下的数为n-m,可以产生n−m+1n−m+1n-m+1个空,这道题就变成了把m个数插到这n−m+1n−m+1n-m+1个空中有多少种方法,即Cmn−m+1Cn−m+1mC_{n-m+1}^{m}#include &lt;bits/stdc++.h&gt...原创 2018-08-14 00:04:15 · 181 阅读 · 0 评论