数论之组合数学
Conchpeng
贵在坚持。如有错误欢迎指正。
展开
-
矩形A + B HDU-2523 【排列组合】
题意:给你一个n*m的矩形,以单位长度划分成n*m个正方形,问其中一共有几个矩阵。思路:对于仅有一行的来说共有(1+m)*m/2个矩形。对于1列来说,共有(n+1)*n/2个矩形,答案就是两个乘一下。 // 这道题,高中数学老师曾经和我说过。然而我已经不会了。典型的排列组合体#include <bits/stdc++.h>using namespace std;int main(void){原创 2017-08-03 23:02:43 · 570 阅读 · 0 评论 -
D. Pave the Parallelepiped[组合数学+位运算判断集合包含关系]
D. Pave the Parallelepiped题意:给定三个数A,B,C(1e5),这三个数分别选一个因数,a,b,c. 满足情况a<=b<=c,问有多少个满足的组合思路:将集合ABC这3个集合,划分成7个集合,暴力枚举三个数从7个中哪3个选.并利用几何编号的关系判断集合的包含关系.#include<bits/stdc++.h>#define PI acos(-1....原创 2018-07-14 17:21:34 · 411 阅读 · 0 评论 -
AtCoder Beginner Contest 094 D - Binomial Coefficients[组合数性质]
D - Binomial CoefficientsTime limit : 2sec / Memory limit : 256MBScore : 400 pointsProblem StatementLet comb(n,r) be the number of ways to choose r objects from among n objects, disregarding order. Fr...原创 2018-06-27 00:43:54 · 238 阅读 · 0 评论 -
E. Bus Number[暴力+组合数学]
E. Bus Number知识点:LL可以存到20!,m个箱子,m个球,不允许空箱的模型题意:给定一个数n(n->1e18),问其中每种数字出现至少一次,且不超过总次数,且没有前导零有多少种组合情况思路:暴力枚举每个数字出现的次数,接下来就是n个箱子,m个球,不允许有空箱子的模型.想题的时候想到这个模型,却不知道怎么做,基础的组合数学... 复杂度cnt[1]*cnt[2]*--...原创 2018-06-24 16:32:48 · 298 阅读 · 0 评论 -
Educational Codeforces Round 32 D. Almost Identity Permutations[组合数 错排]
D. Almost Identity Permutationstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA permutation p of size n i原创 2018-04-03 09:36:14 · 236 阅读 · 0 评论 -
Educational Codeforces Round 33 E. Counting Arrays
E. Counting Arraystime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given two positive integer numbe原创 2018-04-02 19:16:22 · 213 阅读 · 0 评论 -
D. Puzzles [排列组合]
D. Puzzlestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBarney lives in country USC (United States of Cha原创 2018-03-18 11:43:09 · 237 阅读 · 0 评论 -
C. The Intriguing Obsession[组合数学]
C. The Intriguing Obsessiontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output— This is not playing but duty a原创 2018-03-18 11:06:45 · 370 阅读 · 0 评论 -
D. Fafa and Ancient Alphabet【求概率+分数取模】
D. Fafa and Ancient Alphabettime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAncient Egyptians are known to原创 2018-03-02 22:18:49 · 1438 阅读 · 0 评论 -
新生晚会 HDU-2519 【计算排列组合】
题意: 一场舞会,需要从n个人里挑出m个人上台表演,问共有多少种情况。思路:即求c(m,n) 。 在计算过程中有点技巧,注释在代码里#include <bits/stdc++.h>using namespace std;typedef long long ll;ll a[50];int main(void){ int t; cin >> t; while(t--)原创 2017-08-03 14:47:55 · 298 阅读 · 0 评论 -
[Cqoi2014]数三角形[排列组合]
题意:给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个。共线不算.思路:容斥 其中SameLine包括: 斜着共线和垂直水平共线.斜着共线一开始以为只有8个dir错了几次. 枚举2个点,再考虑这2个点的线段上有几个整数点,我们就可以解决这个问题 然而枚举两个点的复杂度为O() 我们只枚举第二个端点的坐标,以(1,1)为第一个端点坐标,再平移这条线段,这条线段能存在的...原创 2018-10-08 17:06:50 · 593 阅读 · 0 评论