摘要：
不知道教练哪里找来的一套老题，虽然题目比较的陈旧，但是还是非常与水平的一套题，废话不多说。 \(\color{blue} \text {斜率}\) \(\color{blue} \text {【题目描述】}\) 给定平面上 n 个点的坐标，求所有经过这些点中至少两个点的直线的最大斜率。 \(\col 阅读全文
posted @ 2020-07-17 11:48
Mudrobot
阅读(195)
评论(0)
推荐(0)
摘要：
下面的三道题都属于入门难度。 CODE[VS] 树的中心 【解题思路】 第一题是树的重心板题，我们只需要更新每一个节点下面子树的大小（包含自己）和下面每一棵子树的最大值，然后我们更新最小的最大值就可以了（还要算上自己爸爸的那棵子树的大小就用总节点个数减该节点子树的大小即可！），最后返回最小的最大值。 阅读全文
posted @ 2020-07-17 11:47
Mudrobot
阅读(163)
评论(0)
推荐(0)
摘要：
刷题目录 P1880 [NOI1995]石子合并 \(\color{red} \text {【解题思路】}\) 基本的区间DP题目，所有的技巧都在代码上有所体现，主要的就是有一个技巧就是拆环，我们需要把环拆成两段然后就可以DP了。 AC code： #include<bits/stdc++.h> u 阅读全文
posted @ 2020-07-17 11:46
Mudrobot
阅读(141)
评论(0)
推荐(0)
摘要：
今天做的我都想死了！ 首先两道前置题目：（好像并不属于标题的板块） P2015 二叉苹果树 P1395 会议 刷题目录 P1273 有线电视网 P2014 选课 P1272 重建道路 阅读全文
posted @ 2020-07-17 11:45
Mudrobot
阅读(111)
评论(0)
推荐(0)
摘要：
下面的题目都还是挺不错的，因为比较简单，所以说就不写题解了，有疑问的可以去看题目的题解，这里只放代码： P1233 木棍加工 一道最长不下降子序列的题目（二分优化） /* Name:【P1233】木棍加工 Copyright: njc Author: Mudrobot Date: 2018/10/1 阅读全文
posted @ 2020-07-17 11:43
Mudrobot
阅读(178)
评论(0)
推荐(0)
摘要：
搜索剪枝 今天来了一拨各种搜索，非常的晕啊！搜索还是有些时候非常的困难！今天我们的重点还是各种搜索剪枝，下面分析一下今天做的例题！ 先来一道热身题： P1074 靶形数独 这道题是一道大爆搜，需要的技巧其实还是比较的少，就是说我们的，如果你是裸的爆搜，那肯定是不行的，我们的爆搜还是需要一些技巧，就是 阅读全文
posted @ 2020-07-17 11:41
Mudrobot
阅读(257)
评论(0)
推荐(0)
摘要：
迭代加深搜索 今天的搜索内容主要以迭代加深搜索为主，废话不多说，下面就是我们的题目： UVA529 Addition Chains Addition Chains UVA1374 Power Calculus T53571 【模板】超大背包（送礼物） 阅读全文
posted @ 2020-07-17 11:40
Mudrobot
阅读(293)
评论(0)
推荐(0)
摘要：
最近发现SPFA是可以优化的啊！真的是惊了！废话不多说这里简单讲解一下如何优化SPFA Small Lable First (SLF) 这个优化就是让我们每一次进行进队操作的时候判断当前的队首点位的距离大小是不是比我们将要塞进去的点的距离大，如果大那么我们从前面塞进去，否则从后面塞进去即可，这里需要 阅读全文
posted @ 2020-07-17 11:39
Mudrobot
阅读(342)
评论(0)
推荐(0)
摘要：
最近好像没有怎么更新自己的博客了，因为都在忙着刷题，我觉得该停下脚步整理一下了。 最短路 SPFA（SLF优化+LLL优化） P3008 [USACO11JAN]道路和飞机Roads and Planes P1948 [USACO08JAN]电话线Telephone Lines P1073 最优贸易 阅读全文
posted @ 2020-07-17 11:38
Mudrobot
阅读(104)
评论(0)
推荐(0)
摘要：
#pragma GCC optimize(2) #include<bits/stdc++.h> using namespace std; int n,L=1,R=0,ans,root=1,cnt=1,minn,maxx; struct tree{ int son[2];int num;int fa; 阅读全文
posted @ 2020-07-17 11:37
Mudrobot
阅读(154)
评论(0)
推荐(0)
浙公网安备 33010602011771号