码迷,mamicode.com
首页 >  
搜索关键字:组合数    ( 2398个结果
QFNU-ACM 2020.04.05个人赛补题
A.CodeForces-124A (简单数学题) #include<cstdio> #include<algorithm> #include<iostream> #include<cmath> using namespace std; int main(){ int a,b,n; scanf("% ...
分类:其他好文   时间:2020-04-09 15:32:13    阅读次数:84
P1680 奇怪的分组(组合数+逆元)
"传送门戳我" 首先将n减去所有的Ci,于是是原问题转换为:n个相同的球放入m个不同盒子里,不能为空,求方案数. 根据插空法:n个球,放到m个箱子里去不能为空,也就是有m 1块板子放在n 1个空隙之间 那么组合数求解也就是C(n 1,m 1) 除法求余有误差所以先求分母的逆元,转化为分子 逆元%mo ...
分类:其他好文   时间:2020-04-07 18:22:14    阅读次数:72
Codeforces 631 D. Dreamoon Likes Sequences 位运算^ 组合数 递推
https://codeforces.com/contest/1330/problem/D 给出d,m, 找到一个a数组,满足以下要求: a数组的长度为n,n≥1; 1≤a1<a2<?<an≤d; 定义一个数组b:b1=a1, ?i>1,bi=bi?1⊕ai ,并且b1<b2<?<bn?1<bn; ...
分类:其他好文   时间:2020-04-07 15:47:24    阅读次数:78
2020.04.05 个人赛
题目:Opposites Attract 题目链接:https://vjudge.net/problem/CodeForces-131B 题目大意: 给出n个数,在这些数中若有成对相反数,则可以进行组合,数字可重复使用,0与0也可组合,问有多少种组合。 思路: 记录每个数出现的次数,可以用map,也 ...
分类:其他好文   时间:2020-04-07 15:44:46    阅读次数:77
算法竞赛入门经典 程序4-1 组合数
算法竞赛入门经典 程序4 1 组合数 其中求一个数的阶乘多次出现,为了方便以及保证程序整洁,将其作为一个函数编写 对复杂的表达式进行化简有时不仅能减少计算量,还能减少甚至避免中间结果溢出。 这或多或少需要一些数学知识,数论的有关内容 ...
分类:编程语言   时间:2020-04-05 10:02:23    阅读次数:81
PAT B1056组合数的和
给定 N 个非 0 的个位数字,用其中任意 2 个数字都可以组合成 1 个 2 位的数字。要求所有可能组合出来的 2 位数字的和。例如给定 2、5、8,则可以组合出:25、28、52、58、82、85,它们的和为330。 输入格式: 输入在一行中先给出 N(1 < N < 10),随后给出 N 个不 ...
分类:其他好文   时间:2020-04-03 23:39:59    阅读次数:83
组合数学——cf1332E
/* 结论:可以同时改变任意两个块的奇偶性 所以如果n*m是奇数,那么初始状态无论如何设置都可以 n*m是偶数: 初始状态必须有偶数个偶数|偶数个奇数,求的时候用二项式反演一下即可 */ #include<bits/stdc++.h> using namespace std; #define ll ...
分类:其他好文   时间:2020-04-02 22:48:07    阅读次数:100
[CF1332E] Height All the Same - 组合数学
对一个 $n\times m$ 的矩阵,每个位置有权值 $a_{ij}$,每次操作你可以将一个位置 $+2$,或将四相邻的两个位置各 $+1$。如果一个矩阵经过若干次操作,可以使得所有位置权值相同,我们称它为好矩阵。问有多少个好矩阵满足大小为 $n\times m$,且每个位置的权值都在 $[L,R ...
分类:其他好文   时间:2020-04-01 10:59:19    阅读次数:100
Educational Codeforces Round 84 (Rated for Div. 2)E(组合数学)
1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 const int mod = 998244353; 5 long long p[200007]; 6 int main(){ 7 io ...
分类:其他好文   时间:2020-03-29 21:34:16    阅读次数:93
hdu 2067 小兔的棋盘(组合数学 卡特兰数)
卡特兰数又称卡塔兰数,英文名Catalan number,是组合数学中一个常出现在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)的名字来命名,其前几项为(从第零项开始) : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16 ...
分类:其他好文   时间:2020-03-28 16:29:03    阅读次数:100
2398条   上一页 1 ... 8 9 10 11 12 ... 240 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!