摘要：题目链接： "Click here" Solution: 设$f[i]$表示当$d=i$时的答案，$c[i]$表示$a$序列中有多少个$i$的倍数 首先我们要使恰好$k$个数互不相同，则表示其他$n k$个数恰好相同，那么有${c[i]\choose n k}$种方案 考虑剩下的$c[i] n+k$ 阅读全文

摘要：先给出定义，$Min(S)$代表集合$S$的最小元素，$Max(S)$代表集合$S$的最大元素 再给出结论：$Max(S)=\sum_{\phi \not= T \subseteq S} ( 1)^{|T| 1} Min(T)$ 证明如下：我们先证明一个容斥系数$f(x)$，使得 $$ Max(S) 阅读全文

摘要：题目链接： "Click here" Solution: 题面讲的我一脸懵，我们先来简化一下题目意思：求在$[1,2^n 1]$内选择$m$个数使得她们异或和为0的方案数 直接求是不那么好求的，正难则反，我们考虑通过不合法的方案数来求，设$f[i]$表示选了$i$个数的合法排列 由于要异或和为0，所 阅读全文

摘要：题目链接： "Click here" Solution: 看题，先考虑多重背包，发现复杂度不太可行，再来考虑完全背包 我们可以先用完全背包预处理出没有限制的状态下，$f[s]$表示$s$价值的方案数 再来考虑有一个限制的情况怎么做，对于物品$i$，我们最多只能用$d[i]$次，那么我们硬点它用了$d 阅读全文

摘要：题目链接： "Click here" Solution: 简单容斥，我们先把$N$分解质因数，我们知道$1\sim x$里能整除$i$的数的个数为$\lfloor \frac{x}{i} \rfloor$，那么直接容斥即可 Code: 阅读全文