![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
组合数学
努力变成大白的小白
书读得不多,想得太多
展开
-
2019牛客暑期多校训练营(第八场)J Just Jump【组合数学】【容斥】
题目链接:https://ac.nowcoder.com/acm/contest/888/J题目大意:给定LLL个石头,每次只能在石头上跳步长不小于ddd的石头数,且有mmm次攻击,每次攻击属性(ti,pi)(t_i,p_i)(ti,pi)为在跳了第tit_iti步后立即攻击掉第pip_ipi块石头(不能在攻击后的石头上跳步),问总方案数。题解:先不考虑攻击,则跳步方案数可以由dpd...原创 2019-08-11 16:24:16 · 131 阅读 · 0 评论 -
Educational Codeforces Round 33 (Rated for Div. 2) E. Counting Arrays【组合数学】
题目链接:https://codeforc.es/problemset/problem/893/E题目大意:有qqq次询问,每次给定x,,yx,,yx,,y,问满足序列FFF长度为yyy,且∑i=1yFi=x\sum_{i=1}^yF_i=x∑i=1yFi=x的序列数目,序列可为负。思路:要计算满足条件的序列数目,首先想到的是将xxx素因数分解,然后对于每次素因子pip_ipi,统计其出...原创 2019-08-30 00:54:49 · 150 阅读 · 0 评论 -
Codeforces Round #450 (Div. 2)D. Unusual Sequences【组合数学】【容斥】
题目链接:https://codeforc.es/contest/900/problem/D题目大意:要你构造一个长度为nnn(未知)的数组,使得ai>=1a_i>=1ai>=1且gcd(a1,a2,…,an)=xgcd(a_1,a_2,\dots,a_n)=xgcd(a1,a2,…,an)=x,∑i=1nai=y\sum_{i=1}^na_i=y∑i=...原创 2019-09-03 23:41:05 · 130 阅读 · 0 评论 -
Codeforces Round #572 (Div. 1)B. Count Pairs【组合数学】
题目链接:https://codeforc.es/problemset/problem/1188/B题目大意:给定n,p,k,(p为素数)n,p,k,(p为素数)n,p,k,(p为素数)和长度为nnn的数组aaa,问满足1<=i,j<=n1<=i,j<=n1<=i,j<=n中,(ai+aj)∗(ai2+aj2)=k(mod&nb...原创 2019-09-03 23:53:36 · 98 阅读 · 0 评论