04 2024 档案

P1763 埃及分数 题解
摘要：题目传送门 【-1】前言 这题的剪枝真的太妙了，很难想象巨佬是怎么独立想出来这所有的剪枝的。 本题解没有包含所有的剪枝，只选了我认为最好理解的几条剪枝。 想学习所有的剪枝的右转巨佬的题解。 【1】本题大框架：迭代加深搜索（IDDFS） 看到 1<a<b<1000，可以猜测分数的个 阅读全文
posted @ 2024-04-23 18:09 5t0_0r2 阅读(50) 评论(0) 推荐(0) 编辑
【学习笔记】数论分块（整除分块）
摘要：先看一个例子： 给出正整数 n(n≤1012)，计算： ∑i=1n⌊ni⌋如果直接暴力，复杂度为 O(n)，无法在 1s 内通过，但使用数论分块（整除分块）可以将复杂度降至 \(O(\sqrt 阅读全文
posted @ 2024-04-08 13:20 5t0_0r2 阅读(16) 评论(0) 推荐(0) 编辑
P4462 题解
摘要：题目传送门 请确保您接触过莫队再阅读此文： 注：下文中的所有 ⊕ 均表示两数按位异或。 对于所有询问，和普通莫队一样的分块然后排序。在这里只讨论 add 和 del 操作的具体实现。 题目中需要求一段区间的异或值，所以我们可以预处理序列 a 的“前缀异或值”pre_xor， 阅读全文
posted @ 2024-04-08 13:12 5t0_0r2 阅读(11) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示