#238. 蔡老板分果子 统计 描述 提交 自定义测试 春天来了,万物复苏,动物们又到了发情的季节。蔡老板终于下定决心砍下了自家后院的两棵果树,并决定和自己喜欢的人一起分享果树上的果子。 这两棵果树一棵是长生果树另一棵是人参果树,两棵树上都有 nn 个果子,编号为 1~n1~n,并分别由 n?1n? ...
分类:
其他好文 时间:
2018-07-30 21:27:06
阅读次数:
170
http://www.cnblogs.com/zhouzhendong/p/7256007.html LCA 最近公共祖先,只在同一个树中距离两个子节点最近的那个父节点。 在网上最快的有两种算法分别是算法发明家——Tarjan 以他名字发明的算法,和倍增算法,和树剖。 而Tarjan算法几乎只能求两 ...
分类:
其他好文 时间:
2018-07-17 21:11:36
阅读次数:
202
Oracle的集合运算符有并集union、union all,交集intersect,差集minus 先建表myemp,进行集合运算的测试 并集 union all不过滤掉集合中重复的数据 union过滤掉集合中重复的数据 交集 返回两个集合中相同的数据组成新的查询结果 差集 返回集合1中独有而集合 ...
分类:
数据库 时间:
2018-07-08 20:11:05
阅读次数:
165
import matplotlib.pyplot as lt#显示中文lt.rcParams['font.sans-serif']=['SimHei']lt.rcParams['axes.unicode_minus']=Falselabels='Frogs','Hogs','Dogs','Logs' ...
分类:
其他好文 时间:
2018-07-05 12:14:09
阅读次数:
147
题目传送门 树链剖分 题目描述 这是一道模板题。 给定一棵 nnn 个节点的树,初始时该树的根为 111 号节点,每个节点有一个给定的权值。下面依次进行 mmm 个操作,操作分为如下五种类型: 换根:将一个指定的节点设置为树的新根。 修改路径权值:给定两个节点,将这两个节点间路径上的所有节点权值(含 ...
分类:
其他好文 时间:
2018-06-25 17:53:30
阅读次数:
200
You are given a tree consisting of nn vertices. A number is written on each vertex; the number on vertex ii is equal to aiai. Let's denote the functio ...
分类:
其他好文 时间:
2018-06-14 20:45:01
阅读次数:
335
Nombas 和 ScriptEase 大概在 1992 年,一家称作 Nombas 的公司开发了一种叫做 C 减减(C-minus-minus,简称 Cmm)的嵌入式脚本语言。Cmm 背后的理念很简单:一个足够强大可以替代宏操作(macro)的脚本语言,同时保持与 C (和 C ++)足够的相似性 ...
分类:
Web程序 时间:
2018-06-13 23:29:54
阅读次数:
267
一、问题表象: java.sql.SQLException: Io 异常: Got minus one from a read call at oracle.jdbc.driver.DatabaseError.throwSqlException(DatabaseError.java:112) at ...
分类:
数据库 时间:
2018-06-11 00:29:05
阅读次数:
770
今天并没有做几题,而且多次看题解甚至有些简单的也在看题解,突然觉得自己好失败 例如这题: 题目描述 涵涵有两盒火柴,每盒装有 nn 根火柴,每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列, 同一列火柴的高度互不相同, 两列火柴之间的距离定义为: \sum (a_i-b_i)^2∑(ai??b ...
分类:
其他好文 时间:
2018-06-08 00:39:17
阅读次数:
190