![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
组合数学
LZRcqbz
这个作者很懒,什么都没留下…
展开
-
【AtCoder】【容斥】AGC036F-Square Constraints
AtCoder AGC036F Square Constraints 题目大意 ◇题目传送门◆ 求有多少种000到2N−12N-12N−1的排列ppp,对于任意一个位置iii总有N2≤pi2+i2≤(2N)2N^2\le {p_i}^2+i^2\le (2N)^2N2≤pi2+i2≤(2N)2。 分析 很容易想到把限制拆成pi2+i2<N2{p_i}^2+i^2<N^2pi2+i2...原创 2019-11-02 10:50:13 · 602 阅读 · 0 评论 -
CSP2019模拟赛B
题目大意 有一个由NNN条边构成的正多边形,要求选出MMM个顶点并将这些点顺次连起来,使得构成的多边形有恰好KKK个锐角,求方案数。 分析 显然的容斥原理 Part1. 有锐角的条件 根据我们学过的初中数学知识,我们可以知道: 不可能有一个多边形出现多于三个锐角; 正多边形的各个顶点一定共圆; 等弦对等角。 我们简单画一下图就可以发现,当我们在圆上任意取三个点A,B,CA,B,CA,B,C时,...原创 2019-10-25 16:39:26 · 353 阅读 · 0 评论 -
CodeForces【组合数学】1109D-Sasha and Interesting Fact from Graph Theory
CodeForces 1109D Sasha and Interesting Fact from Graph Theory ◇题目传送门◆ 题目大意 给定NNN个结点,编号为1,2,…,N1,2,\ldots,N1,2,…,N,再给定两个点A,BA,BA,B,要求这两个点的距离为MMM,且树中的每一条边权均为111到MMM的整数,求这样能构造的树的方案数。 分析 显然可以知道A,BA,BA,B是什...原创 2019-09-25 22:34:13 · 173 阅读 · 0 评论