uid001

摘要： 大意: 给定$n$个数, 求选择最少的数满足积为$k$的倍数, 并且和最小 刚开始想着暴力维护$k$的素因子向量, 用map转移, 结果T了. 看了下别的dala0题解, 不需要考虑素因子, 我们考虑k的所有因子, 用map预处理一下每个因子再转移就好了. 总的复杂度是$O(n\sigma_0(k) 阅读全文

摘要： B. Connecting Universities 大意: 给定树, 给定2*k个点, 求将2*k个点两两匹配, 每个匹配的贡献为两点的距离, 求贡献最大值 单独考虑每条边$(u,v)$的贡献即可, 最大贡献显然是左右两侧点的最小值. C. Break Up 大意: 无向有权图有重边自环, 求删除 阅读全文

该文被密码保护。 阅读全文

摘要： 线性筛板子 $O(nloglogn)$求$g=\mu * f$ 板子 整除分块板子, 优化了一下除法次数 练习1. luogu P2257 YY的GCD 大意: 求$\sum\limits_{i=1}^n \sum\limits_{j=1}^m[gcd(i,j)为素数]$ 这种反演题目一般都是先转化 阅读全文

摘要： 超级钢琴的树上版本, 类似做法即可, 只不过区间转为dfs序了, 用点分求一下, 复杂度$O(nlog^2n)$ 阅读全文