摘要：
因为时间间隔太长了所以说这里呢？我对一些题目并不是非常的回忆起来，所以说这里这里的反思我留到8月份的时候自己在来完成，下面我给出了考试资料包： 下载链接：戳这里 阅读全文
posted @ 2020-07-17 13:04
Mudrobot
阅读(104)
评论(0)
推荐(0)
摘要：
为了防止像上次Test3一样的问题，虽然现在资料还没有整理好，但是这里我还是先简单说一下每道题的解题思路。 考试资料下载地址：戳我 T1 T1这道题其实思路主要是一个贪心，我们应该这样考虑我们先对每一个队伍进行由小到大排序，然后我们卡住我们要选出来的一个新的队列的最小值，然后这个时候其实我们只需要选 阅读全文
posted @ 2020-07-17 13:03
Mudrobot
阅读(124)
评论(0)
推荐(0)
摘要：
考试资料下载链接： 戳我 这次考试整体难度并不是非常的难，但是我还是觉得有一点困难那么因为这次三道题都已经被解决了，所以说这次的解题思路分析我就稍微少写一点。 T1 一道非常妙妙的题目，经过我们的研究发现这道题其实只是一道神奇的贪心，我们的思路那么就非常的简单了，我们根据dfs序来更新每一个节点的大 阅读全文
posted @ 2020-07-17 13:02
Mudrobot
阅读(106)
评论(0)
推荐(0)
摘要：
首先我们先来上一下这个东西的概念 IDA*算法就是基于迭代加深的A_star算法 ——摘自百度百科 此算法的优势，主要是改成了深度优先的方式，与A比起来，IDA更实用：1.不需要判重，不需要排序；2.空间需求减少。 最典型的应用就是八数码问题和十五数码问题。 上面这一条我还是真的没有看出来！ 毕竟是 阅读全文
posted @ 2020-07-17 12:56
Mudrobot
阅读(1405)
评论(0)
推荐(0)
摘要：
以下是本蒟蒻从百度百科上整理的一些比较重要的矩阵的一些基本的定义: 由 m × n 个数aij排成的m行n列的数表称为m行n列的矩阵，简称m × n矩阵。记作： 基本运算 - 加法 减法 数乘 矩阵乘法 定义： 设A为$mn$的矩阵，B为$pn$的矩阵，那么称$m*n$的矩阵C为矩阵A与B的乘积，记 阅读全文
posted @ 2020-07-17 12:54
Mudrobot
阅读(143)
评论(0)
推荐(0)
摘要：
这道题是一道非常基本的期望的题目，我们只需要抓住关键，就是我们递推直接进行DP就可以了，至于我们的最短路部分，因为数据并不是非常的大，所以说我们直接使用弗洛伊德算法即可。然后根据期望的定义，我们使用期望等于概率乘上价值进行计算即可，然后使用刷表法每次判最小进行递推即可。 因为时间原因我这里不详细讲解 阅读全文
posted @ 2020-07-17 12:48
Mudrobot
阅读(134)
评论(0)
推荐(0)
摘要：
首先让我先来说一说关于强连通分量的一些疑惑 1、当我已经知道了我要走的下一步节点在栈中，我能不能把比较中的DFN写成LOW？ 2、如果low[v]>=dfn[u]，此时u就是割点，这个东西怎么证明？ 这里链接两篇Tarjan算法写的非常好的博客： 1、全网最!详!细!tarjan算法讲解 2、割点（ 阅读全文
posted @ 2020-07-17 12:47
Mudrobot
阅读(130)
评论(0)
推荐(0)
摘要：
这道题应该说还是有一定的来头的毕竟作为区间DP的鼻祖 首先让我们先来介绍一下什么叫做区间DP： 区间DP顾名思义就是在一段区间上的动态规划。它既要满足dp问题的最优子结构和无后效性外，还应该符合在区间上操作的特点。所以说区间DP往往会对区间进行合并操作。可看成一个小区间（通过多次的相邻合并，最后实质 阅读全文
posted @ 2020-07-17 12:06
Mudrobot
阅读(159)
评论(0)
推荐(0)
摘要：
这道题作为区间DP的补充还是非常有意思的。 一句话题意： 就是你知道每一个外星人的出生时间和消失时间和他和你的距离，为了消灭完他们！我们需要用一个很NB的武器，就是一个什么可以攻击一个圆的武器（以自己为圆心），每次消耗的能量为攻击半径，问我们消灭所有外星人消耗的最小的能量。 这道题首先我们应该想到的 阅读全文
posted @ 2020-07-17 12:05
Mudrobot
阅读(193)
评论(0)
推荐(0)
摘要：
这道题我还有一些奇怪的地方没有搞懂，这里我先放一篇代码吧！ 代码如下： #include<bits/stdc++.h> #define LL long long #define MX 4200 #define MOD 100000000 using namespace std; LL dp[13][ 阅读全文
posted @ 2020-07-17 12:04
Mudrobot
阅读(119)
评论(0)
推荐(0)
浙公网安备 33010602011771号