096
abc096d<素数筛,整除>
题目 D - Five, Five Everywhere 寻找n个素数,使得这n个素数中任意5个数之和都是合数。 思路 如果一个数除5余1,那么5个这样的数之和一定能被5整除; 筛出范围内所有满足上述条件,且为素数的数即可。 总结 如何想到除五余一这一点呢? 首先应思考如何构造合数,想到如果是5个数 ......
[ARC096E] Everything on It 题解
## 题意 对于集合 ${1,2,\cdots,n}$,求它的子集族中,有多少个满足: 1. 任意两个子集互不相同; 2. $1,2,\cdots,n$ 都在其中至少出现了 $2$ 次。 $n \le 3000$,答案对 $M$ 取模。 ## 题解 第一个限制形同虚设,下面着重考虑第二个限制。考虑到 ......