2022年2月28日
2022牛客寒假算法基础集训营1
摘要： A 背包 B 分块，预处理每个块以$0/1/2$的分数进入时出来后的分数是多少 看了题解发现可以用分块思想倍增，复杂度优化成$nlogn$ C 傻逼模拟题，就不说了 D 求$H(x)=\frac{\phi(x)}{x}$ 考虑$\phi(x)=x\prod(\frac{1}{p_i})$ 则$H(x 阅读全文
posted @ 2022-02-28 19:19 lovelyred 阅读(44) 评论(0) 推荐(0)