![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
板子整理
如题
qustflypiggy
acm败犬
展开
-
背包dp第五讲:分组背包板子及例题
有N NN件物品和一个容量为V VV的背包。第i ii件物品的费用是c [ i ] c[i]c[i],价值是w [ i ] w[i]w[i]。这些物品被划分为若干组,每组中的物品互相冲突,最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。原创 2024-02-06 11:51:39 · 178 阅读 · 0 评论 -
kmp算法板子及例题
pmt数组含义:截图来自peccp的文章kmp算法。原创 2024-02-07 17:54:35 · 390 阅读 · 0 评论 -
背包dp第六讲:混合背包板子及例题
混合背包,就是把01,完全,多重背包混合起来物品一共有三类:第一类物品只能用1次(01背包);第二类物品可以用无限次(完全背包);第三类物品最多只能用 si次(多重背包);原创 2024-02-07 10:36:18 · 190 阅读 · 0 评论 -
背包dp第四讲:二维费用背包板子及例题
对于每件物品,具有两种不同的费用;选择这件物品必须同时付出这两种代价;对于每种代价都有一个可付出的最大值(背包容量)。问怎样选择物品可以得到最大的价值。原创 2024-02-04 15:34:02 · 149 阅读 · 0 评论 -
stl中unique函数,erase函数(个人笔记向)
unique函数并不是删除相同的元素,而是不断的copy后面不同的元素到前面连续相同元素的位置上。原创 2024-02-22 12:11:35 · 398 阅读 · 0 评论 -
数论:分解质因数(个人笔记向)
【代码】数论:分解质因数(个人笔记向)原创 2024-02-23 13:10:50 · 119 阅读 · 0 评论 -
树状数组板子及例题
推导见。原创 2024-04-19 14:47:30 · 252 阅读 · 0 评论 -
动态规划(四)背包dp
01背包完全背包多重背包二维费用背包分组背包混合背包原创 2024-03-04 21:36:25 · 136 阅读 · 0 评论 -
树状数组:逆序对
【代码】树状数组:逆序对。原创 2024-04-23 20:44:28 · 102 阅读 · 0 评论 -
树状数组训练:差分应用,维护输出区间最值
【代码】树状数组训练:差分应用,维护输出区间最值。原创 2024-04-20 12:02:26 · 208 阅读 · 0 评论 -
二分查找、二分答案
在从小到大的排好序的数组中,在数组的[begin, end) 区间中二分查找第一个大于等于value的数,找到返回该数字的地址,没找到则返回end。在从大到小的排好序的数组中,在数组的[begin, end) 区间中二分查找第一个小于等于value的数,找到返回该数字的地址,没找到则返回end。在从大到小的排好序的数组中,在数组的[begin, end) 区间中二分查找第一个小于value的数,找到返回该数字的地址,没找到则返回end。1、答案在一个区间内(一般情况下,区间会很大,暴力超时)原创 2023-11-08 20:06:18 · 34 阅读 · 1 评论 -
map容器和pair(个人笔记向)
这几天做题碰到了,目的是记下二维的坐标的出现数量,赛时想到map了,但忘了pair就没写,相当于打个桶,但是1e9的数据二维数组也过不去,所以记录一下。pair的调用是first和second。原创 2023-12-12 10:14:22 · 69 阅读 · 0 评论 -
二维差分由算点转换到算矩形
主要内容如题,写博客为自己复习。原创 2023-10-23 09:15:53 · 29 阅读 · 0 评论 -
动态规划(二)最长不下降子序列
给出一个由 n(n≤5000)n(n≤5000) 个不超过 106106 的正整数组成的序列。请输出这个序列的最长上升子序列的长度。最长上升子序列是指,从原序列中按顺序取出一些数字排在一起,这些数字是逐渐增大的。原创 2023-11-26 10:13:22 · 74 阅读 · 1 评论 -
最大字段和(不限制字段长度)
用一个初始值为极小的变量maxsum存待求的最大字段和,用sum累加数列中每个数,如果sum大于maxsum,就把sum赋值给maxsum,然后更新数据,start和end变量只存最终结果,不参与运算,另开一个扫过变量p参与运算与变量更新。例题:hdu 1003。两种方法,贪心和dp。原创 2023-11-19 17:07:20 · 26 阅读 · 0 评论