摘要：
题意： 求解合为 y 的总体 gcd 为 x 的正整数非空序列个数。 解法： 特判一下后，原问题等价于合为 s = y/x 的整体gcd为1的正整数序列个数。 1.$ans = \sum_{\sum{x_i} = s}{ [(x_1,...,x_n) = 1] } = \sum_{d|s}{\mu( 阅读全文
摘要：
题意： 现在有 $n$ 个人，每个人有一个已然给定的重要度 $a_i$，现有 K 个锁，每个锁有若干钥匙，分配给一些人，要求一群人能够打开全部 $K$ 把锁， 当且仅当他们重要度的和大于等于 $m$，问最少需要配备多少锁。 解法： 定义极大人群集合为1~n这些人的一个子集，这个集合的人无法打开全部的 阅读全文