41. First Missing Positive（缺失的第一个正数） 链接 https://leetcode cn.com/problems/first missing positive 题目 给定一个未排序的整数数组，找出其中没有出现的最小的正整数。 示例?1: 输入: [1,2,0] 输出: ...
分类：
其他好文 时间：
2020-01-10 22:05:39
阅读次数：
62
都是链接（自己懒的写）: 1. "vector resize和reserve" 2. "swap复杂度问题" 3. "bitset操作" ...
分类：
编程语言 时间：
2020-01-10 15:35:10
阅读次数：
69
"题目" 这是一个不需要推式子的清真做法。 首先我们把棋盘黑白染色，得到两个新的棋盘，然后分别在两个棋盘上算方案数$r,R$再卷起来就好了。 观察可得棋盘$B_1=(1,1,3,3,\cdots),B_2=(2,2,4,4,\cdots)$，行数分别为$n,n 1$。 对于$B_1$运用Goldma ...
分类：
其他好文 时间：
2020-01-08 23:01:05
阅读次数：
112
圆方树 jzoj 1914. 【2011集训队出题】最短路 这是道圆方树+倍增LCA裸题。 圆方树，顾名思义，就是圆点和方点所组成的树。 而方点就是一个圆的根，一般都是$dfs$时第一个到这个圆的那个位置，然后另附一个点当做方点。然后圆所组成的点都连向方点。 而对于这种圆方边的边权，则为它到根的最近 ...
分类：
其他好文 时间：
2020-01-08 20:51:57
阅读次数：
82
1.安装gparted 2.进windows磁盘管理工具压缩出可用磁盘空间 3.使用ubuntu19U盘启动盘，进入安装Ubuntu界面，选择try ubuntu(千万不要安装),直接进入试用ubuntu界面 4.在应用中找到gparted打开 5.光标移动到linux swap处右键鼠标选择swa ...
左偏树 定义一个节点的高度为到叶子节点的最短距离。 一棵左偏树需要满足几个性质： $1.$它是一个堆。 $2.$一个节点的左儿子的高度$\ge$右儿子的高度。 $3.$一个节点的高度$=$右儿子的高度$+1$。 由此可以得出一个节点数为$n$的左偏树的高度为$\log (n+1) 1$。 每个节点需 ...
分类：
其他好文 时间：
2020-01-08 00:30:40
阅读次数：
66
1.不同的vlan 不同vlan需要路由在路由的端口设置多个IP段 2.查看端口名字 SWA#sh vlan default Active F0/1, F0/2, F0/3, F0/4, F0/5, F0/6, F0/7, F0/8f是端口名子 default Active Gi/1, Gi0/2, ...
分类：
系统相关 时间：
2020-01-06 13:12:28
阅读次数：
179
本文来源 翻译并总结官方文档，添加自定义示例，参考自Docker 19.03版本官方文档 未来可能归档为： 2020.01.03为 本文目标 本文主要演示创建一个小规模的Swarm集群，包含一个管理节点与两个工作节点，概念可以参考 创建Docker Swarm集群 添加节点 部署应用服务 管理Swa ...
分类：
其他好文 时间：
2020-01-03 19:11:09
阅读次数：
116
"题面" 题意: 本题包含3个Task： 1. Task0：给定两棵树的边集S,T，求$bas^{n |S\bigcap T|}$ 2. Task1：给定一棵树的边集S，求$\sum_{T}bas^{n |S\bigcap T|}$ 3. Task2：求$\sum_{S}\sum_{T}bas^{n ...
分类：
其他好文 时间：
2020-01-03 19:10:50
阅读次数：
86
【题目描述】 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。 请你写一个程序依次完成这m个操作。 【输入格式】 第 ...
分类：
其他好文 时间：
2019-12-29 15:13:13
阅读次数：
75
