该文被密码保护。 阅读全文
摘要：
P4735 最大异或和(可持久化trie) 题目描述 给定一个非负整数序列 \(\{a\}\)，初始长度为 n。 有 m 个操作，有以下两种操作类型： A x：添加操作，表示在序列末尾添加一个数 x，序列的长度 \(n + 1\)。 Q l r x：询问操作，你需要找到一个位置 p，满足$l \le 阅读全文
摘要：
我 来自SD，弱省弱校。进不了队的菜鸡一枚。 已经被弹出了单调队列。 已经被同级的同学吊打。 已经成为机房最菜。 常用Oj 洛谷-巴菲特 CF-Jia_Zhengkun AcWing-咕咕坤 Loj-咕咕坤 OpenJudge [hdu]【数据缺失】() [poj]【数据缺失】() [校内OJ]【数 阅读全文
摘要：
P1064 [NOIP2006 提高组] 金明的预算方案 与传统01背包不同的是,每个主件不再是只有选/不选两种情况,由于还带有0/1/2个附件,所以每个主件一共有如下种情况: 没有附件: 不选主件/选主件(价格允许的话) 有一个附件: 不选主件/选主件(价格允许的话)/选主件和附件(价格允许选二者 阅读全文
摘要：
P1999 高维正方体 去科普一下四维超立方体还是很好玩的~ 制表如图 i\f[i][j]\j 0 1 2 3 4 5 6 7 8 1 2 1 0 2 4 4 1 0 3 8 12 6 1 0 4 16 30 24 8 1 0 5 32 80 80 40 10 1 0 6 64 7 观察得 \(f[ 阅读全文
摘要：
题目地址 坑点一： dis[u][v] = w; ⇒ dis[u][v] = min(dis[u][v], w); 坑点二： 注意到有意义的状态是从f[i][0][0]=>f[i][min(m, i)][0/1],f[i][i][0/1]是有意义的，尤其是f[1][1][1]是 有 意 义 的 ！ 阅读全文
摘要：
P1439 【模板】最长公共子序列 题解 f[]维护当前最长的公共子序列，f[i]是这条子序列的第i个数在a中的位置。易知f[]是递增的。 对于b的第i个数b[i]，找到其在a中的位置mp[b[i]],如果mp[b[i]]大于f[len]，说明b[i]这个数可以加到当前最长子序列后面。 不然的话要想 阅读全文
摘要：
背包 有限背包（多重背包） 拆分方法：倍增拆分 （倍增拆分!=二进制拆分） 拿走01背包 前后做两次DP，相当于前后缀 F[I][J]表示前i个物品，取体积为j的最大价值 G[i][j]表示第i+1到第n个物品，取体积为j的最大价值 拿掉第p个物品时，枚举a（0~m）,拿走第p个物品后，最大价值就是 阅读全文
摘要：
去年3月份听zhx的课第一次接触数位dp，当时跟着老师思路把数数问题听的贼明白。但是一直没有做题，直到几天前。 昨天花了45分钟左右看[启示录]这道题，晚上把书上的代码抄了一遍，花了两个多小时试图想通他的for循环，以及虽然是抄的但是一直出错找不到那里抄错了。然后看了好多人关于这个题的讲解和代码。终 阅读全文
摘要：
数位DP 一般求区间内满足限制的数的个数，状态设计考虑几位数和大小关系。 条件一般与数的大小无关，而与数的组成有关。 善于用不同的进制处理。 数位DP外套网络流、贪心、枚举。 一般的数据范围是1 e 9到1 e 18。 填数的过程中要满足上限限制和题目其他限制。 一般用记忆化搜索求答案。 HDU36 阅读全文