87. mx的仙人掌 "UOJ 87" 题目大意 给出一个 $n$ 个点，$m$ 条边的带边权的仙人掌，定义两点之间距离为最短路长度，$Q$ 次询问，每次给出 $cnt$ 个点，问它们之间最远点对的距离。 数据范围 边权不超过 $2^{31} 1$ $n, \sum cnt \le 300000$ ...
分类：
其他好文 时间：
2019-01-09 00:32:11
阅读次数：
216
这篇文章简单分析一下 蓝牙音箱配对流程.现在的音箱基本都支持security simple pairing.所以这里的流程基本上就是ssp的代码流程. 源码参考的是 Android 6.0 上面的bluedroid.这里先介绍一些bluedroid定义的概率. 首先介绍一下 配对的几个状态:pair ...
分类：
其他好文 时间：
2019-01-09 00:30:06
阅读次数：
584
C. Maximal GCD time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. Maximal GCD time limit ...
分类：
其他好文 时间：
2019-01-08 21:57:57
阅读次数：
169
部分的python中list的练习实例 实例： 执行结果： ...
分类：
其他好文 时间：
2019-01-07 17:30:56
阅读次数：
168
//质数筛法 /*Era筛： 复杂度：O(nloglogn)非常接近线性 原理：任何质数x的倍数：2x,3x,...都是合数，优化后只要筛 >=x*x的数即可 */ void primes(int n){ memset(v,0,sizeof v);//合数标记 for(int i=2;iv[i] |... ...
分类：
其他好文 时间：
2019-01-06 21:54:04
阅读次数：
177
"传送门" 比较板子的整体二分题目，时限有点紧注意常数 整体二分的过程中将时间在$[l,mid]$之间的流星使用树状数组+差分进行维护，然后对所有国家查看一遍并分好类，递归下去，记得消除答案在$[mid+1,r]$的询问中时间在$[l,mid]$的流星操作的贡献 注意：可能存在某一段时间某一个国家的 ...
分类：
编程语言 时间：
2019-01-06 12:47:59
阅读次数：
238
https://www.luogu.org/team/show?teamid=2961 由普通汉诺塔问题，设数量为n时移动次数为a[n],则a[n]=a[n-1]+1+a[n-1]=2*a[n-1]+1. // 因为a[1]=1，所以a[n]=2^n-1.(找规律?) 故双塔就是2*（2^n-1). ...
分类：
其他好文 时间：
2019-01-05 19:48:22
阅读次数：
161
1、KMP KMP模板 include include include include include define ll long long define INF 2147483647 define mem(i,j) memset(i,j,sizeof(i)) define F(i,j,n) fo ...
分类：
编程语言 时间：
2019-01-05 00:51:49
阅读次数：
199
01 课程回顾 1.指针数组 注意: 对于数组来说,在使用sizeof的时候a和&a[0]是不一样的, 虽然以%x打印出来他们都是地址 2.值传递 int a; fun(a); int *****p; fun(p); // 这个也是值传递,把p的值传过去了 所以是值传递,并没有取地址 3.栈区和字符 ...
分类：
编程语言 时间：
2019-01-05 00:11:05
阅读次数：
221
原文:IL指令详细 名称 说明 Add 将两个值相加并将结果推送到计算堆栈上。 Add.Ovf 将两个整数相加，执行溢出检查，并且将结果推送到计算堆栈上。 Add.Ovf.Un 将两个无符号整数值相加，执行溢出检查，并且将结果推送到计算堆栈上。 And 计算两个值的按位“与”并将结果推送到计算堆栈上... ...
分类：
其他好文 时间：
2019-01-04 12:45:41
阅读次数：
192
