摘要：
luogu题目传送门！ 首先，题目让我们求每个货车的最大运输量，翻译一下就是求路径上边权最小的边。 利用一下贪心思想可知，所有货车肯定都会尽量往大的边走。 进一步翻译，即为有一些小边货车根本不会走，或者说，我们只用知道点与点之间最大的连通路径就好了。 ！！！ 那么，我们求一下最大生成树，就可以知道最 阅读全文
posted @ 2020-04-11 13:16
雪之下，树之旁
阅读(157)
评论(0)
推荐(0)
摘要：
洛谷题目传送门! 题目描述 新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU 集团旗下的 CS&T 通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选择一项，就需要完成前期市场研究、站址勘测、最优化等项目。 在前期市场调查和站址勘测之后，公司得到了一共 阅读全文
posted @ 2020-04-10 11:43
雪之下，树之旁
阅读(181)
评论(0)
推荐(0)
摘要：
luogu题目传送门！ Car的旅行路线 问题描述 又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一 条笔直的高速铁路，第I个城市中高速铁路了的单位里程价格为Ti，任意两个不同城市的机场之间均有航线，所有 阅读全文
posted @ 2020-04-09 15:36
雪之下，树之旁
阅读(396)
评论(0)
推荐(0)
摘要：
洛谷题目传送门 题目描述 有n架飞机需要着陆。每架飞机都可以选择“早着陆”和“晚着陆”两种方式之一，且必须选择一种。第i架飞机的早着陆时间为Ei，晚着陆时间为Li，不得在其他时间着陆。你的任务是为这些飞机安排着陆方式，使得整个着陆计划尽量安全。换句话说，如果把所有飞机的实际着陆时间按照从早到晚的顺序 阅读全文
posted @ 2020-04-06 18:40
雪之下，树之旁
阅读(224)
评论(1)
推荐(0)
摘要：
luogu题目传送门 其实就是一道普普通通的模拟题，但是1e5的数据让很多不看数据范围和不加优化的小伙伴们莫名其妙的T了。（包括我） 因此，论减枝的重要性！！ 于是乎，最重要的一点也就出来了。早就过期的票还有什么要搜的必要呢！！ #include<bits/stdc++.h> using names 阅读全文
posted @ 2020-04-06 15:49
雪之下，树之旁
阅读(598)
评论(0)
推荐(0)
摘要：
题目传送门 首先，要明确题目信息，f(x1) * f(x2) < 0, 则一定存在实数根在区间(x1, x2)。且所有的根都在[-100, 100)之间。根与根的绝对值之差 >= 1 那么，我们是否可以找到所有的x1 和 x2 呢？ 当然可以。 根的取值范围这么小 （每一个区间都枚举一次的话也只有2 阅读全文
posted @ 2020-04-06 12:31
雪之下，树之旁
阅读(280)
评论(0)
推荐(0)
摘要：
有一部分是从别的大佬那里得到的。 我的网页摆在这里了，如何获取代码就看大佬们的操作了 阅读全文
posted @ 2020-04-05 16:32
雪之下，树之旁
阅读(295)
评论(2)
推荐(0)
摘要：
板子传送门 根据题目意思，我们只需要找出一条点权最大的路径就行了，不限制点的个数。那么考虑对于一个环上的点被选择了，一整条环是不是应该都被选择，这一定很优，能选干嘛不选。很关键的是题目还允许我们重复经过某条边或者某个点，我们就不需要考虑其他了。因此整个环实际上可以看成一个点（选了其中一个点就应该选其 阅读全文
posted @ 2020-04-04 22:51
雪之下，树之旁
阅读(173)
评论(0)
推荐(0)
摘要：
题目传送门 深搜 深搜，顾名思义就是往深了搜。每次，只要你发现下一个点可以走，你马上走上去 就行啦!!就这样不断递归，直到遇到你的边界条件，撞到了南墙，你再也走不下去了，哼哼，我回头退回去！！ 可以跟大家看下样例：：（自己去题面看图） 样例是从1出发，先走2，然后走5，发现走不下去，退回来。 站在2 阅读全文
posted @ 2020-04-04 21:51
雪之下，树之旁
阅读(221)
评论(0)
推荐(0)
摘要：
题目传送门 这是一道很好的练习强联通的题目。 首先，从题中可以看到，题目的要求就是要我们求出从起点到终点是否可以经过flag = 1 的边。 由于是无向图，且要求很多，直接暴力dfs会很凌乱。 那么，我们就想到一个思路：能不能尽量把这张图缩小，标记转为点，最好成为一条一条链呢？ tarjan的缩点！ 阅读全文
posted @ 2020-04-04 21:49
雪之下，树之旁
阅读(213)
评论(0)
推荐(0)
摘要：
luogu 传送门 首先考虑问题一 不难想到，如果有一个学校作为终端机，那么跟其处于同一个强联通中的所有学校就可以不用作为终端机了。 那么，问题一也就迎刃而解了：找到所有入度为0的缩点。因为这个学校（强联通中至少有一个学校）必须作为终端机，毕竟它收不到别的学校传来的，只能自给自足。 然后考虑问题二 阅读全文
posted @ 2020-04-04 21:44
雪之下，树之旁
阅读(167)
评论(0)
推荐(0)
浙公网安备 33010602011771号