数学 组合数学
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 · 144 阅读 · 0 评论 -
FZU - 2020 组合 (组合数模板
1<=n<=1091<=n<=10911<=m<=1041<=m<=1041m<p<109m<p<109m < p < 10^9 p>106p>106p > 10^6 直接上朴素的模板即可, 不能无脑上LucasLucasLucas #include <iostream&am原创 2018-08-13 15:37:17 · 261 阅读 · 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 · 179 阅读 · 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 · 202 阅读 · 0 评论