传送门 就是简单的ST表问题+ LCA，用ST表预处理好连续区间的LCA，然后进行查询 注意HDU是多组输入，把相应的值清零即可。 LCA采用倍增法，lg是常数优化。 ST表用模板，维护$[i,i + 2^j - 1]$这个区间的LCA 时间复杂度为预处理$O(nlogn)$ 查询$O(mlogn) ...
分类：
其他好文 时间：
2020-06-27 09:32:26
阅读次数：
54
如何使用函数random来实现课堂随机点名 1.最初的样子如下 2.点击开始点名，上面一行的文字变成名字，名字在不停的变化，开始点名变成停止点名，如下 3.点击停止点名，上面名字不动，停止点名变成开始点名，如下：李四同学回答老师问题 代码如下 <!DOCTYPE html> <html> <head ...
分类：
其他好文 时间：
2020-06-25 14:06:20
阅读次数：
61
一个在反演里面经常用到的小技巧。 整除分块是用来解决一个整除的求和问题： \(\sum\limits_{i=1}^{n} \lfloor \frac{n}{i} \rfloor\) 如果直接暴力算，\(O(n)\) 的时间复杂度肯定接受不了。 但是观察得到，对于一些 \(i\)，$\lfloor\f ...
分类：
其他好文 时间：
2020-06-25 13:55:48
阅读次数：
78
树状数组是一类存储后缀和，更新后缀和，通过lowbit来限定后缀和的长度，利用二进制使得查询、更新的时间复杂度都在$O(logn)$的数据结构，码量十分小，常数优秀 注意：以下下代码部分未经过压力测试，不保证完全正确 单点修改+区间查询 树状数组 1 #include<bits/stdc++.h> ...
分类：
编程语言 时间：
2020-06-24 23:43:14
阅读次数：
73
对JavaScript中数字的操作 parseInt(5.1234);// 1.只保留整数部分（丢弃小数部分）结果为5 Math.floor(5.1234);// 2.向下取整（<= 该数值的最大整数）和parseInt()执行的结果一样 结果为5 特殊情况 ： 在当有16位小数 最后一位为大于等于 ...
分类：
其他好文 时间：
2020-06-24 19:22:23
阅读次数：
66
题目传送门 传送门 整个联考的区分度主要在会不会保序回归，次要在常数，有毒。。。 关于以下使用的定理和结论的证明以及定义，请自行翻 2018 集训队论文。因为我都不会证。 显然问题是给定一个拟阵 $M$ 和两个基 $I_a$ 以及 $I_b$，定义 $w(I) = \sum_{x\in I} z_x ...
分类：
其他好文 时间：
2020-06-24 13:38:14
阅读次数：
159
/** * 秒数转时分格式 * @param $time int * @author jack * @throws string * @return string */ function Sec2Time($time) { if (is_numeric($time)) { return (bool) ...
分类：
Web程序 时间：
2020-06-24 00:15:41
阅读次数：
258
""" 归并排序 """ from math import floor merge_list = [11, 6743, 4656, 2321, 12, 54, 876, 232] # 合并两个数据，产生一个已经排序好的新的数组 def merge(left, right): # 设定临时数组 res ...
分类：
编程语言 时间：
2020-06-22 19:18:00
阅读次数：
61
【最小栈】：
设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 ...
分类：
编程语言 时间：
2020-06-21 20:11:13
阅读次数：
57
序 又是一个不眠之夜。 求： \(f_i=1 \bigoplus 2 \bigoplus 3 \bigoplus...\bigoplus (i-1) \bigoplus i\) $O(logn)$算法 考虑按位分析 对于$f_i$的第$j$位，它的值只与该位1出现次数有关。 而第$j$位1的出现又是 ...
分类：
其他好文 时间：
2020-06-21 09:33:48
阅读次数：
85
