随笔分类 -  容斥

PAROVI(ZJNU 1830)
发表于 2022-07-07 19:38阅读次数：20评论次数：0
摘要：###题目大意 对于1到n的数字，我们称二元组(x,y)为质数对当且仅当(x,y)=1。现在你要取若干组质数对使得∀i∈[2,n]，都不满足x,y<i和x,y>=i，问有多少种质数对的取法。(n<=20) ###思路 由于直接做有点抽象，于是我们考虑 阅读全文 »
posted @ 2022-07-07 19:38 Jerry_Black 阅读(20) 评论(0) 推荐(0) 编辑
810975(2021 CCPC 威海 M)
发表于 2022-03-05 20:57阅读次数：574评论次数：0
摘要：传送门 题目大意 你玩了n把游戏，其中赢了m把，然后最长的连赢长度为k，问有多少种情况。(0≤n,m,k≤105) 思路 这道题一开始想的时候还以为是一道普普通通的排列组合题，但是发现并不能很好的分析清楚。看了Solemntee大佬的题解后才发现原来可以用容斥 阅读全文 »
posted @ 2022-03-05 20:57 Jerry_Black 阅读(574) 评论(0) 推荐(2) 编辑

点击右上角即可分享
微信分享提示