反演的莫比乌斯环

摘要： 题目 最大划分乘积 题解 这道题用到一点导数和数论的知识，很容易看出这道题是求函数 \(f(x)=(\frac{n}{x})^{x}\) （ \(x\) 为正整数）的最大值。我们可以对 \(ln(f(x))\) 进行求导，求出 \(ln(f(x))\) 的最大值。 \(ln(f(x))=x(lnn- 阅读全文

摘要： 题目 聪明的质监员 题解 这道题和之前Sabotage G的那道题类似，都是用二分答案求解（这道题还要简单一些，不需要用数学推导二分条件，只需简单判断一下即可）。 同时为了降低复杂度，肯定不能用暴力求解 \(y_{i}\) 的值，很明显这里用到前缀和，到时候计算 \(y_{i}\) 只需用两个前缀和 阅读全文

摘要： 题目 [USACO14MAR]Counting Friends G 题解 这道题我们可以将 \((n+1)\) 个边依次去掉，然后分别判断去掉后是否能满足。注意到一点， \(n\) 个奶牛的朋友之和必定为偶数，所以去掉的那个数值的奇偶性必定与 \((n+1)\) 个数值之和的奇偶性相同。 接下来很明 阅读全文

摘要： 题目 [USACO14MAR]Sabotage G 题解 本蒟蒻又来了，这道题可以用二分答案来解决。我们可以设答案最小平均产奶量为 \(x \ (x \in[1,10000])\) 。然后二分搜索 \(x\) 的最小值。 \(\frac{sum-sum[l,r]}{n-(r-l+1)}\leq x\ 阅读全文

摘要： 2021年8月12日，开通博客，特此留念。 阅读全文