树形结构 习题

Task 1 树重心的定义:以这个点为根,那么其所有的子树的大小都不超过整个树的一半. 首先叶子节点的重心必然是自己。 考虑节点u的最重的儿子v,显然最终的答案一定是在该儿子的重心向上跳若干步(不跳到子树外) 由于重心的存在性,所以只需要满足不在该儿子且在当前子树中的节点个数不超过整个子树的一半即可. # include <bits/stdc++.h> using namespace std; const int N=3e5+10; struct rec{ int pre,to;}a[N<<1
分类: 其他 发布时间: 08-02 22:41 阅读次数: 0

2019 牛客暑期多校 第一场 H XOR (线性基)

题目:
分类: 其他 发布时间: 08-02 22:41 阅读次数: 0

暑假集训-8.02总结 AcWing 225. 矩阵幂求和 AcWing 224. 计算器 AcWing 226. 233矩阵 2019 牛客暑期多校 第一场 H XOR

学习内容: BSGS 线性基 矩阵乘法 今日完成题数(不包含多校):6 多校补题情况(之前定的每支队伍标准):✔ 今日看书情况:0页 学习算法的总结 BSGS https://www.cnblogs.com/Lis-/p/11290566.html 今日做题总结 AcWing 225. 矩阵幂求和 https://www.cnblogs.com/Lis-/p/11290482.html AcWing 224. 计算器 https://www.cnblogs.com/Lis-/p/1129050
分类: 其他 发布时间: 08-02 22:41 阅读次数: 0

002-06-RestTemplate-请求示例-form、json、multipart、okhttp3

一、概述   请求示例集合 服务端:https://github.com/bjlhx15/common-study.git 中的 http-client-webserver 服务端:RequestBody接收 即为Content-Type:appliaction/json接收 服务端:RequestParam 参数映射 1.1、form表单 请求头:Content-Type:application/x-www-form-urlencoded 请求方式:post 测试:      小结:   参
分类: 其他 发布时间: 08-02 22:41 阅读次数: 0

POJ 3669 Meteor Shower BFS求最小时间

Meteor Shower Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 31358 Accepted: 8064 Description Bessie hears that an extraordinary meteor shower is coming; reports say that these meteors will crash into earth and destroy anything they hit.
分类: 其他 发布时间: 08-02 22:41 阅读次数: 0

SQLite基础-1.SQL简介

目录 一、SQLite简介 二、SQLite命令 三、SQLite安装 在 Windows 上安装 SQLite 四、SQLite 点命令 一、SQLite简介 最近在使用Python+Flask框架写项目,使用到了SQLite3数据库,在这里总结一下,如果有不正确的地方,烦请指正。 一、SQLite简介 SQLite 是一款轻型的数据库,是遵守ACID的关系型数据库管理系统,它包含在一个相对小的C库中。实现了自给自足的、无服务器的、零配置的、事务性的 SQL 数据库引擎。SQLite 是在世
分类: 其他 发布时间: 08-02 22:41 阅读次数: 0

tarjan算法 习题

