删边变为反向加边，一开始开了数组记录了边的编号，结果往下一翻才发现数据是加强版只得log的求编号了。 两点间最大路径最小值一定在最小生成树上。 先从小到大加边，然后就是裸的LCT了。 By：大奕哥 ...
分类：
其他好文 时间：
2018-01-25 00:10:32
阅读次数：
191
"洛谷题目传送门" 题目描述 曾经有一款流行的游戏，叫做 Infinity Loop，先来简单的介绍一下这个游戏： 游戏在一个 n ? m 的网格状棋盘上进行，其中有些小方格中会有水管，水管可能在格子某些方向的边界的中点有接口，所有水管的粗细都相同，所以如果两个相邻方格的共边界的中点都有接头，那么可 ...
分类：
其他好文 时间：
2018-01-12 21:22:39
阅读次数：
463
好屎的一道题啊 倒序加边kruscal，LCT维护maxn 然而我在bzoj上并卡不过去 操 放上我用尽心思卡评测的代码 1 #pragma optimize GCC ("O3") 2 #include<cstdio> 3 #include<algorithm> 4 #include<map> 5 ...
分类：
其他好文 时间：
2018-01-03 14:05:43
阅读次数：
176
来自蒟蒻 Hero _of _Someone 的 LCT 学习笔记 ...
分类：
其他好文 时间：
2017-12-17 23:41:22
阅读次数：
160
消息队列：消息队列是在消息传输过程中保存消息的容器。消息队列最经典的用法就是消费者和生产者之间通过消息管道来传递消息，消费者和生产生是不通的进程。生产者往管道中写消息，消费者从管道中读消息。相当于水管，有一个入口和出口，水从入口流入出口流出，这就是一个消息队列线程或进程往队列里面添加数据，出口从队列里面读数据左侧多线程往入口处添加完数据，任务就结束了；右侧只要依次从水管里取数据就行了。异步完成的任
分类：
编程语言 时间：
2017-12-15 20:09:25
阅读次数：
112
1.你会选择作 网络编程 方向的程序员吗？为什么？ 我有可能选择作网络编程方向的程序员。现在已经是互联网时代，网络已经成了刚需，不论网络怎么发展，人们都会嫌网速不够快，网络质量不够好，近几年网络发展十分迅速，初中的时候我还在用4M小水管，现在已经在用50M光纤了，这样的网速需要硬件和软件的提升。而且 ...
分类：
其他好文 时间：
2017-11-27 20:12:40
阅读次数：
149
阿里云最近正在搞活动的ECS机器，普遍都是1M带宽，因此最近推广阿里云的时候，小编被很多人问道“1M小水管能干吗？”。在动辄家庭宽带达百兆的时代，1M带宽确实是个大部分人都会担心的问题。本文就给大家科普下阿里云ECS的固定1M带宽的含义。为了保证文档更新及时，因此请访问（http://wzfw.lt ...
分类：
其他好文 时间：
2017-11-04 00:12:44
阅读次数：
5009
题目描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 为了简化问题，我们对游戏规则进行了简化和改编： 游戏界面是一个长为n ，高为 m 的二维 ...
分类：
其他好文 时间：
2017-10-30 16:04:28
阅读次数：
220
题目描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 为了简化问题，我们对游戏规则进行了简化和改编： 游戏界面是一个长为n ，高为 m 的二维 ...
分类：
其他好文 时间：
2017-10-28 19:53:34
阅读次数：
149
【题目描述】又有老师让山山做事情了,不过这次的任务虽然有时体力活,但是山山做的心甘情愿,为什么呢?因为有 money 可以拿啦~啦啦啦,山山好开心啊好开心~~这次的任务是让山山 去铺水管,学校一共有 N 个中转点,有 M 条可供选择的水管道路,一条水管道路连接两个中转点,最后 山山铺完的水管必须保证 ...
分类：
其他好文 时间：
2017-10-28 11:06:38
阅读次数：
191
