又到了喜闻乐见的写博客清醒时间了233，今天做的依然是 线段树分治 这题算是经典应用了吧，假的 动态图 （可离线）问题 首先不难想到对于询问的时间进行线段树分治，这样就可以把每一条边出现的时间区间扔进线段树里，考虑如何维护答案 初步的想，图上两点间异或最小值，和最大值类似。先求出一棵生成树，然后把环 ...
分类：
其他好文 时间：
2019-10-03 00:57:37
阅读次数：
72
1. 内部添加 加上去是父子关系 append 加到后面 prepend 加到前面 2. 外部添加 加上去是兄弟关系 3.删除元素 ...
分类：
Web程序 时间：
2019-10-03 00:57:18
阅读次数：
111
作用：一台服务器运行不同版本的模块 1、安装 2、过程 a.创建文件夹，用于储存虚拟环境 b.切换到该文件夹下 c.生成no-site-packages e.激活 f.下载模块 g.使无效 ...
分类：
编程语言 时间：
2019-10-03 00:56:43
阅读次数：
97
37. 反转一个3位整数 反转一个只有3位数的整数。 反转一个只有3位数的整数。 反转一个只有3位数的整数。 样例 样例 1: 输入: number = 123 输出: 321 样例 2: 输入: number = 900 输出: 9 样例 样例 1: 输入: number = 123 输出: 32 ...
分类：
其他好文 时间：
2019-10-03 00:56:29
阅读次数：
87
1.xor运算，双xor一个数得到原数不变（2n+1）2.3n+1 定义一个新的运算为 @ 规定为三进制不进位的加法1 @ 1 @ 1 =02 @ 2 @ 2 =0 3n+2考虑1 @ 1 =2;2 @ 2 =1;如果出现三次，=0，则最后答案由出现两次的提供！3.最大空白矩阵：维护二维前缀和+暴力 ...
分类：
其他好文 时间：
2019-10-03 00:56:16
阅读次数：
107
《JavaScript高级程序设计（第3版）》有个陌生的新词：对象字面量，无法理解。看了一下英文原版，英文是object literal ，还是不太理解。后来想明白了，主要是literal 这个词不好理解。它是什么意思呢？我们说话时，有时会使用比喻或隐喻，比如我们说雄鹰展翅飞，一般指的不是天上有只鹰 ...
分类：
其他好文 时间：
2019-10-03 00:55:52
阅读次数：
102
用到了 v-model @click v-show v-for 数组常用API 核心 v-model 双向进行数据绑定 ...
分类：
其他好文 时间：
2019-10-03 00:55:39
阅读次数：
104
1.创建和打开文件 （1）打开模式： r:以只读模式打开；r+：以读写模式打开;w：以只写模式打开（重写文件，不存在则创建) w+:以读/写模式打开；a：只写模式（只允许在末尾追加）；a+以读/写模式打开 >>> fo=open('test.txt')>>> fo<open file 'test.t ...
分类：
编程语言 时间：
2019-10-03 00:54:51
阅读次数：
99
导航条和导航从外观上差别不是太多，但在实际使用中导航条要比导航复杂得多。 导航条(navbar)中有一个背景色、而且导航条可以是纯链接（类似导航）、表单以及表单和导航一起结合等多种形式。 在制作一个基础导航条时，主要分以下几步： 首先在制作导航的列表(<ul class='nav'>)上添加类名 n ...
分类：
编程语言 时间：
2019-10-03 00:54:34
阅读次数：
124
一、DAG上的动态规划 两个问题：嵌套矩形和硬币问题 1、最长路及其字典序 如何求DAG中不固定起点的最长路经呢？设d(i)表示从节点i出发的最长路长度，那么状态转移方程就是： d(I) = max { d(j) +1 | (i,j)€ E} 其中，E是边集。最终答案就是所有d(i)的最大值。编写记 ...
分类：
其他好文 时间：
2019-10-03 00:54:20
阅读次数：
129
题意 有3个n\ n的矩阵A,B,C，问AB是否等于C。 "传送门" 思路 题目描述很简单，就是用矩阵乘法，但是很明显矩阵乘法的时间复杂度为O(n^3)，很明显超时。那怎么改进呢？就是用压缩矩阵的方法 设矩阵R是 1\ n 的矩阵，根据矩阵的性质，若 A \ B \ R = C R,那么A \ B ...
分类：
其他好文 时间：
2019-10-03 00:54:05
阅读次数：
106
头文件 #include "string.h" 测字符串长度函数 函数定义 size_t strlen(const char*s) 函数功能 测字符串指针s指向的字符串中字符的个数，不包括'\0' 返回值：字符串中字符个数 举例 int main(){ char str1[20] = "hello" ...
分类：
其他好文 时间：
2019-10-03 00:53:43
阅读次数：
121
系统 前言 家中的台式机太久没用了，今天开机的时候发出三长一短的报警声，遂打开主机，清理了下灰尘，擦了一下内存条。 开机后果然还是很卡，同时弹窗不断，又让我想起了那个段子：“一个人电脑上的弹窗数量和他的智商可能是成反比的”。 刚好想学着装一下系统，就拿家里的台式机练练手了。 开始操作 操作方式 手头 ...
分类：
其他好文 时间：
2019-10-03 00:53:32
阅读次数：
98
题目翻译： 有编号为1-N号的N个人，他们都记得“自己左边排队的人数和自己右边排队的人数之差的绝对值”，根据他们的报告，给你i的「自己的左排列的人数和自己的右排列的人数的差的绝对值」Ai。 请根据他们的报告，求出原来的排列方法有几种。但是，因为答案有时候会变得很大，请对10^9+7取模 。另外，他们 ...
分类：
其他好文 时间：
2019-10-03 00:53:02
阅读次数：
93
对于探索性数据分析来说，做数据分析前需要先看一下数据的总体概况，pandas_profiling工具可以快速预览数据。 安装 使用 ...
分类：
其他好文 时间：
2019-10-03 00:52:27
阅读次数：
125
1、执行 Python 脚本的两种方式 1.python 进入解释器 2.python 1.py 执行文件 limux里 ./1.py 2、简述位、字节的关系 8位1个字节。计算机处理以字节为单位，存储以位为单位。 3、简述 ascii、unicode、utf-‐8、gbk 的关系 Ascii 最 ...
分类：
编程语言 时间：
2019-10-03 00:52:05
阅读次数：
439
enumerate的简单使用 l = [11,22,33,55,"ss","zz"] for i,v in enumerate(l): print(i,v) 打印结果： 0 11 1 22 2 33 3 55 4 ss 5 zz ...
分类：
编程语言 时间：
2019-10-03 00:51:48
阅读次数：
85
