Koreyoshi

摘要： C 首先对于操作一，由于加进来的 v 一定大于等于之前存在的所有的 v，所以新加的鱼一定能吃掉同一个连通块里所有的鱼，答案即为连通块大小 - 1。使用并查集维护即可。不妨令新加进来的鱼作为连通块的根。 假设某条鱼 x 的大小为 v，\(ans_x\) 表示吃完 x 所在连通块的所有鱼的最小初始大小。 阅读全文

摘要： 有空再写。 阅读全文

摘要： 首先可以观察到，假设序列中三个元素 \(a \geq b \geq c\)，那么可以得到 \[a \geq b \Rightarrow ab - bc \geq ab - ac \Rightarrow (a-c)b \geq (b-c)a \\ b \geq c \Rightarrow ab - b 阅读全文

摘要： yuanshen。 阅读全文

摘要： 初步理解。 我们要求的是积性函数 \(f(p)\) 的前缀和。\(f(p)\) 要是一个能快速求值的东西（一般为多项式），\(f(p^c)\) 能快速求值。 \(p_k\)：第 k 小的质数。 \(minp(n)\)：\(n\) 的最小质因数。 \(F_p(n) = \sum_{2 \leq p \ 阅读全文

摘要： 后天打完人生中最后一场算法竞赛后再写。 upd on 7.23: 暂时退役失败了。 阅读全文

摘要： 赢不了。 阅读全文

摘要： 标 * 表示看了题解。 CF2123F 首先 \(p_i = i\) 的排列是 good 的。那么就要思考怎么调整。 对于一个数 \(x\)，它能调到 \(x\) 的因数或倍数位置上。按照相同的因数分类，如果存在某类只有一个数，那么就无法调整。剩下就只要思考如何调整就行了。不难想到只要把同一类循环位 阅读全文

摘要： 省流：太菜了坑了 q 神。 阅读全文

摘要： 太菜了。 阅读全文