摘要：
我们先枚举一个最大质因子，然后设 \(dp[n][k]\) 为 \(n\) 以内使用了 \(pri[k]\) 以内的质数的数的最大质因子之和，答案就是： \(\sum_{k\leq n}dp[\lfloor\frac{n}{pri[k]}\rfloor][k]\) 当 \(pri[k]\) 大于 \ 阅读全文
摘要：
互不相同，太困难啦！！！！！！ 考虑可以相同的情况。可以容斥。 \(ans=(1+1+1+1)-(2+1+1)+(3+1)+(2+2)-(4)\) 有点抽象，看看就好（） \(ans=(a,b,c,d)-(a,a,b,c)-(a,b,a,c)-(a,b,c,a)-(a,b,b,c)-(a,b,c,b 阅读全文
摘要：
看上去就很神秘。。。考虑建出图论模型。 我们将一张牌的两面 \(a,b\) 连一条边。 考虑一个连通块的意义是什么。 边是一张牌，容易发现，如果连通块是一棵树，那么选择一个根节点相当于可以打出除了根节点以外的所有牌。 如果连通块不是树，那么所有数都可以被打出。 容易发现，如果一个区间的一个子集全部都 阅读全文
摘要：
算是刷新了我对树上问题的认知 首先第一问随便做一个 \(O(nk)\) 的 DP 就可以草过去，考虑第二问。 我们将问题分为两个部分：走儿子边的答案和走父亲边的答案。最后拼接一下就好了。 设 \(fd[u][k]\) 是走儿子边且距离不超过 \(k\) 的节点数量，\(fu[u][k]\) 是走父亲 阅读全文