摘要: 相对显然的构造题 阅读全文
posted @ 2020-03-26 15:45 Aehnuwx 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 前言 本题是一道哈希表的模板题。然而当时的 data maker 竟然连直接开桶的做法都没有卡掉... 于是在 Luogu 上,很长一段时间之内,这道题的最优解一直是这个错解。 而且,虽然题面上写着给出的数在 32 位有符号整数范围内,但是 data maker 也没有出出来负数...导致一些错误的 阅读全文
posted @ 2020-03-16 10:03 Aehnuwx 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 显然的贪心结论题 阅读全文
posted @ 2020-03-15 20:22 Aehnuwx 阅读(129) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2020-02-21 23:41 Aehnuwx 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 简单的数学推公式 阅读全文
posted @ 2020-02-06 14:01 Aehnuwx 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 通过合理利用 STL 的优势解题 阅读全文
posted @ 2020-01-28 20:39 Aehnuwx 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 这道题显然可以直接模拟前 \(I\) 个小球的掉落,最终即可得解.但是,很明显,这么做会使时间复杂度直接爆炸成 \(O(l\times D\times I)\),已然是力不从心. 仔细观察,可以简单地发现:我们只需模拟第 \(I\) 个小球的运动即可,通过判断当前节点上已经经过了的小球数的奇偶性,可 阅读全文
posted @ 2020-01-22 12:25 Aehnuwx 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 简洁的前缀和优化裸题 阅读全文
posted @ 2020-01-20 21:37 Aehnuwx 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 非 常 抱 兼欠,这 篇 是页 解 合鸟 了 阅读全文
posted @ 2020-01-20 21:28 Aehnuwx 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 这就是我在游记里讲的那个 $O(45n \log n)$ 的垃圾写法。不知道为什么我对这题最直观的写法就是这个。 思路就是如果是地铁,就放到一个数组中(代码中用结构体实现),如果是公交车,就放到 map 里(那个 $\log$ 就是这么来的)。 然后再写一个二重循环,反正枚举就是了。 最后把 map 阅读全文
posted @ 2019-11-24 17:23 Aehnuwx 阅读(1341) 评论(0) 推荐(0) 编辑