dfs树与tarjan算法 标签(空格分隔): 517coding problem solution dfs树 tarjan Task 1 给出一幅无向图\(G\),在其中给出一个dfs树\(T\),选出\(G\)中的一个边集\(E\),使得在所有T-Simple-Circle(即最多有1条边不在\(T\)中的路径)包含至少一个\(E\)中的元素,最小化\(E\)中元素个数。 对于100%的数据 \(1 \leq n \leq 2 \times 10^3, 1 \leq m \leq 2\ti
分类: 其他 发布时间: 08-02 22:41 阅读次数: 0

c++for循环判断条件

问题:设m和n都是int类型,那么以下for循环语句,( ) # include <stdio.h> int main() { int m,n; for(m=0,n=-1;n=0;m++,n++) //for(变量赋初值;循环判断条件;变量计算) 0为false,非零为true { n++; printf("%d",n); } return 0; }   A循环体一次也不执行;B循环体执行一次;C是无限循环;D有限次循环;E循环结束判断条件不合法;F运行出错 实验:当n=0时,编译通过,不
分类: 其他 发布时间: 08-02 22:41 阅读次数: 0

树形结构升级训练 习题

标签(空格分隔): 517coding solution problem Task 1 对边进行树上差分。 考虑到一条路径\(u - v\) 可以将$c_u +=1 ,c_v +=1 ,c_{lca(u,v)}-=2 $ 然后对整一棵树求子树和,对于每个点的子树和,就是这个点向上那条边的答案。 复杂度\(O(n \ log \ n)\) # include <bits/stdc++.h> using namespace std; const int N=1e5+10; struct rec{
分类: 其他 发布时间: 08-02 22:41 阅读次数: 0

2019牛客多校第五场

2019牛客多校第五场 A. digits2 solved at 00:47(+1) 签到题,将\(n\)输出\(n\)次即可,不知道队友在想什么。。。 B. generator 1 upsolved 矩阵快速幂,只是次数非常高 用十进制快速幂就好了,居然没想出来。。。 C. generator 2 upsolved BSGS,需要改块的大小使得总复杂度更低 E. independent set 1 upsolved 有一张\(n(1<=n<=26)\)个点的图,问每个子图的最大独立集的和是多
分类: 其他 发布时间: 08-02 22:41 阅读次数: 0

cs231n lecture1 introduction

mAP: mean average precision
分类: 其他 发布时间: 08-02 22:41 阅读次数: 0

linux之主机名bogon问题详解

使用vmware虚拟机安装centos7时,经常主机名为bogon的问题 bogon是指那些不该出现在internet路由表中的地址 这些地址应该包括: 1,私有地址如10,172.16-32,192.168..... 2,还未正式分配出去的地址 用 hostnamectl 查看,主机名是 bogon [root@bogon ~]# cat /etc/resolv.conf 发现多了一行search localdomain,应该是这行配置导致的问题,resolv.conf中的配置是由vmwar
分类: 其他 发布时间: 08-02 22:41 阅读次数: 0

【洛谷P4777】扩展中国剩余定理(Excrt)

Description 给定若干个形如$x\equiv a_i \pmod {b_i}$的同余方程,其中b不保证两两互质,求最小非负整数解x Solution 扩展中国剩余定理的模板题。 假定我们已经求出了前k-1个方程的一个解为x 并且记$M=\prod\limits_{i=1}^{k-1}{b_i}$ 那么前k-1个方程的通解为$x+iM$ 考虑当前第k个方程,我们要求出一个t,使得$x+tM\equiv a_k \pmod {b_k}$ 变形,得$tM+Nb_k=a_k-x$ 这个式子可
分类: 其他 发布时间: 08-02 22:41 阅读次数: 0

转:HR schema

###createe Rem Rem $Header: hr_cre.sql 29-aug-2002.11:44:03 hyeh Exp $ Rem Rem hr_cre.sql Rem Rem Copyright (c) 2001, 2002, Oracle Corporation. All rights reserved. Rem Rem NAME Rem hr_cre.sql - Create data objects for HR schema Rem Rem DESCRIPTION
分类: 其他 发布时间: 08-02 22:41 阅读次数: 0

【洛谷 2330】繁忙的都市

题目描述 城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道路是这样分布的:城市中有n个交叉路口,有些交叉路口之间有道路相连,两个交叉路口之间最多有一条道路相连接。这些道路是双向的,且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值,分值越小表示这个道路越繁忙,越需要进行改造。但是市政府的资金有限,市长希望进行改造的道路越少越好,于是他提出下面的要求: 1.改造的那些道路能够把所有的交叉路口直接或间接的连通起来。 2.在满足要求1的情
分类: 其他 发布时间: 08-02 22:41 阅读次数: 0

8.2 纪中集训 Day2

T1佳肴 Description   佳肴就是非常美味的菜的意思,佳肴最关键的是选择好原料。   现在有N种原料,每种原料都有酸度S和苦度B两个属性,当选择多种原料时,总酸度为每种原料的酸度之积,总苦度为每种原料的苦度之和。   正如大家所知,佳肴是既不酸也不苦的,因为要保证所选的原料使得总酸度和总苦度差的绝对值最小。   由于佳肴不能只有水,所以必须至少选择一种佳肴。 Input   输入第一行包含一个整数N(1<=N<=10),表示原料的种数。   接下来N行每行包含两个用一个空格隔开的整
分类: 其他 发布时间: 08-02 22:41 阅读次数: 0

vue最近学习所得知识点

1. created(): 在模板渲染成html或者模板编译进路由前调用created(); mounted(): 已经完成模板渲染或el对应html渲染后调用。 2. v-on,v-bind,v-model v-on绑定事件,缩写"@",v-bind绑定属性和数据,缩写":",v-model用于表单的双向绑定 3. watch
分类: 其他 发布时间: 08-02 22:41 阅读次数: 0

python 之 数据库(修改表、复制表、删除表、单表查询)

10.8 修改表、复制表、删除表 10.81 修改表 alter table 1. 修改表名 alter table 表名 rename 新表名; 2. 增加字段 alter table 表名 add 字段名 数据类型 [完整性约束条件…]; alter table t1 add stu char(10) not null after name; #添加到name字段之后 alter table t1 add sex enum('male','female') defaul
分类: 其他 发布时间: 08-02 22:41 阅读次数: 0

Redis安装-解压包安装

下载地址:http://redis.io/download 1、将下载好的redis复制到:/opt/software/redis-4.0.9.tar.gz 2、在/opt/software/目录下执行命令:tar -zxvf redis-4.0.9.tar.gz -C /opt/local/ 3、进入/opt/local/redis-4.0.9/目录:cd /opt/local/redis-4.0.9 4、执行make install命令; 以上步骤可以将redis安装完成。 将redis设
分类: 其他 发布时间: 08-02 22:41 阅读次数: 0

Java基础复习4

选择排序(擂台排序): public class demo1 {     public static void main(String[] args) {          // TODO Auto-generated method stub          int[] num=  {2,5,7,8,123,46,13,765,14,363,752,34};          for(int i=0;i<num.length-1;i++){              for(int j=i+
分类: 其他 发布时间: 08-02 22:41 阅读次数: 0