- 博客(6)
- 收藏
- 关注
RSS订阅原创 PJ蒟蒻的zkw线段树详解(2)--单点修改_查询区间和
传送门让我们先来一道特别简单的题目--单点修改与查询区间和先贴一套PPT里面的图 上面就是zkw线段树的查询区间和方法...当然，直接贴图当然很玄学...分步来： 找到树的深度m[这里的深度定义为树的层数].ps:如果这个数不是满二叉树会自动将其添满0. 找出根到第一个叶子节点的距离，距离为. 然后将每个数字读入，数字在线段树中的下标为i...
2018-08-17 20:00:13
462
原创 PJ蒟蒻的zkw线段树详解(1)--zkw线段树是个啥..
安利：zkw神犇的博客233.. 本来连线段树都不会，但是后来遇到一个内蒙包头九中的dalao，然后带着我看zkw的那部神PPT《统计的力量》，于是开始慢慢地学会了zkw线段树 的一小部分...于是就有了这系列详解..在zkw线段树的第一篇，我们要介绍一下什么是zkw线段树...(以下是蒟蒻个人见解，如果有误，请在下方评论指出，作者会在第一时间修改..)众所周知，线段树是...
2018-08-17 19:29:07
356
原创 蒟蒻的图论总结（2）：用Floyd、Dij.和SPFA解决最短路
（特别感谢zrt大佬对本节目的大力滋磁）讲完了图论的一些基本知识，我们也可以开始我们在图论海洋的畅游啦，当然现在要首先解决的是多年以来困扰NOIP图论界的基础问题：最短路提起最短路，各位大佬们首先想到的肯定就是SPFA，然而实际上，作为一个PJ蒟蒻，我想到的就是时间复杂度为O（n^3），空间复杂度最少为O（n^2）的Floyd无论如何，我们从头讲过首先来讲讲最短路的分类：最短路分为单源最短路和多源...
2018-03-01 20:20:22
679
原创 蒟蒻的图论总结（1）：图论的基本常识及目录
（特别感谢zrt大佬对本节目的大力滋磁） 把DP放在一边，我们先来讲讲图论... 图论.百度百科 图论，顾名思义，就是研究图的，那么图又是什么？ 图.百度百科 （说这么玄学，一贯是百度百科的风格） 图，是由顶点集V和边的集合E组成的一种数据结构，可以用有序二元组定义为：G=(V,E)，其中E的元素都是二元组，用（x,y）表示，x,y∈（...
2018-02-27 10:25:37
436
原创 从“采药”问题看0/1背包
（0/1背包题目：对于每一件物品，只能取一次，而且有容量限制，每件物品有重量和价值，决策为取与不取） 讲完了数塔问题，咱们再来看看一个炒鸡老炒鸡老的题目：NOIP2005 PJ组 第三题：“采药”。 题目描述 对于这道题目，我们先来想想搜索怎么写（因为DP和记搜很相似）。 我们先定义f[i][j]表示剩余i时间，取了j株草药所能获得的最大价值。 那么，冗余搜索...
2018-02-22 15:11:13
302
原创 动态规划之数塔问题...
这么简单的DP问题就不要再讲了吧...无奈楼翰诚大佬的数塔问题是在没讲清楚，也只好自己写一个... 数塔问题嘛...已经有很多大佬讲过了，比如这位令人熟悉的大佬BUT! 实际上关于这种从下往上的DP其实对于这道题完全可以从上往下DP...给张图： 各位大佬们的想法是从下往上逆流而上DP，...
2018-02-21 17:06:51
435
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人