对于成员变量和局部变量：成员变量就是方法外部，类的内部定义的变量；局部变量就是方法或语句块内部定义的变量。局部变量必须初始化。 形式参数是局部变量，局部变量中基础数据类型的引用和值都存储在栈中，对象引用存在栈中，对象存在堆中。栈内存中的局部变量随着方法的消失而消失。 成员变量存储在堆中的对象里面，由 ...
分类：
编程语言 时间：
2019-11-07 13:26:06
阅读次数：
62
"传送门" 题意： 给出一个长度为$L$的环，标号从$0$到$L 1$。 之后给出$n$个新郎，$n$个新娘离起点的距离。 现在新郎、新娘要一一配对，但显然每一对新人的产生都会走一定的距离$d_i$，求所有$d_i$中最大值最小是多少。 思路： 显然最后的答案具有单调性，故可以二分答案之后来判定。 ...
分类：
其他好文 时间：
2019-11-06 23:08:55
阅读次数：
109
二分+最大流： 1 //题目大意：有编号为1~n的女生和1~n的男生配对 2 // 3 //首先输入m组，a,b表示编号为a的女生没有和编号为b的男生吵过架 4 // 5 //然后输入f组，c,d表示编号为c的女生和编号为d的女生是朋友 6 // 7 //进行配对的要求满足其一即可。 8 //1.a ...
分类：
其他好文 时间：
2019-11-06 16:44:23
阅读次数：
70
注：新老手都要注意文件的打开和关闭都要配对，不可单独出现。 ...
分类：
其他好文 时间：
2019-11-04 12:00:18
阅读次数：
311
问题描述 "LG4979" 题解 珂朵莉树+O2简直就是绝配 对于操作 ，直接 $\mathrm{assign}$ 推平就完事了。 对于操作 ，如果它左右端点有在边界上的，直接把区间 $[l,r]$撕出来判断就完了，如果不在边界上，先把单点 ${l 1,r+1}$ 撕出来判，如果符合条件，再撕 $[ ...
分类：
其他好文 时间：
2019-11-03 21:57:37
阅读次数：
65
KMP算法用于字符串匹配问题 原有一个主串T和一个要匹配字符串S 对S求next熟组然后进行较少回溯匹配 求next数组。也就是在S串匹配不正确时 进行回溯。 每个next数组指向前一个应该回溯对下标 然后进行匹配 对于每个不匹配字符串重新依据next数组匹配 ...
分类：
编程语言 时间：
2019-10-30 13:29:05
阅读次数：
82
1、多个标志可以通过按位 OR(|) 来指定 re.M：多行匹配，影响 ^ 和 $ re.I：使匹配对大小写不敏感 1、多个标志可以通过按位 OR(|) 来指定 re.M：多行匹配，影响 ^ 和 $ re.I：使匹配对大小写不敏感 分组：即用圆括号将要提取的数据包住，通过 .group（）获取，一般 ...
分类：
其他好文 时间：
2019-10-29 00:37:42
阅读次数：
77
[Codechef ADITREE] Adi and the Tree Description 树上每个节点有一个灯泡，开始所有灯泡都是熄灭的。每次操作给定两个数 $a,b$ ，将 $a,b$ 这两个节点的灯的状态改变。定义某个状态的权值为，将树上所有亮点两两配对，每个对的权值的总和最小值。其中一个 ...
分类：
其他好文 时间：
2019-10-25 09:30:03
阅读次数：
76
题意概述： 现给出一棵N个结点的树，每个结点可能存在两种状态：0/1，所有结点的初始状态为0。现在进行M次操作，每一次都翻转两个结点的状态。每次操作后，询问：对状态为1的结点之间两两匹配，对匹配点对之间距离进行求和，和的最小值。（显然始终有偶数个状态为1的点） 数据范围： N<=100000,M<= ...
分类：
其他好文 时间：
2019-10-24 23:54:07
阅读次数：
182
$\text{o}\color{red}{\text{uuan}}$：这啥题面啊，咋写的跟堆 一样啊 题意简述：数轴上有$2n$个互不相同的点，横坐标依次为$1, 2, \ldots, 2n$，给出$n$对配对关系，保证每个点恰好出现一次。$m$次询问，每次给出$r_1, r_2$，求满足条件的正整 ...
分类：
其他好文 时间：
2019-10-24 19:36:43
阅读次数：
139
