题目链接 题意如题 做法 先做一遍最小生成树 枚举添加每一条非树边的情况,每一次构成一棵基环树,在环上找一条最长边(如果等于该非树边就用环上的严格次小边) 倍增LCA,倍增预处理的时候顺便维护严格次大值和最大值(注意细节) (如果是非严格次小生成树则只需要维护最大值即可) 代码 #include < ...
分类:
其他好文 时间:
2020-02-17 12:41:29
阅读次数:
88
代码优化的目标是: 1、减小代码的体积 2、提高代码运行的效率 代码优化细节 1、尽量指定类、方法的final修饰符 带有final修饰符的类是不可派生的。在Java核心API中,有许多应用final的例子,例如java.lang.String,整个类都是final的。为类指定final修饰符可以让 ...
分类:
编程语言 时间:
2020-01-31 21:08:32
阅读次数:
92
package main import ( "fmt" ) func main() { //管道可以声明为只读或者只写 //1. 在默认情况下下,管道是双向 //var chan1 chan int //可读可写 //2 声明为只写 var chan2 chan<- int chan2 = make ...
分类:
其他好文 时间:
2020-01-27 09:20:40
阅读次数:
99
注意细节 “#”号开头是注释 ,指令不区分大小写,顺序执行 FROM 指定基础镜像;注意必须是文件里第一个非注释行 ENV name 值 设置变量,注意没有=号 变量引用 ${name:-chenxi} 假如变量为空chenxi就是变量的默认值 [root@master ~]# echo ${nam ...
分类:
其他好文 时间:
2019-11-28 13:10:41
阅读次数:
57
Windows内核分析索引目录:https://www.cnblogs.com/onetrainee/p/11675224.html 一、内核编程注意细节: 二、获取未公开API的方法: 注意:在安全编程时,经常需要用到一些微软未公开文档化的API,这时就需要自己去寻找。 三、变量定义习惯: 遵循W ...
T1模拟挂了,T2A了,T3不会~总分100 A.小P的2048 简单的模拟,注意细节,考试时打挂了,因为大样例非常特殊,它只有0,1,2操作,而我正好right操作打飞了,100->0 B.小P的单调数列 离散化,倒序枚举,三个树状数组维护最大的单调升序列的和,最大降序列的和,最大一部分上升序列加 ...
分类:
其他好文 时间:
2019-10-15 09:50:46
阅读次数:
93
错误点: 10^5应该定义成100005,中间四个零 第二个循环需要指到n(≤n),因为学校的编号是1~n,注意细节! 如果只有两个数字,不需要用结构体 ...
分类:
其他好文 时间:
2019-10-07 21:47:41
阅读次数:
98
Johnson排序 思路使用邻项交换法证明,以min(a1,a2)<min(b1,b2)为关键字排序。 注意细节 ...
分类:
其他好文 时间:
2019-10-02 13:01:06
阅读次数:
79
[TOC] 关机&重启命令 基本介绍 shutdown halt reboot syn 注意细节(重点) 当关机或者重启时,都应该先执行一下 【sync】指令,把内存的数据写入磁盘,防止数据丢失 用户登录和注销 基本介绍 登录时尽量少用 root 账号登录,因为它是系统管理员,最大的权限,避免操作失 ...
分类:
其他好文 时间:
2019-08-13 00:07:38
阅读次数:
2061
网站布局提升网址的优化通常是面向用户的提升,是对网址构造和內容的提升。北京网络公司在结构上通常必须留意网址频道设定,简明的表述服务企业商品的消息。需注意细节性导行结枃提升,让顾客顺畅应用网址每个模快。在网的布置层面,要在重点区域放入公司最想说出内容,最期待客户接纳的消息。在內容上,要提升网页页面的價 ...
分类:
Web程序 时间:
2019-07-25 17:44:44
阅读次数:
141