点分治详解 一.概念 ? 是处理树上路径的一个极好的方法。如果你需要大规模的处理一些树上路径的问题时，点分治是一个不错的选择。 二.具体思路 ? 大多数同学的暴力做法都是对于每一个点对（u，v） 进行dfs来求解。但其实利用分治这一种算法，可以大大减少搜索的时间复杂度。 ? 对于一个序列上的区间和等 ...
分类：
其他好文 时间：
2018-08-12 22:22:13
阅读次数：
201
: The MySQL server is running with the --secure-file-priv option so it cannot execute this statement my ...
分类：
数据库 时间：
2018-08-12 22:21:39
阅读次数：
843
1 概述 点分治是一种对树上符合某种条件的路径进行静态统计的算法。 当然，动态点分治（点分治树）是有的，但此篇文章暂不涉及。 这种算法的思想就是：对于一棵树，可以把树上的路径分为两类，一类是经过根结点的，一类是不经过根结点的。对于第二类路径，我们可以通过将根节点的每棵子树作为子问题递归处理，这样，我 ...
分类：
其他好文 时间：
2018-08-12 22:21:30
阅读次数：
144
举最常见的员工与部门来举例子: Emp: Dept类: 配置文件如下: 映射表如下: t_emp: t_dept: 接下来就来进行对emp的各项操作: 首先,来进行最简单的插入操作: 在main方法中，有如下语句： 很明显，成功运行。 删除dept表中的数据，如果插入一个员工呢？ 可以发现也没有任何 ...
分类：
Web程序 时间：
2018-08-12 22:21:09
阅读次数：
196
我打算翻新一边博客,以后方便查询,网络流的题目有时间就挂在这上面. [TOC] P3376 【模板】网络最大流 题目描述 如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。 输入输出格式 输入格式： 第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接 ...
分类：
其他好文 时间：
2018-08-12 22:20:57
阅读次数：
152
tuple（元组）：只是可读，不可以修改# tup1 = () #空元组# tup2 = (20,) #元组内有一个元素，需要在元素后添加逗号a = (1,2,3,4)print(a[1])a[1] = 5print(a) #程序会报错，因为元组不能修改#嵌套 列表中又包含列表或者元组#代码：a = ...
分类：
编程语言 时间：
2018-08-12 22:20:39
阅读次数：
810
https://pintia.cn/problem-sets/994805046380707840/problems/994805074646122496 一群人坐在一起，每人猜一个 100 以内的数，谁的数字最接近大家平均数的一半就赢。本题就要求你找出其中的赢家。 输入格式： 输入在第一行给出一个 ...
分类：
其他好文 时间：
2018-08-12 22:20:31
阅读次数：
133
1.maven依赖 2.properties.yml配置 3.创建一个队列 4.创建生产者 5.创建消费者 6.运行程序即可在控制台看到数据接收记录 ...
分类：
编程语言 时间：
2018-08-12 22:20:24
阅读次数：
107
VMWare Workstation 配置docker多macvlan网络方法 答案就是.....换VirtualBox 噗... VMWare Workstation host-only网络，三台虚机gw, host1, host2 根据https://www.cnblogs.com/CloudM ...
分类：
系统相关 时间：
2018-08-12 22:20:15
阅读次数：
660
HTML（Hyper Text Markup Lenguage）超文本标记语言用来完成文档内容的结构，通常被浏览器解析执行,由一个个元素组成。其中：Hyper Text，除了文本，还可以是链接、音乐、视频。 Markup lenguage是一类标记标签，HTML用它来描述网页。简单来说HTML、CS ...
分类：
Web程序 时间：
2018-08-12 22:20:01
阅读次数：
144
题目链接 "luogu P2757 [国家集训队]等差子序列" 题解 线段树好题 我选择暴力 代码 c++ // luogu judger enable o2 include inline int read() { int x = 0,f = 1; char c = getchar(); while ...
分类：
其他好文 时间：
2018-08-12 22:19:54
阅读次数：
193
什么是异常： 异常就是Java程序在运行过程中出现的错误。 骚话: 世界上最真情的相依就是你在try我在catch,无论你发什么脾气,我都静静接受,默默处理(这个可以不记) 异常继承体系图: 异常处理的方式: try{ 用来检测异常的 } catch(){ 用来捕获异常的 }finally{ 一定会 ...
分类：
编程语言 时间：
2018-08-12 21:51:27
阅读次数：
187
