会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
jacklee404
Never Stop!
博客园
首页
新随笔
联系
管理
订阅
上一页
1
2
3
4
5
6
7
8
9
10
···
13
下一页
2023年3月18日
哈希表学习
摘要: 哈希表学习 存储结构 模拟散列表 开放寻址法 #include <iostream> #include <cstring> using i64 = long long; const int N = 2000003, null = 0x3f3f3f3f; int h[N]; int find(int
阅读全文
posted @ 2023-03-18 11:02 Jack404
阅读(14)
评论(0)
推荐(0)
2023年3月5日
NOIP-2003 传染病控制 暴力-深搜
摘要: 题目 P1041 [NOIP2003 提高组] 传染病控制 思路 一开始想到的是计算每个节点的儿子数量,然后贪心一边, 但是这样是错误的,下面给出例子证明贪心法是错误的。 自顶向下错误证明: 自底向上错误证明: 说明:由于贪心策略,我们把儿子多的节点先给挂了, 导致我们最后的节点数为
阅读全文
posted @ 2023-03-05 13:42 Jack404
阅读(48)
评论(0)
推荐(0)
2023年3月2日
砖块,费解的开关 (递推)
摘要: 题目1 砖块 思路 (递推) 我们可以通过题目条件,找出来本题的一些性质 每两个相邻砖块至多操作一次 通过这个性质,我们可以递推的求每个砖块是否被操作,假设砖块变成白色,如果操作第$i$个和第$i + 1$砖块后,不能使第$i$个砖块变为W, 则不进行该操作,因为后续操作无法使该砖块变为W。
阅读全文
posted @ 2023-03-02 16:39 Jack404
阅读(9)
评论(0)
推荐(0)
2023年2月28日
蒙德里安的梦想
摘要: 蒙德里安的梦想 蒙德里安的梦想 思路 状态压缩DP 状态表示: 设$f[i][j]$表示**前$i-1$列已经摆放整齐, 第$i$列的状态为$j$**时的方案数,$j$用十进制来表示二进制数,当$j$的第$k$位为$0$时,表示该列没有方块覆盖,即可以理解为该列没有被$i - 1$列的$1 \t
阅读全文
posted @ 2023-02-28 17:38 Jack404
阅读(17)
评论(0)
推荐(0)
2023年2月27日
kmp复习
摘要: KMP 复习 给定长度为$n$的字符串$s$, 其前缀函数被定义为长度为$n$的数组$\pi$。其中$\pi[i]$ 定义为: 若子串$s[0...i]$有一对相等的真前缀与真后缀: $s[0...k-1]$和$s[i-(k-1)...i]$, 那么$\pi[i]$就是这个相等的真前缀(或者真后缀)
阅读全文
posted @ 2023-02-27 21:35 Jack404
阅读(8)
评论(0)
推荐(0)
2023年2月25日
P5440 【XR-2】奇迹 思维+筛法
摘要: P5440 【XR-2】奇迹 题目 P5440 【XR-2】奇迹 思路 思维+筛法 第一次做的时候思路是暴力搜索,但是这样在代码上和时间复杂度上都是比较高的,后来看题解才知道可以先打表,虽然打表的题做的很多,但是做这道题还是没有想到,可能在思考上太少了。 我们可以枚举把满足条件的数存储到数组
阅读全文
posted @ 2023-02-25 12:39 Jack404
阅读(38)
评论(0)
推荐(0)
2023年2月6日
邮票 Stamps
摘要: 邮票 Stamps P2725 [USACO3.1]邮票 Stamps 思路 设$f[i][j]$为考虑前$i$个数,当面值为$j$时的最小邮票数,则状态转移式如下(完全背包计数): $f[i][j] = min(f[i - 1][j], f[i][j - coins[i]] + 1)$, 初始
阅读全文
posted @ 2023-02-06 16:15 Jack404
阅读(7)
评论(0)
推荐(0)
2023年2月5日
货币系统-计数类背包问题
摘要: 货币系统-计数类背包问题 问题 532. 货币系统 - AcWing题库 思路 题意: 对于给定长度为$n$的序列$a$, 对于序列$a$种任意数的线性组合有 $s = k_1a_1 + k_2a_2 + ..., \space k_i \in Z^+$ 求另一个序列满足$a$中能用线性
阅读全文
posted @ 2023-02-05 16:55 Jack404
阅读(14)
评论(0)
推荐(0)
2023年2月4日
二维费用背包问题
摘要: 二维费用背包问题 给定$n$个物品,对于每个物品有容量$v_i$, 负收益$w_i$,给定负收益阈值$k$, 最大容量$m$, 求保证负收益最低的情况 下最多能装多少物品。 该问题对于集合划分同样可以划分成装与不装两个集合,与01背包相同, 我们需要考虑两个状态量, 负收益和容量,对于保证负
阅读全文
posted @ 2023-02-04 23:59 Jack404
阅读(16)
评论(0)
推荐(0)
多重背包复习
摘要: 多重背包问题 有 $N$种物品和一个容量是 $V$的背包。 第 $i$种物品最多有 $s_i$ 件,每件体积是 $v_i$,价值是 $w_i$。 求解将哪些物品装入背包,可使物品体积总和不超过背包容量,且价值总和最大。 输出最大价值。 滑动窗口优化 $O(n \times v)$ $f[i][j]
阅读全文
posted @ 2023-02-04 14:20 Jack404
阅读(26)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
8
9
10
···
13
下一页