题目链接 正解：矩阵树定理+拉格朗日插值。 一下午就搞了这一道题，看鬼畜英文题解看了好久。。 首先这道题出题人给了两种做法，感觉容斥+$prufer$序列+$dp$的做法细节有点多所以没看，然而这个做法似乎更难想。。 我们先构造一个函数$f(x)$，表示用一个完全图和$x-1$棵原树的边，构成的生成 ...
分类：
其他好文 时间：
2018-02-25 19:25:45
阅读次数：
267
和栈的先进后出不同，队列的形式是先进先出，队列的想法来自于生活中排队的策略， 顾客在付款结账的时候，按照到来的先后顺序排队结账。先来的顾客先结账，后来的顾客后结账。 队列有两种实现形式：１ 顺序表实现 ２ 循环顺序表 首先来看下顺序表的实现，在python中，队列的实现用list来写十分的方便。实现 ...
分类：
其他好文 时间：
2018-02-25 19:25:38
阅读次数：
189
一、github账号注册 1.打开网址https://github.com 注册账号： 二、本地安装Git 1.安装包下载地址：链接：https://pan.baidu.com/s/1smpnJL7 密码：dylc 一路next，安装完成。 安装成功后，从开始菜单找到Git Bash选项，打开它，看 ...
1.皮肤设置，重启后Terminal皮肤生效 2.排除目录 2.1全局排除 2.2局部排除 选中文件夹 右击Make Directroy As 选择 Excluded 3.高级自定义 ...
分类：
Web程序 时间：
2018-02-25 19:25:25
阅读次数：
361
有时候需要把枚举转字符串，那么如何把枚举转字符串？ <! more 枚举转字符串 假如需要把枚举转字符串，可以直接把他进行转换，请看代码 这样就可以把枚举转字符串 除了这个方法，可以使用 C 6.0 的关键字，请看代码 字符串转枚举 如果把一个枚举转字符串，那么如何把字符串转枚举？可以使用 不过这个 ...
分类：
其他好文 时间：
2018-02-25 19:25:16
阅读次数：
167
Java中排序可以分为内部排序，外部排序具体如下： 这里我们讨论选择排序、冒泡排序、快速排序 选择排序 在要排序的一组数中，选出最小（或者最大）的一个数与第1个位置的数交换；然后在剩下的数当中再找最小（或者最大）的与第2个位置的数交换，依次类推，直到第n-1个元素（倒数第二个数）和第n个元素（最后一 ...
分类：
编程语言 时间：
2018-02-25 19:25:07
阅读次数：
166
为了避免意外宕机以后丢失信息，需要做到重启后可以恢复消息队列，消息系统一般都会采用持久化机制。 ActiveMQ的消息持久化机制有JDBC，AMQ，KahaDB和LevelDB， 无论使用哪种持久化方式，消息的存储逻辑都是一致的。也就是说发送者将消息发送出去后，消息中心首先将消息存储到本地数据文件、 ...
分类：
其他好文 时间：
2018-02-25 19:24:58
阅读次数：
205
题目描述 小 H 最近在研究随机算法。随机算法往往需要通过调用随机数生成函数（例如 Pascal 中的 random 和 C/C++中的 rand）来获得随机性。事实上，随机数生成函数也并不是真正的“随机”，其一般都是利用某个算法计算得来的。 比如，下面这个二次多项式递推算法就是一个常用算法： 算法 ...
分类：
其他好文 时间：
2018-02-25 19:24:46
阅读次数：
156
什么是类的返射? 通过类说明可以得到类的父类、实现的接口、内部类、构造函数、方法、属性并可以根据构造器实例化一个对象，唤起一个方法，取属性值，改属性值。如何得到一个类说明： Class cls=类.class; Class cls=对象.getClass(); Class.forName("类路径" ...
分类：
编程语言 时间：
2018-02-25 19:24:39
阅读次数：
182
前言 在 "上一节" 中，我们初步了解了一下SG函数与SG定理。 今天我们来分析一下SG游戏的变式——Anti SG游戏以及它所对应的SG定理 首先从最基本的Anti Nim游戏开始 Anti Nim游戏是这样的 有两个顶尖聪明的人在玩游戏，游戏规则是这样的： 有$n$堆石子，两个人可以从任意一堆石 ...
分类：
其他好文 时间：
2018-02-25 19:24:32
阅读次数：
253
寒假作业03 1. 虚拟机和操作系统的安装 + 教程写的很详细，随着教程大体没有问题。在操作系统安装的时候需要在终端输入密码时密码不显示，当时以为输入法出了问题，来回试试后，最后从百度查到说linux下输入密码是看不到的，算是一种保护机制吧。安装cheat时也遇到安装包更新的问题，经过百度了解后一一 ...
分类：
其他好文 时间：
2018-02-25 19:24:25
阅读次数：
137
BZOJ_3626_[LNOI2014]LCA_离线+树剖 题意： 给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。 设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先。 有q次询问，每次询问给出l r z，求sigma_{l< ...
分类：
其他好文 时间：
2018-02-25 19:24:17
阅读次数：
232
突然想起个问题，ｌｉｎｕｘ系统里的ｎａｍｅｓｐａｃｅ到底有什么用？是为了解决什么问题？ 从内核的层面构造出虚拟机？ 比如ＩＰＣ，这个时候 https://lwn.net/Articles/531114/ 这个链接中说涉及ｎａｍｅｓｐａｃｅ的总体的目的是为了实现虚拟机 https://lwn.net/ ...
分类：
其他好文 时间：
2018-02-25 19:24:10
阅读次数：
248
当我们通过WebIDE或者Eclipse的插件Team Provider把一个本地开发好的UI5应用部署到了ABAP Netweaver服务器上之后，我们可以将该UI5应用配置成Fiori launchpad上的一个tile，便于客户使用。本文是具体步骤。 1\. 使用事务码LPD_CUST,双击角 ...
分类：
其他好文 时间：
2018-02-25 19:24:02
阅读次数：
140
我的同事问过我这个问题： 只要弄清楚Smart control的原理，就能回答这个问题。 答案是: smart control可以像普通的控件一样在xml view中被定义和使用，但是必须结合OData annotation，否则没有意义。以Smart control里的Smart field为例， ...
分类：
其他好文 时间：
2018-02-25 19:23:57
阅读次数：
154
1.安装虚拟机 VMware 14 2.下载Linux镜像文件，创建虚拟机 ...
分类：
数据库 时间：
2018-02-25 19:23:48
阅读次数：
190
