题意:n个城市m天.每一天修一条道路,输出当前天数的最小生成树,但是这里有一个条件,就是说最小生成树必须包括全部n个城市,否则输出-1 思路:边数有6000如果每一天跑一次最小生成树的话就接近O(m^2logm)再加上数据量.是很可能会超时的.这时我们就得想想能不能删去一些边.这样在求最小生成树的时候就可以减少很多不必要的边,因为只有n(<=200)个城市,最多只会有n-1条边,那么哪种情况下的边可以删去呢? #include<cmath> #include<cstdio>…

1123 - Trail Maintenance PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Tigers in the Sunderbans wish to travel freely among the N fields (numbered from 1 to N), even though they are separated by trees. The tigers wish to…

VIM自动补全插件 - YouCompleteMe 序言 vim 之所以被称为编辑器之神多半归功于其丰富的可DIY的灵活插件功能,( 例如vim下的这款神级般的代码补全插件YouCompleteMe), 使用VIM的用户也多半感觉 IDE开发工具不够轻便,且IDE往往只支持特定的几种语言或者特定系统平台,多数人用来用去,还是觉得VIM最顺手,用起来最舒心. 下面这个VIM的自动补全插件——YouCompleteMe,为我们弥补了vim不能自动补全的缺憾.YCM不仅仅对C族语言的支持非常好,而且它…

前日,github的PHP板块惊现一段能够提升70%运行效率的代码,引发了全世界众多网友的吐槽和调侃,“awesome!”.“well done!”.“PHP是世界第一语言!”平时不苟言笑,埋头苦干的程序员们充分发挥了其幽默的一面,github成为了欢乐的海洋. 先来看看这一段神级的代码: 这段代码所做的就是一件事情:禁用PHP的垃圾回收器.然后网友测试在使用禁用PHP的垃圾回收器后带来的效果就是: Before: Memory usage: 163.66MB (peak: 403.82MB),…

用了TextMate才知道什么叫神级Editor 一直用Eclipse作为开发Ruby和Java项目的IDE,但是太耗内存,再开个Firefox和虚拟机就可以直接将MBP弄残了..看到大家都对Mac下的TextMate赞不绝口,于是报着试试的心态装了个中文破解版玩玩(VeryCD上有下载),结果发现功能太TM强大了,简直是神级Editor,除了代码重构这种高级功能不支持外,其他常用功能完全秒杀Eclipse.. 学习起来也很简单,自带的帮助文档扫一遍也就够用了. 常用的快捷键: ⇧⌘F 全文查找…

昨日亲测有效,macOS High Sierra 神级 bug,系统管理员 root 密码为空,输入就可以登录,具备最高权限. 让人不禁想象 Apple Software 怎么了,人才都流失了吗?…

题目 遍历二叉树的神级方法 morris java代码 package com.lizhouwei.chapter3; /** * @Description:遍历二叉树的神级方法 morris * @Author: lizhouwei * @CreateDate: 2018/4/14 17:15 * @Modify by: * @ModifyDate: */ public class Chapter3_5 { //morris中序 public void morrisInOrder(Node h…

google搜了一下,很多帖子,而且出发点不同,各有各的道理,但是有一个帖子讲的特别好: http://zhidao.baidu.com/question/134174568.html 忍不住在百度上回复了一下,怒赞,没想到别人早就回复过了:围观大神级回答.确实名副其实! ================in和exists=============================in 是把外表和内表作hash 连接,而exists是对外表作loop循环,每次loop循环再对内表进行查询. 如果两…

满满的都是干货  所有插件都是在 ctrl+alt+s 里的plugins 里进行搜索安装 1.CodeGlance 代码迷你缩放图插件 2. Codota 代码提示工具,扫描你的代码后,根据你的敲击完美提示 Codota基于数百万个开源Java程序和您的上下文来完成代码行,从而帮助您以更少的错误更快地进行编码. 安装: 3.Material Theme UI 那就顺便推荐一下这个吧,超多的主题插件,各种颜色,各种模式,感兴趣的可以试一下,图我就不截了 4.Alibaba Java Coding…

好吧,我是今天才知道这个无敌的输入法有多么强悍,传说中的神级输入法,鼠须管~ 在这之前我都一直是用的搜狗输入法,因为以前在win下就一直都用的是搜狗输入法,怎么说,各种国产的输入法做的还是比较有良心的,在国内,输入法这个产业的竞争还是比较激烈的额,没有良心就没法做了,我也没用过其他的输入法,所以觉得搜狗挺不错的感觉.然后转到mac上之后,发现mac上也有搜狗,顿时觉得还是有点开心的,然后就开开心心地用了搜狗.但是,我一直没发现,在mac上,有这么个超级输入法,完败搜狗.这个就是鼠须管. 先介绍一…