摘要：
LINK： "集合计数" 容斥简单题 却引出我对广义容斥的深思。 一直以来我都不理解广义容斥是为什么 在什么情况下使用。 给一张图: 这张图想要表达的意思就是这道题目的意思 而求的东西也和题目一致。 特点：求出某个集合恰好为k的个数。 转换：求出集合 =k的个数或者=k个数 如上图可见 又很多重复的 阅读全文
摘要：
LINK： "求正整数" 比较难的高精度。 容易想到贪心不过这个贪心的策略大多都能找到反例。 考虑dp. f[i][j]表示前i个质数此时n的值为j的最小的答案。 利用高精度dp不太现实。就算上FFT也会T掉。 乘积的形式 我们可以将其变成对数的形式就很容易转移了。 转移时记录决策 然后 最后做一遍 阅读全文
摘要：
LINK： "Multiple Testcases" 得到很多种做法。其中O(n)的做法值得一提。 容易想到二分答案 check的时候发现不太清楚分配的策略。 需要先考虑如何分配 容易发现大的东西会对小的产生影响 而 对于某个能放的位置 我们放大的一定比小的要优。所以为了防止出现对小的影响到了需要调 阅读全文