摘要：
第一板块——基本算法 搜索 双向广搜 常见用法 OI-Wiki 双向搜索 补充 双向广搜判无解的效率一般比不上普通广搜 题目 P1379 八数码难题 简要思路：把 \(string\) 的状态存到 \(map\) 中，再把每个位置的可拓展的状态代表出来，跑双向 \(bfs\) 即可 第二板块——数学 阅读全文
posted @ 2025-07-19 09:18
huangyuze
阅读(47)
评论(0)
推荐(0)
摘要：
Day 1 P11086 [ROI 2019] 机器人高尔夫 (Day 2) 首先考虑朴素 \(\Omicron(nm)\)， 若 \((i,j),(i+1,j),(i+2,j),(i,j+1),(i,j+2),(i+1,j+1)\) 都为空 则 \(g_{i,j} = \min(\max(g_{i 阅读全文
posted @ 2026-02-05 15:44
huangyuze
阅读(2)
评论(0)
推荐(0)
摘要：
简要思路 Bronze T1 贪心去构造 分 \(cb \le ca\) 和 \(cb > ca\) 的情况讨论 T2 构造题，判掉 \(n\) 为奇数的情况，首先发现答案 \(\le 3\)，判掉答案为 \(1\) 的情况，考虑怎样可以使答案 \(= 2\)，我们将字符串三个为一组，整个字符串中间 阅读全文
posted @ 2026-01-14 15:47
huangyuze
阅读(8)
评论(0)
推荐(0)
摘要：
AT_agc005_d [AGC005D] ~K Perm Counting 不等不好做，考虑转换成相等然后容斥， 阅读全文
posted @ 2026-01-10 11:45
huangyuze
阅读(4)
评论(0)
推荐(0)
摘要：
虚树是对于若干关键点，新建一个 \(\Omicron(k)\) 个节点的树，包含所有节点任意组合的 lca，来在上面跑一些算法，降低复杂度 lca 性质 以下默认树的总节点数为 \(n\)， \(k\) 个节点两两组合的不同 lca 个数最多 \(k-1\) 个 证明：将所有节点按 dfn 值排序， 阅读全文
posted @ 2025-11-27 21:17
huangyuze
阅读(8)
评论(0)
推荐(0)
摘要：
题目 P9196 [JOI Open 2016] 销售基因链 / Selling RNA Strands 前后缀信息考虑放到字典树上去，则建出两棵字典树后，找到前缀字典树的一个节点的子树内的结尾节点与后缀字典树的一个节点的子树内的结尾节点的交集，显然可以转化为两段连续的 dfn 值，于是离线二维数点 阅读全文
posted @ 2025-11-24 16:50
huangyuze
阅读(15)
评论(0)
推荐(0)
摘要：
普通字典树 没什么好讲的 0-1 Trie 非常有用，经常用于异或相关的题目 求一个集合中两两异或的最大值 枚举集合中的一个数 \(x\)，按位贪心，如果这一位有一个与 \(x\) 不同的，那么字典树上走这一边，否则走 \(x\) 的这一边。具体见代码 int solve(int x){ int p 阅读全文
posted @ 2025-11-13 21:08
huangyuze
阅读(6)
评论(0)
推荐(0)
摘要：
简介 构建 类似重链剖分，把原树分为若干条实链，用若干条虚边连接，则我们可以发现所有实链的深度单调递增，考虑每条实链建以深度为键值的 Splay，然后对于虚边实行认父不认子，也就是每颗 Splay 的根有父亲，但它的父亲的儿子没有它。 三个常用函数 getlr(u) 判断 \(u\) 是 \(u\) 阅读全文
posted @ 2025-11-09 21:37
huangyuze
阅读(8)
评论(0)
推荐(0)
摘要：
定义：\(u\) 的排名为中序遍历后 \(u\) 在第几个 求 rank,kth,pre,nxt 有统一写法 int kth(int rk){ int u = head; while (u){ if (siz[ls[u]]+1 == rk) return u; if (siz[ls[u]]+1 < 阅读全文
posted @ 2025-11-07 19:50
huangyuze
阅读(5)
评论(0)
推荐(0)
摘要：
11.4 学了吉司机线段树,FHQ Treap,文艺平衡树，文本编辑器 11.5 打模拟赛，写了前三题 学了可持久化 FHQ-Treap S 组一分没挂，\(209pts\) 11.6 打模拟赛，写了前三题 11.7 学了 Splay，复习了一点长链剖分 11.8 打模拟赛，写了前三题 晚上打 ab 阅读全文
posted @ 2025-11-04 09:28
huangyuze
阅读(6)
评论(0)
推荐(0)
摘要：
所有内容均可见 OI-Wiki 莫队，下面是一些稍带思维的题目 普通莫队 P4462 [CQOI2018] 异或序列 考虑把信息转成前缀的异或形式，则求 \(s_r \oplus s_{l-1} = k\) 的个数，考虑莫队中增加一个数，那么分两种情况 增加最左边的数 \(p\)，那么对答案的贡献为 阅读全文
posted @ 2025-10-24 21:45
huangyuze
阅读(9)
评论(0)
推荐(0)
浙公网安备 33010602011771号