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