摘要:
相对显然的构造题 阅读全文
摘要:
前言 本题是一道哈希表的模板题。然而当时的 data maker 竟然连直接开桶的做法都没有卡掉... 于是在 Luogu 上,很长一段时间之内,这道题的最优解一直是这个错解。 而且,虽然题面上写着给出的数在 32 位有符号整数范围内,但是 data maker 也没有出出来负数...导致一些错误的 阅读全文
摘要:
显然的贪心结论题 阅读全文
该文被密码保护。 阅读全文
摘要:
简单的数学推公式 阅读全文
摘要:
通过合理利用 STL 的优势解题 阅读全文
摘要:
这道题显然可以直接模拟前 \(I\) 个小球的掉落,最终即可得解.但是,很明显,这么做会使时间复杂度直接爆炸成 \(O(l\times D\times I)\),已然是力不从心. 仔细观察,可以简单地发现:我们只需模拟第 \(I\) 个小球的运动即可,通过判断当前节点上已经经过了的小球数的奇偶性,可 阅读全文
摘要:
这就是我在游记里讲的那个 $O(45n \log n)$ 的垃圾写法。不知道为什么我对这题最直观的写法就是这个。 思路就是如果是地铁,就放到一个数组中(代码中用结构体实现),如果是公交车,就放到 map 里(那个 $\log$ 就是这么来的)。 然后再写一个二重循环,反正枚举就是了。 最后把 map 阅读全文