Deep_Dark_FAntasy♂

分类

Codeforces(3) 博弈论(3) 基本数论、组合数学（排列组合，容斥等）(14) 并查集(2) 数据结构(2) 未归档(176) 深度优先搜索、广度优先搜索、搜索剪枝(8) 线性dp、背包问题、区间dp(15) 题解(12)

/ 注册

TA的专栏 39篇文章 0人订阅

2020/7/8 VJ contest 8 比赛

7篇文章 722人学习

2020/7/10 VJ contest 9 比赛

4篇文章 590人学习

2020牛客暑期多校训练营（第二场）

3篇文章 899人学习

2020牛客暑期多校训练营（第一场）

1篇文章 1194人学习

2020牛客暑期多校训练营（第三场）

4篇文章 596人学习

2020牛客暑期多校训练营（第四场）

3篇文章 603人学习

2020牛客暑期多校训练营（第六场）

5篇文章 723人学习

2020牛客暑期多校训练营（第五场）

4篇文章 639人学习

2020牛客暑期多校训练营（第七场）

3篇文章 622人学习

2020牛客暑期多校训练营（第九场）

1篇文章 708人学习

2020牛客暑期多校训练营（第十场）

2篇文章 577人学习

2020 CCPC网络赛

2篇文章 657人学习

SDNU Contest 10.15

0篇文章 0人学习

愿早日绿名

0篇文章 0人学习

全部文章（共3篇）

D - Squares

链接：https://atcoder.jp/contests/hhkb2020/tasks/hhkb2020_d思路：分为x轴和y轴来进行组合考虑1.如果x轴A,B不相交，y轴随便的话假设A在左，B在右，我们考虑AB在x轴上有哪些情况，怎么算呢？b现在在最右边，a向右移动有n-a-b+1种方式，b向...

思维组合数学

2020-10-12

5 453

数学考试

思路：fx表示1-x的排列对于前(pi<x)的限制都满足，但是不满足x的限制条件的个数。fx初始为n！现在要去掉不合法的，为了避免重复计算,应该减去所有pi的贡献，即fpi(n-pi)!。*代码：** #include<bits/stdc++.h> #define int long...

dp 组合数学

2020-10-10

3 494

集合操作

思路：很容易知道所有的情况共有2^n个，然后我们思考不可能存在的情况有多少种。我们知道每次都可以从前m+1个种取一个。当我们左边减少0个，那么右边m+1到n中任意数字减少都不行，因此答案有2^(n-m-1)-1种(真子集都是不存在的情况，-1是因为自己一个不去)当我们左边m+1个中减少1个，那么答案...

组合数学

2020-09-26

2 543