q0000000 - 博客园

摘要：桶+前缀和+dp，属于是复健题了，但是似乎并不应该评橙…… 阅读全文

posted @ 2022-01-18 19:33 q0000000 阅读(32) 评论(0) 推荐(0) 编辑

摘要：细节比较多的扩欧板子题。阅读全文

posted @ 2021-11-17 19:36 q0000000 阅读(29) 评论(0) 推荐(0) 编辑

摘要：模板bitset优化背包，然而我甚至是最后10分钟才想到背包…… 阅读全文

posted @ 2021-11-16 16:08 q0000000 阅读(357) 评论(0) 推荐(0) 编辑

摘要：奇奇怪怪的要求——“构造序列”“比大小”里，可能隐藏着简单的要求和满满的水分（ε=ε=ε=┏(゜ロ゜;)┛ 阅读全文

posted @ 2021-11-15 23:24 q0000000 阅读(95) 评论(0) 推荐(0) 编辑

摘要：单调队列 $j$ 的枚举区间有右边界——等待（与希望！阅读全文

posted @ 2021-11-15 22:57 q0000000 阅读(65) 评论(0) 推荐(0) 编辑

摘要：统计区间的思路之一：统计左右端点的范围并相乘。想到链表确实需要一点脑洞但至少可以线段树…… 阅读全文

posted @ 2021-11-15 16:44 q0000000 阅读(45) 评论(0) 推荐(0) 编辑

摘要：一个一时间没想到的小贪心……（双倍经验，逃阅读全文

posted @ 2021-11-14 19:09 q0000000 阅读(41) 评论(0) 推荐(0) 编辑

摘要：和前面几篇一样，都是枚举优化的实验演练。阅读全文

posted @ 2021-11-12 20:49 q0000000 阅读(36) 评论(0) 推荐(0) 编辑

摘要：差分/前缀和思路的深度应用，其实似乎是优化枚举量的常见方法但是我却不知道…… 阅读全文

posted @ 2021-11-11 21:02 q0000000 阅读(38) 评论(0) 推荐(0) 编辑

摘要：不是枚举暴力，也不是推式子 $\mathcal{O(1)}$，而是两者的有机结合——通过数学推导减少枚举量，满足时间复杂度要求。阅读全文

posted @ 2021-11-11 09:28 q0000000 阅读(83) 评论(0) 推荐(0) 编辑

q0000000's blog