摘要：
【BZOJ1019】[SHOI2008]汉诺塔（数论，搜索） 题面 "BZOJ" "洛谷" 题解 首先汉诺塔问题的递推式我们大力猜想一下一定会是形如$f_i=kf_{i 1}+b$的形式。 这个鬼玩意不好算，我们就拿着$f_1,f_2,f_3$之间的关系算一下,爆搜一下很容易解出直线方程。 cpp 阅读全文
摘要：
【BZOJ1017】[JSOI2008]魔兽地图（动态规划） 题面 "BZOJ" "洛谷" 题解 状态设一下，$f[i][j][k]$表示第$i$个物品，有$j$个用于合成，总花费为$k$的最大力量，转移什么的，乱死了，复杂度感觉好假。 cpp include include include inc 阅读全文
摘要：
【BZOJ3489】A simple rmq problem（KD Tree） 题面 "BZOJ" 题解 直接做肯定不好做，首先我们知道我们是一个二维平面数点，但是限制区间只能出现一次很不好办，那么我们给每个数记录一下和它相等的上一个位置和下一个位置，那么这两个位置的限定范围就在区间以外，于是变成了 阅读全文
摘要：
【BZOJ4477】[JSOI2015]字符串树（Trie树） 题面 "BZOJ" 题解 对于每个点维护其到根节点的所有字符串构成的$Trie$，显然可持久化一下就很好写了。 然后每次询问就是$u+v 2lca$，写个树剖维护$LCA$就好了。 cpp include include include 阅读全文
摘要：
【BZOJ4260】Codechef REBXOR （Trie树） 题面 "BZOJ" 题解 两眼题。第一眼不会做，第二眼好简单。。。 前缀异或和一下，拿$Trie$树维护求一个在这个端点以左的最大值，右侧同理，取个最大值即可。 cpp include include include using n 阅读全文