摘要：
题目 "传送门" 分析： 首先分析一下性质： 首先，S一定不含某个质数的平方，这里可以特判 p就是所有S的质因数，并且每一个都要出现 那么我们可以先求和sum n就变成n sum，那么就可以不要求所有质数一定出现了 再者，质数的种类数会很少，不会超过10 我们设每个质数pi的出现次数为ci 由于pi 阅读全文
摘要：
题目描述： 分析： 看到题目：后缀数组，二分，加加减减 然后。。。然后。。。 “后缀数组是个好东西，我有头发的时候天天写。” 我们首先要求出二分的区间，可能二分到所有子串字典序编号 二分的过程当中，首先先找出字典序当前值得字符串，这里要用到height数组RMQ 我们现在就需要将所有字典序大于该子串 阅读全文
摘要：
题目 "传送门" 分析： 点分治板题，对于每个重心，set维护每个子树里面的路径，然后每添加一棵子树的值之前，询问一下set里面是否有Len dis[i]即可 找到了就不做了，可以变很快 注意询问的Len可能为0 阅读全文
摘要：
题目 "传送门" 分析： 我们可以先试着求一下，对于单个学科，有多少种分配方案可以使B神排名为R 对于第i个学科 $~~~~g(i)=\sum_{j=1}^{H_i}j^{n R_i}(H_i j)^{R_i 1}$ 相当于枚举B神本人的分数，然后分别将其他人分配 这个$H_i$很大，但是这个函数是 阅读全文