总结
文章平均质量分 58
总结篇几乎都没肝完/(ㄒoㄒ)/~~
蹲坑看手机
已搬家
展开
-
关于c++结构体顺序初始化的问题
记录一下c++的语法一些注意事项原创 2022-03-28 15:07:52 · 1286 阅读 · 0 评论 -
各类dp的总结+例题
自己对各类dp的理解性总结,和一点点个人感觉有用的例题原创 2022-01-28 17:30:21 · 1184 阅读 · 0 评论 -
动态规划套路板子(不算板子)——自己用
也不能算板子吧,自己总结的文章目录1. 树形dp树的最大独立集树的最小支配集树的最小点覆盖树的直径树的重心树的中心依赖背包问题基环树dp换根最长上升子序列朴素动态规划贪心树状数组(或线段树)优化动态规划(直接优化)树状数组(或线段树)优化(将值排序,求下标的最长上升子序列)1. 树形dp树的最大独立集/*Loj 10160每个点都有一个快乐值,子结点和父节点不能同时被选,问你最大的快乐值dp[i][0]表示第i号结点不选时最大的快乐值dp[i][1]表示第i号结点选时的最大的快乐值*/.原创 2022-01-26 14:36:22 · 189 阅读 · 0 评论 -
狂补dp Atcoder Educational DP Contest(全)
狂补dp Atcoder Educational DP Contest(全)注意为了减少篇幅,本博客代码部分只放主代码部分,其余省略快读、快输、头文件等代码,即把代码看做伪代码更佳A - Frog 1幼儿级别的dp,直接dp便可void problem() { int n = IO(); for (int i = 0; i < n; ++i) num[i] = IO(); for (int i = 1; i < n; ++i) { dp[i]原创 2021-08-25 22:12:52 · 1982 阅读 · 0 评论 -
ACM常用C++函数和stl总结
自己对ACM中常用和不常用的函数和stl的简单总结,常不常用有标注原创 2021-07-09 18:26:41 · 5376 阅读 · 9 评论 -
树形dp总结
树形dp总结树形背包常用思考模型点这里【例题1】P3177 树上染色已搬出,点这里【例题2】P1272 重建道路已搬出,点这里【例题3】P1273 有线电视网已搬出,点这里原创 2021-03-26 15:47:35 · 110 阅读 · 0 评论 -
自己用的板子
我的板子集原创 2021-03-04 20:21:23 · 526 阅读 · 0 评论 -
背包问题总结
本文从dp总结中搬出背包问题是一类非常经典的动规问题,包括了完全背包、01背包、多重背包、分组背包、混合背包、二维费用背包、背包问题求方案数、求背包问题的方案、有依赖的背包问题(称为背包九讲)01背包最最经典的背包问题,背包九讲中说到:“它包含了背包问题中设计状态、方程的最基本思想。另外,别的类型的背包问题往往也可以转换成01 背包问题求解。”,固01背包的模型是非常重要的直接看到最原汁原味的题【例题1】AcWing 2. 01背包问题题意不多说,就是原汁原味的01背包题,值得说的是原创 2020-08-23 18:29:52 · 319 阅读 · 0 评论 -
图论刷题总结
图论刷题总结前言起因是一次力扣周赛时被一道最短论的题给整蒙了,决定这几天恶补图论,正好POJ的刷题题单刷到了图打算学习图论从零开始,目前刷的题不多总结关于存图不同的存图方式可以使得不同的算法更加方便,例如:邻接表可以使Dijkstra算法在堆优化中方便不少,而邻接矩阵可以使Floyd算法更加方便关于建图有一些题目在描述的时候给的数据不好建图,这需要经验的积累而有一些题目并没有直接说明是图,换句话说能否看出是使用图论的知识来解题也需要经验的累积关于计算题目中的要求并不原创 2020-08-11 11:12:23 · 337 阅读 · 0 评论 -
贪心刷题总结
贪心刷题总结前言终于开始刷贪心了,感觉cf很多题都喜欢出贪心,所以决定也练练贪心貌似也有挺系统的分类和一些经典例题,把这些刷了应该就有提升了把总结贪心是指将问题通过当前最优解来求解得到最终的最优解,即局部最优解可以推出总体最优解。给我的感觉就是一种思维题,通过一定技巧把题目旁敲侧击地解决了,但是如果没接触过或者想不出来,基本就很难了,但是贪心的代码实现并不长,所以说贪心即使很基础的算法也是很难的算法。总得来说贪心算法难就难在每道题的贪心策略都不同,是否能贪心也很难看出来。一般在解决贪心原创 2020-08-11 11:11:15 · 212 阅读 · 0 评论 -
DP(动态规划)总结
Dp总结1. 写在前面的话之前写了一篇不像总结的动态规划总结,感觉更像是一个成长历程,所以就打算重写一篇。2. 对DP简单的总结dp的题目特点求最大或者最小值(如背包:价值最大、凑硬币:数量最少……)计数(如:爬楼梯:计算上到n台阶的方法数)求存在性或者胜负(如:能否胜利……)dp的使用条件拥有子问题子问题最优解(即拥有最优子结构),对于一个主问题解最优,其子问题必定也是最优问题结果依赖子问题,即问题的最优解依赖于其子问题的最优解子问题不(或极少)重叠,即解决了暴力原创 2020-08-11 11:06:33 · 1241 阅读 · 1 评论