发布于 6 秒前
摘要
前言 咱 OI 生涯独立做出来的第二道黑题，给孩子激动坏了，赶紧交一篇题解。 可能不算最优解（甚至会被卡空间），但是是一个比较符合 …
发布于 26 秒前
摘要
介绍 简单如题，本文将会总结一些在 竞赛C++ 中容易踩到的坑。 根据题目，大部分内容将会和 C++ 本身的机制有关，不过也会加一 …
发布于 37 秒前
摘要
总结一些从简单到困难的字符串算法，基本什么都有。不过自己对哈希和 Trie 掌握的还可以所以没有总结。 这并不是一个从零开始讲的题 …
发布于 50 秒前
摘要
思路 虽然咱很喜欢随机化，但是没想到这题也能随机化啊（）。其实稍微想想容易清楚就是随机化。 首先观察题目一个裸的二分，但是位置会随 …
发布于 58 秒前
摘要
简要题意 给定一个单向链表，节点维护的值单调递增，可以花费一次询问查找一个节点的值和它的后继节点，求链表中某一个值的后继。需要在 …
发布于 1 分钟前
摘要
简要题意 给你一个二分猜数字的模板交互题，但是交互器会 $n$ 周期性地给出错误的答案，你需要在 $60$ 次内猜出范围为 $[1 …
发布于 1 分钟前
摘要
介绍 因为有时候无聊~就想造一下轮子（刻在程序员 DNA 里的本能） 因为好奇STL效率到底怎么样，所以就尝试手写STL试一下到底 …
发布于 1 分钟前
摘要
思路 首先还是要推出正常的 DP 方程，它应该是 $n$ 个状态 $O(n^2)$ 复杂度的。个人是正推的这个式子，即：（懒得写状 …
发布于 2 分钟前
摘要
如题，经过这几天的不懈摸鱼奋斗，咱使用 Windows 的 管道（pipe）写出了一个 IO式 的交互器。 相信很多和咱一样的交互 …
发布于 2 分钟前
摘要
简介 莫队问题的一般形式：给定一个序列，对 $l,r$ 区间进行询问。 如果这个信息足够好维护且可合并，直接线段树就可以解决（甚至 …