I was well beaten myself, and I am beffer for it. 我自己也被打败过,但我因此变得更好。 For most of us, the life road can't be as easy and smooth as we had expected, it ...
分类:
其他好文 时间:
2018-01-03 11:36:05
阅读次数:
163
[BZOJ][1] Description 给出一个n个节点的有根树(编号为0到n 1,根节点为0)。一个点的深度定义为这个节点到根的距离+1。 设dep[i]表示点i的深度,LCA(i,j)表示i与j的最近公共祖先。 有q次询问,每次询问给出l r z,求sigma_{l include usin ...
分类:
其他好文 时间:
2018-01-02 21:25:51
阅读次数:
228
裸题 cpp include include using namespace std; typedef long long ll; int n, m, ecnt, hea[100005], dep[100005], top[100005], idx[100005], cnt; int fa[1000 ...
分类:
其他好文 时间:
2018-01-02 21:16:24
阅读次数:
144
设有一数据库,包括四个表:学生表(Student)、课程表(Course)、成绩表(Score)以及教师信息表(Teacher)。四个表的结构分别如表1-1的表(一)~表(四)所示,数据如表1-2的表(一)~表(四)所示。用SQL语句创建四个表并完成相关题目。 表1-1数据库的表结构 表(一)Stu ...
分类:
数据库 时间:
2018-01-02 16:44:03
阅读次数:
225
添加依赖: <dependency> <groupId>org.jboss.resteasy</groupId> <artifactId>resteasy-jaxrs</artifactId> <version>3.1.3.Final</version> </dependency> springbo ...
分类:
其他好文 时间:
2018-01-01 14:33:18
阅读次数:
180
一、LCA的定义: 在一棵树上,点u到点v之间的路径最短的那个节点就是lca(u,v) 二、倍增思想: 我们定义fa[i][j]表示节点i往上跳跃2^j次所到达的节点标号,则有结论: 1.因为2^(j-1)+2^(j-1)=2^,所以fa[i][j]=f[i][j-1]*2; 2.dep[i]表示节 ...
分类:
编程语言 时间:
2017-12-31 23:31:16
阅读次数:
204
[题面][1] 题目描述 给出以1号点为根的一棵有根树,问每个点的子树中与它距离小于等于l的点有多少个。 输入格式: Line 1: 2 integers, N and L (1 dep_u+L$的点弹掉,维护以下$size$即可。 code cpp include include include ...
分类:
其他好文 时间:
2017-12-31 22:24:18
阅读次数:
200
Analyzing dependencies [!] The dependency `SVProgressHUD` is not used in any concrete target. The dependency `Colours` is not used in any concrete tar ...
分类:
其他好文 时间:
2017-12-30 23:42:59
阅读次数:
334
一、linux系统将设备分为3类:字符设备、块设备、网络设备 1、字符设备:是指只能一个字节一个字节读写的设备,不能随机读取设备内存中的某一数据,读取数据需要按照先后数据。字符设备是面向流的设备,常见的字符设备有鼠标、键盘、串口、控制台和LED设备等。2、块设备:是指可以从设备的任意位置读取一定长度 ...
分类:
系统相关 时间:
2017-12-29 21:45:30
阅读次数:
198
深入C#.NET框架 1..NET框架 之一 推荐一个代码管理平台,博客发布平台 git 之前的复习: 学习的网站: git github.com 2.类和对象的关系 Dept dept=new Dept(); 解析:类是对象的类型 ( 大的种类) code层面:Dept 对象是类的实例 (具体的一 ...