苟且的狮子

分类

2020多校(6) CF(27) 作业(3) 区域赛真题题解(提升思维！！！)(8) 寒假模拟赛(1) 未归档(1) 苏州大学排位赛(7) 随笔(1) 题解(180)

/ 注册

TA的专栏 88篇文章 0人订阅

kuangbin题单刷题详解(最短路篇)

9篇文章 696人学习

kuangbin题单刷题详解(网络流)

10篇文章 648人学习

kuangbin题单刷题详解(匹配问题)

14篇文章 724人学习

kuangbin刷题题单详解(后缀数组)

8篇文章 588人学习

kuangbin刷题题单详解(博弈论)

8篇文章 736人学习

kuangbin刷题题单详解(连通图)

9篇文章 814人学习

Kuangbin刷题详解(AC自动机)

4篇文章 613人学习

Kuangbin题单详解(kmpManacher)

20篇文章 950人学习

Kuangbin题单详解(区间dp)

6篇文章 791人学习

全部文章（共6篇）

D. Portals

dp 我在一开始的时候也想要用dp去做，但是发现，对于占据一个节点我们可以在当前位置占据他，也可以在之后占据他。这一就意味着我峨嵋你的dp具有后效性，那么就不能dp了苦恼啊苦恼。后来发现，这里其实是一个简单的贪心。对于占据一个节点，很明显我们在能占据他的节点中的最后面占据他就好了！这个贪心至关重...

dp

2020-11-27

2 492

cf C. Chef Monocarp

这道dp题，我卡住了。主要是我陷入了一个思维误区。没有好好分析题目，获得所有的条件信息。我是这样想的。对于每一个时间i我有两种选择1.拿后面没拿的2.拿前面没拿的但是，这种分析十分的困难，我还要判断是否此刻有料理为最佳出锅时间。真的是十分麻烦。我漏了一个重要信息：其实，我们完全可以从头往后拿！！...

思维 dp

2020-10-29

1 659

cf D - Zigzags

思维，dp，枚举题意：分析: 这题我拿到手时，是一脸懵逼。我不知道该从哪里下手才好。我率先的想法是，统计每一个索引i处，开个数组记录他后面与他数值相等的索引。再从头到尾遍历，遍历到i时，一一遍历他的索引数组。假设遍历到了j 我们确定了第三个数索引为j 第一个为i然后在i到j之间再遍历去确定...

思维 dp

2020-08-26

1 465

Equal Sentences

dp，斐波那契数列题意：分析：我们现列举简单的例子：对第一个例子，he he zhou is watching you我们简写为： a a b c d e那么一共有几种呢？首先自己是一个然后我们两两交换：a (b a) c d e a a (c b) d e a a b ...

斐波那契数列 dp

2020-07-31

1 622

Rinne Loves Graph

dp松弛问题(循环特性) 题意：分析： dp松弛问题。这是我的总结。所谓的最短路，不过是dp只不过该dp无法借由循环和记忆化搜索实现(因为有环使其左右横跳)详细见我的另一篇题解，正好是题单中的下一题：https://blog.nowcoder.net/n/8316b13c345d49b08b2...

Dijstra dp Bellman-Ford 循环dp

2020-07-28

6 658

Rinne Loves Dynamic Graph

Bellman-Ford算法，dijstra算法，循环dp问题这题很好，让我重新认识到了最短路到底是为解决了一个什么样的问题！！！！题意：分析：首先，我不会分层图！！！！所以，这题我主要是围绕dp展开。我们必须要知道题中所给函数1/(1-x)是个周期为三的周期函数那么边权就为x,1/(x...

Dijstra dp Bellman-Ford

2020-07-28

3 992