"CF1303G" (点分治+李超线段树) 题目大意 给你一棵 n 个点的带点权的树,你需要求出树上的一个路径 $x_1,x_2,\ldots,x_k,最大化 \sum_{i=1}^kia_{x_i}$,求最大权值。 数据范围 $2\le n\le 150000$ 一条最大的路径并不好考虑如何直接求 ...
分类:
其他好文 时间:
2020-02-28 20:46:49
阅读次数:
69
1 user_list = [ 2 {'name':'alex','passwd':123}, 3 {'name':'xiaopang','passwd':123}, 4 {"name":'haha','passwd':1234} 5 ] 6 user_dic = {'user_name':None ...
分类:
其他好文 时间:
2020-02-28 20:46:15
阅读次数:
39
C语言 作用域 类型 作用域 生命周期 auto变量 一对{}内 当前函数 static局部变量 一对{}内 整个程序运行期 extern变量 整个程序 整个程序运行期 static全局变量 当前文件 整个程序运行期 extern函数 整个程序 整个程序运行期 static函数 当前文件 整个程序运 ...
分类:
编程语言 时间:
2020-02-28 20:46:01
阅读次数:
90
Node:节点对象,增删改 方法 CRUD dom树 ①appendChild() 把新的子节点添加到节点的子节点列表末尾。添加(常用) ②replaceChild() 用新的节点替换一个子节点。修改 ③removeChild() 删除当前节点指定的子节点,并返回。删除(常用) ④查是documen ...
分类:
其他好文 时间:
2020-02-28 20:45:44
阅读次数:
74
"题目链接" 题意:给你一棵树,让你求每个点之间的距离的最短之和 题解:看到最短之和,想到最小生成树,且每条边权不同,最小生成树唯一,就转换问题为,求一棵树上每个点到所有点的距离之和,这就是树形dp,先对一个点跑dfs,求出该点到所有点的距离之和,统计每个点的子树个数,并假设该点为根,再跑一次dfs ...
分类:
其他好文 时间:
2020-02-28 20:45:16
阅读次数:
58
1.运行db的sqlplus:sqlplus sys/sys as sysdba (sys/sys为“用户名”/“密码”) 或配置client的监听后运行Client的sqlplus 2. (可省略)查看当前服务名:SQL> show parameter service_name 3. 修改服务名: ...
分类:
数据库 时间:
2020-02-28 20:44:58
阅读次数:
422
Math类 4.1 概述 java.lang.Math 类包含用于执行基本的数学运算的方法,如初等指数、对数、平方根和三角函数。 类似这样的工具类,其所有方法均为静态方法,并且不会创建对象,调用起来很简单。 4.2 基本运算 1.获取绝对值 有多种重载。 public static double a ...
分类:
其他好文 时间:
2020-02-28 20:44:43
阅读次数:
57
以下の例では、内部テーブルを使用した並行ループを伴わない LOOP によってテーブルコントロールが処理されます。スクロールバーに加え、ユーザは機能コードを含むプログラム制御のスクロールを実行することもできます。 REPORT demo_dynpro_tabcont_loop. CONTROLS fl ...
分类:
其他好文 时间:
2020-02-28 20:44:30
阅读次数:
68
一:什么是Pycahrm PyCharm是一种Python IDE,带有一整套可以帮助用户在使用Python语言开发时提高其效率的工具,比如调试、语法高亮、Project管理、代码跳转、智能提示、自动完成、单元测试、版本控制。 此外,该IDE提供了一些高级功能,以用于支持Django框架下的专业We ...
分类:
编程语言 时间:
2020-02-28 20:44:12
阅读次数:
181
1、background (1)background-image,添加背景图片,如果没有其他修饰,图片会在水平、竖直方向根据高度的调整不停叠加 <div style="background-image:url('2.jpg');height:51px"></div (2)background-rep ...
分类:
Web程序 时间:
2020-02-28 20:43:53
阅读次数:
90
背景:上一章记述了为了解决报表的查询,降低对核心业务写操作的影响,采用shardingjdbc进行读写分离。 为了应对进一步的业务扩展,计划为订单和消费流水表进行分库分表。 方案:脑图分析方案见下图 ...
分类:
其他好文 时间:
2020-02-28 20:43:34
阅读次数:
47
作为在容器领域赫赫有名的Kubernetes (k8s),现今已经成为了国内外技术大厂探索的方向。 国外的Google,Amazon,国内的阿里、腾讯、华为等知名公司,都在布局Kubernetes。 Kubernetes 也是近两年来 Docker 最为火热的开源项目之一。 Docker 开启了容器 ...
分类:
Web程序 时间:
2020-02-28 20:43:18
阅读次数:
89
Arrays类 Arrays是针对数组的工具类,可以进行 排序,查找,复制填充等功能。 | 关键字 | 简介 | 示例 | | : | : | : | | copyOfRange | 数组复制 | "示例" | | toString() | 转换为字符串 | "示例" | | sort | 排序 | ...
分类:
其他好文 时间:
2020-02-28 20:43:01
阅读次数:
69
1、盒子模型: 由一下几个部分构成: + width:内容宽度 + height:内容高度 + padding:内填充(border和content之间的填充,分为四个方向:top、right、bottom、left) + border:边框(有着各种的样式:none(默认)、solid(实线)、d ...
分类:
其他好文 时间:
2020-02-28 20:42:47
阅读次数:
107
Element:元素对象,标签对象,枝叶 创建 通过document获取和创建 方法 ①removeAttribute():删除属性 ②setAttribute():设置属性 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> ...
分类:
其他好文 时间:
2020-02-28 20:42:31
阅读次数:
68
给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。 例如: 给定二叉树: [3,9,20,null,null,15,7], public List<List<Integer>> levelOrder(TreeNode root) { Queue<TreeNode> qu ...
分类:
其他好文 时间:
2020-02-28 20:42:17
阅读次数:
43