博客

摘要： 相对显然的构造题 阅读全文

摘要： 前言 本题是一道哈希表的模板题。然而当时的 data maker 竟然连直接开桶的做法都没有卡掉... 于是在 Luogu 上，很长一段时间之内，这道题的最优解一直是这个错解。 而且，虽然题面上写着给出的数在 32 位有符号整数范围内，但是 data maker 也没有出出来负数...导致一些错误的 阅读全文

摘要： 显然的贪心结论题 阅读全文

该文被密码保护。 阅读全文

摘要： 简单的数学推公式 阅读全文

摘要： 通过合理利用 STL 的优势解题 阅读全文

摘要： 这道题显然可以直接模拟前 \(I\) 个小球的掉落,最终即可得解.但是,很明显,这么做会使时间复杂度直接爆炸成 \(O(l\times D\times I)\),已然是力不从心. 仔细观察,可以简单地发现:我们只需模拟第 \(I\) 个小球的运动即可,通过判断当前节点上已经经过了的小球数的奇偶性,可 阅读全文

摘要： 简洁的前缀和优化裸题 阅读全文

摘要： 非 常 抱 兼欠,这 篇 是页 解 合鸟 了 阅读全文

摘要： 这就是我在游记里讲的那个 $O(45n \log n)$ 的垃圾写法。不知道为什么我对这题最直观的写法就是这个。 思路就是如果是地铁，就放到一个数组中（代码中用结构体实现），如果是公交车，就放到 map 里（那个 $\log$ 就是这么来的）。 然后再写一个二重循环，反正枚举就是了。 最后把 map 阅读全文