HDU - 5770 没想出来， 感觉不应该啊， 没有想到转换成二维上的点的问题。 对于对钥匙和宝藏(u, v)， 如果lca != u && lca != v 那么起点从u子树出发， 终点在v子树就能得到贡献。 子树在dfs序下是连续一段， 所以就对应到二维平面一个矩形加上一个数值， 求值最大的点 ...
分类：
其他好文 时间：
2019-09-12 16:30:39
阅读次数：
93
You are given an array aa consisting of nn integers, and qq queries to it. ii th query is denoted by two integers lili and riri. For each query, you h ...
分类：
其他好文 时间：
2019-09-12 15:06:55
阅读次数：
85
第5章从本章开始，我们将进入到正式的路由协议，在TCP/IP协议栈中，最重要和应用最广泛的几个路由协议有：RIP协议、EIGRP协议（思科私有）、OSPF协议和BGP协议，我们将在今后几部分中一一为大家讲解。当然这些都是CCIE认证考试的重要组成部分，而且路由是一切应用的基础乾颐堂安德RIP协议本章要点?RIP理论基础和场景需求?实验拓扑和需求描述?RIP实验步骤5.1RIP理论基础和场景需求RI
分类：
其他好文 时间：
2019-09-12 11:36:16
阅读次数：
176
博文大纲：一、构建Nginx容器二、构建Tomcat容器三、构建MySQL容器注意：一定要配置宿主机可以连接Internet，因为在构建容器的过程中，很多资源需要去互联网找。一、构建Nginx容器Nginx是一款轻量级的web服务器，也是一个优秀的反向代理服务器。Nginx服务占用内存少，并发能力强，下面是构建Nginx容器的具体操作：[root@localhost~]#dockerpullcen
分类：
数据库 时间：
2019-09-12 10:05:36
阅读次数：
91
难受，炸$long~long$,$QwQ$ "$prob1:Maximal~GCD$" 一句话：注意判炸$long~long$ 没公约数的情况不用说了，若有设其为$p$，很明显$n$为$p$的倍数，此时可以将序列的和化为$n/p$个$p$的和，又$n/p$个最少为$k (k+1) 1$个，所以就得到 ...
分类：
其他好文 时间：
2019-09-10 20:59:50
阅读次数：
136
最后一个点T，不知道怎么优化比较好。 c++ include using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pair pii; define pb(x) push_back(x) ...
分类：
其他好文 时间：
2019-09-10 00:41:02
阅读次数：
102
MySQL 5.7延迟复制是通过设置复制参数MASTER_DELAY实现(单位为秒，就是从库延迟多少秒后执行这条SQL)
分类：
数据库 时间：
2019-09-09 10:28:20
阅读次数：
93
给你一个序列，询问一个区间内有多少个不同的数字。 经典离线树状数组，类似于HH（憨憨）的项链，把询问按照右端点排序，保证在每个数字最后一次出现的位置上加1 如果有询问的右端点等于当前加到的数字下标，就对它求一次和并累加进答案，直到所有的查询都被处理。 代码： ...
分类：
编程语言 时间：
2019-09-08 22:26:06
阅读次数：
81
适用范围 单源最短路(可判负圈). 原理 Bellman-Ford算法核心思想:动态规划.d[i]的定义为起点s到第i个点的最短距离.刚开始d[i]数组初始化为INF,d[s]=0.然后遍历所有的边,把所有能更新的点更新一遍,能更新的点判定条件为d[to]>d[from]+w(边权),能更新则更新为 ...
分类：
编程语言 时间：
2019-09-08 20:02:54
阅读次数：
105
<?php // header("Content-type: text/html; charset=utf-8"); class Admin_Page_Gongyi_Packzip{ public $datasec = array (); public $ctrl_dir = array (); p... ...
分类：
Web程序 时间：
2019-09-06 18:43:12
阅读次数：
364
