凸集 集合C内任意两点间的线段也均在集合C内，则称集合C为凸集。 \(\forall x_1, x_2 \in C, \forall \theta \in [0,1], 则 x= \theta * x_1 + (1-\theta)*x_2 \in C\)\ 凸函数定义 f为定义在区间I上的函数，若对 ...
分类：
其他好文 时间：
2020-06-26 23:48:53
阅读次数：
76
#最长连续不重复子序列 给定一个长度为n的整数序列，请找出最长的不包含重复数字的连续子序列，输出它的长度。 我们使用一个hash表和双指针动态维护双指针所夹区间内的信息。 i在前j在后。 每次i向前都使得hash[a[i]]++以此来增加序列中的元素。 接下来可能会出现冲突即[j, i]存在相同数字 ...
分类：
其他好文 时间：
2020-06-26 22:28:38
阅读次数：
44
S 2位主播 3服务员 人员开销少，方便掉头开辟新方向 2位主播 年龄在 34 33 30-40 区间 行业经验丰富，亲和力强，语言幽默，是网红 初晓皮草积累很多优质粉丝美白 皮草 口红多种行业经验，都是在女性服务外形行业，多年积累穿搭经验丰富 经营拼配女装 80-140斤 穿的 精致女装 中高档 ...
分类：
其他好文 时间：
2020-06-26 16:51:08
阅读次数：
306
区间本质不同子串个数 给定一个长度为 \(n\) 的字符串 \(S\)，\(m\) 次询问由 \(S\) 的第 \(L\) 到第 \(R\) 个字符组成的字符串包含多少个本质不同的子串。 定义两个字符串 \(a,b\) 相同当且仅当 \(|a|=|b|\) 并且对于 \(i\in[1,|a|]\) ...
分类：
其他好文 时间：
2020-06-26 16:19:59
阅读次数：
105
莫队算法~练习一 gym卡了莫队，于是趁这个机会学一下莫队 莫队的核心是分块排序，这种特殊的排序方法将任务按排序后的顺序完成，可以在解决绝大多数无修改的离线区间问题中极大的优化时间（优化了$\sqrt n$左右）。 Sona NBUT - 1457 题意：n个数，寻问10000次，任意区间内的相等数 ...
分类：
编程语言 时间：
2020-06-26 14:25:50
阅读次数：
58
##题面 题目链接 ##思路 朴素的想法我们回去暴力修改区间元素，从而判断教室能否够用，但是看数据范围显然这会超时，既然区间问题我们立马想到前缀和和差分数组，and线段树和树状数组，这里不写树状数组和线段树的做法。我们看数据测试量，然后看了一下，这个答案具有线性性质，所以我们可以二分加速，所以我们二 ...
分类：
编程语言 时间：
2020-06-26 10:45:01
阅读次数：
128
该如何分析这道题呢？ 结论：仅有f‘ 题干：有f和f’‘ 联想：泰勒展开Lagrange形式、绝对值不等式 了解一下泰勒公式 x和x0如何取值？ 展开点：对于本题，一眼看出任意x，即取x 被展开点：本题难点，需要学习 错误思路： 显然界大了，精读不够，无法满足题目条件 为什么会这样？ 只考虑了h>0 ...
分类：
其他好文 时间：
2020-06-26 01:03:46
阅读次数：
122
P6627 [省选联考 2020 B 卷] 幸运数字 这道题乍一看的确挺简单，但是我就是写挂了（统计答案的锅）。100->35，省队无。 看完后就会发现：你只需要维护一个区间异或的操作，并且不需要在线修改。 那么，差分不就完事了吗。 //在[l,r]上对a[i]进行区间异或 a[l] ^= w, a ...
分类：
其他好文 时间：
2020-06-25 21:51:58
阅读次数：
95
一道 树状数组套权值线段数的模板题。（然而我刚开始用线段树套平衡树做了） （orz hzwer） 题意 给定一个含有 n 个数的序列 \(a_1,a_2 \dots a_n\)，需要支持两种操作： Q l r k 表示查询下标在区间$ [l,r]$中的第 k 小的数 C x y 表示将 \(a_x\ ...
分类：
其他好文 时间：
2020-06-25 15:20:20
阅读次数：
72
Search in Rotated Sorted Array (M) 题目 Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand. (i.e., [0,1,2,4,5 ...
分类：
其他好文 时间：
2020-06-25 10:21:08
阅读次数：
61
