Linux 终端下 常用快捷键 1. Ctrl + u 删除光标前面的所有字符 2. Ctrl + h 删除光标前面的一个字符 3. Ctrl + d 删除光标后面的一个字符 4. Ctrl + a 将光标移动到开头 5. Ctrl + e 将光标移动到结尾 6. Ctrl + p 上一条历史命令 ...
分类：
系统相关 时间：
2019-09-16 09:44:03
阅读次数：
84
给你n个数字，对于ai和aj，如果ai&aj不等于0，那么就在i点和j点之间连上一条边，问你图中的最小环长度，没有环输出-1 最开始看n=1e5，觉得基本跟floyd绝缘，但是jxc给了一个牛逼结论： 如果n足够大，那么一定存在三个点，它们互相有边相连，最小环长度为3 进一步说，n有多大才满足条件呢 ...
分类：
其他好文 时间：
2019-09-07 01:14:51
阅读次数：
105
题意：有一个n * 2的网格图，有3种操作：给两个相邻的点加上一条边，断开相邻的两个点连着的边，询问两个点的连通性。 思路：直接看博客就行了，https://blog.csdn.net/roll_keyboard/article/details/81185535，在纸上画一画来确定4个顶点之间的更新 ...
分类：
其他好文 时间：
2019-09-02 13:46:29
阅读次数：
90
[TOC] 树上数据结构——LCT 概述 LCT是一种强力的树上数据结构，支持以下操作： 1. 链上求和 2. 链上求最值 3. 链上修改 4. 子树修改 5. 子树求和 6. 换根 7. 断开 树上一条边 8. 连接 两个点，保证连接后仍然是一棵树。 基本概念 LCT是对树的 实链剖分 ，即把所有 ...
分类：
其他好文 时间：
2019-08-22 00:44:43
阅读次数：
84
2 树 2.1 树的定义 一个只有$N 1$条边，且任意两个点连通的图叫做树。通过这样定义的树往往是一棵无根树，而我们通常会任意选定一个根节点使其变成有根树。有根树可以定义“父亲和儿子”的层次关系，这往往有利于构造最优子结构，进行DP和搜索等操作。 特别的，如果在树上任意加上一条边，那么整个树上就会 ...
分类：
其他好文 时间：
2019-08-09 01:17:27
阅读次数：
98
1、编译文件时需要加上 -g 选项，并非是将源码嵌入可执行文件，只是加入源代码的信息。eg：gcc -g main.c -o main 2、直接按回车键会重复上一条命令 3、基本指令 help，可以查看某一具体组的help信息，比如help files list(l) [符号名或者行数] 列出源文件 ...
分类：
数据库 时间：
2019-07-30 22:00:21
阅读次数：
122
题目分析 关于Nim游戏,当所有堆异或起来为0时,必输,否则有必胜方法。 所以，问题就转化成了在线询问树上一条道路上点权的异或值并支持修改。 在树上的询问不好搞，所以我们使用bfs序将原树转化成一段区间。 对于一次查询，也就转化成了一段区间的异或和。 考虑一个点会影响哪个区间，已知，就是访问到它的时 ...
分类：
其他好文 时间：
2019-07-30 00:16:11
阅读次数：
106
iptables -nL --line-number显示每条规则链的编号 iptables -D FORWARD 2删除FORWARD链的第2条规则，编号由上一条得知。如果删除的是nat表中的链，记得带上-t nat iptables -D INPUT -j REJECT --reject-with ...
分类：
其他好文 时间：
2019-07-14 11:10:59
阅读次数：
93
reduce() 接受一个函数作为累加器，数组中的每个值（从左到右）开始合并，最终一个值。 array.reduce(callback.initialValue) 4个参数 1.callback:执行数组中每个值的函数（也可以叫做reducer）,包括4个参数。 2.previousValue：上一 ...
分类：
编程语言 时间：
2019-07-10 16:52:01
阅读次数：
142
Description 给定一棵N个节点的树，去掉这棵树的一条边需要消耗值1，为这个图的两个点加上一条边也需要消耗值1。树的节点编号从1开始。在这个问题中，你需要使用最小的消耗值（加边和删边操作）将这棵树转化为环，不允许有重边。环的定义如下：（1）该图有N个点，N条边。（2）每个顶点的度数为2。（3 ...
分类：
其他好文 时间：
2019-06-29 20:50:05
阅读次数：
161
