5k-sync-closer

摘要： 卡 CDQ 放莫队套值域分块，出题人你差不多得了，，， A 双指针。 B 二分最大的 \(x\)，使得和不超过 \(x\) 的子集小于 \(k\) 个， check 时我们需要判断和不超过 mid 的子集是否小于 \(k\) 个，直接爆搜，搜出 \(k\) 个退出即可， check 一次复杂度 \( 阅读全文

摘要： 相信大家都听说过 5k 保龄了，那么 5k 保龄了是怎么回事呢？其实 5k 保龄了是因为他是唐氏儿，对拍之后把 freopen 删掉了，小编也很惊讶，但事实就是这样。大家对 5k 保龄了还有什么看法，欢迎在评论区与小编讨论哦~ A 考虑贪心，每个月把能买的钻石全买下来，最后把多余的“退掉”（视为当时 阅读全文

摘要： 看不懂别人博客里写的代码，所以只好自己实现常数超大的版本了，，， 记号： \[\begin{aligned} \mathbf P&:\text{质数集}\\ p_k&:\text{第 k 个质数}\\ \text{lpf}(n)&:\text{n 的最小质因子}\\ x/y&:\left\lfloo 阅读全文

摘要： 挂 corner case 了，哈哈 A 对于值域上每个连续的长度为 \(L\) 的段，其贡献为 \(\left\lceil\dfrac l2\right\rceil\)，并查集维护连续段即可。 B 先把答案分解成 \(O(\log n)\) 个子树和，然后注意到点 \(x\) 的子树和是 \(x\ 阅读全文

摘要： A 分解 \(a\) 之后可以轻松找到最小的 \(b\) 满足 \((a,b)\) 是好的，而其他的 \(b\) 一定是最小的 \(b\) 的完全平方数倍。 B 暴 力 大 战（为啥 \(d^3(m)\) 甚至 \(d^4(m)\) 能轻松过 1e9 啊，赛时以为 \(d(m)=\Theta(\sq 阅读全文

摘要： 你 Cu 觉得是我的锅，那就是我的锅。 阅读全文

摘要： ajdkfjjflsjl 阅读全文

摘要： ACM 难过赛 阅读全文

摘要： 原来的限制有问题，现在空间改成8MB了 阅读全文

摘要： 不服来叉 首先肯定要二分答案 \(k\)，然后肯定留最大的 \(k\) 个数， 考虑删除剩下 \(n-k\) 个数的策略，肯定是倒着删，考察一下删除倒数第 \(i\) 个数的时候到底发生了什么， 这里我们先假设之前 \(i-1\) 个数可以成功删掉，否则可以在前面判断出不能删， 不妨考虑在删之前 \ 阅读全文